狗家昂塞

昨天狗家昂塞

第一轮, Knight跳看能不能走到棋盘内的目标,follow up带障碍,follow up无限棋盘

第二轮, 车厢里给座位,找最大的空隙坐

第三轮, 迷宫

第四轮, i18n缩写

第五轮, 给1TBstorage,每次写都会写1MB的数据(但是不知道从哪里开始写),设计两个api,一个是handle write request, 一个是查询整个空间有没有被写满(每个位置都至少被写过一次),我为了优化空间选择了merge interval,这样最多1M个intervals

谢谢狗家给了onsite,面得不好,但已经尽力,没有遗憾!

补充内容 (2018-11-9 00:05):
onsite时间是11.1,地点NY,帖子保存成草稿后,发表前忘记修改了。。。。

补充内容 (2018-11-9 01:14):
补充一下第五题,从哪里开始写是随机的,表达上面有歧义,sorry

补充内容 (2018-11-9 02:20):
https://www.1point3acres.com/bbs … 933&pid=4991090
这里补充了详细说明

第一轮, 国际象棋中的马Knight跳看能不能走到棋盘内的目标,follow up如果带障碍还能不能走到,follow up如果棋盘没有边界且带障碍,还能不能走到target,没有边界会给解题带来什么影响

第二轮, 车厢里给几排座位,找最大的空隙坐,每次坐选择的那个空隙中间,每个人假设占用的宽度都是单位长度,返回找到的最大空隙吧

第三轮, 迷宫, 利口肆玖伶related, 看能不能走到target并且打印路径,坑的是给了我两套grid system,中计了浪费了很多时间,最后给了我一个api让我查询是不是可以穿过,不用我自己写,两套grid system你可以想象成他是在格子中间加障碍,而不是格子不能走,和原题有所区别,这次面试真的是涨经验了

第四轮, i18n缩写,利口贰扒扒,给一串单词,要求返回没有冲突的一串缩写

第五轮, 给1TBstorage,每次写都会写1MB的数据(随机从哪里开始写),设计两个api,一个是handle write request, 一个是查询整个空间有没有被写满(每个位置都至少被写过一次),不清楚面试官想考我什么,我往merge interval上靠了,因为这样就不用每个byte去check了,这样最多1M个intervals,这个是最迷的一轮,面试官一直问我这样写有什么问题,还不提示我到底是算法还是什么底层方面有问题,一直到送我离开大楼都没有松口

希望大神能够讨论一下第一题follow up,当时没有答出,脑子里只是想着应该要对搜索范围有所限制,面试官提示是不是可以从障碍的角度出发,还有第五题有人能看出究竟想考什么吗?

不知道,直接给了onsite,应该还是entry level的吧,我一年工作经验

想问一下第五题大概是在考察什么嘛?既然不知道在哪里写为什么还可以handle呢?

不知道,面试完问面试官怎么优化结果还是卖关子,我也不知道面试了是啥

补充内容 (2018-11-9 01:13):
面试官还问了我这样写操作会有什么问题,我不清楚是不是os上的问题,我没学过os,这题目我也是强行联想到merge interval上的,最主要当时也只能想到这个了。。。写在哪里是知道的,只是起始位置是随机的

第一轮是BFS?
第二轮是LC Exam room吗?

第一题是BFS
第二题有点像Exam room,没做过这道题,但是看description的话没有面试官没让我实现leave,而且对应的ExamRoom也给了a list of ExamRoom,你可以想象就是一个实际的车厢,车厢有很多排座位,K路选最大interval吧

请问楼主面的target是什么level么

https://www.1point3acres.com/bbs … 933&pid=4991090

第五轮如果是随机write的话 可能用一个size为10**12的 bucket就行了,每个bucket代表当前的byte有没有被write