骨骼跪经 10月

发个跪经吧. 等了4天电话通知挂. 好像骨骼都是电话通知.

[hide=200]
早上非常非常堵车. 请一定提前走.

5+1轮(午餐) 4个中国人

第一轮.三姐, 给两个string, 一个比另一个多一个字母, 找出多出来的. follow up: 如果string是乱序怎么处理. 都写了白板. 第二题, 蠡口刘巴斯
第二轮. 国人大哥. 利口尓酒屋. 没做过,

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

..我第五轮的时候已经快抬不起手臂了. 中途几乎没有休息时间. 上一轮的结束标志是下一轮的面试官在门口等待.


补充内容 (2018-10-7 13:28):
发出来的帖子不能编辑, 好傻逼. 隐藏没设置好. 算了你们免费看吧.

a0106660 发表于 2018-10-8 18:06
第三轮 自动清理比O(n)快,  不知道楼主有啥想法吗?
用LRU 的方法可以做到 O(k), k 是 # of expired tasks. ...

我感觉第三轮那个是用circular array或者类似LRU的做法, 但是面的时候没有想明白, 说了下这种方法但是把自己否定了. 所以不太清楚. 第五轮也是没弄明白, 然后就以为是类似permutation就把类似的代码写了. 估计也挂了

a0106660 发表于 2018-10-9 08:06
第三轮 自动清理比O(n)快,  不知道楼主有啥想法吗?
用LRU 的方法可以做到 O(k), k 是 # of expired tasks. ...

不用这么复杂吧，里面再用一个HashMap<Key, TimeStamp> 然后在其它正常操作的时候检查ttl是否expire来决定是否需要删除，这样lazy clean up的操作还是常量吧

sfsttz 发表于 2018-10-8 19:06
第四轮看到过好几次了 这题的正解到底是什么？如果可以in place修改linked list的话有没有不用哈希表的做法 ...

不太清楚, 我当时的做法是用一个set, 然后遍历input, 每一个node往后找再往前找, 找到的就从set里删除掉. 然后最后返回count

第五轮第二题permutation做好像有问题，比如有两个点的最短路径中间会经过其他点的时候，会重复算一些路径。

这是多少年工作经验的onsite？

楼主送HC了么

最后一轮其实是TSP的变种，楼主应该主动配合讨论的，这种题扔出来，肯定不指望你给最优解

第五轮感觉很像求建筑物的最短距离 对每一个target进行bfs

szyyn95 发表于 2018-10-9 06:34
最后一轮其实是TSP的变种，楼主应该主动配合讨论的，这种题扔出来，肯定不指望你给最优解

TSP是什么？

二院老同志 发表于 2018-10-8 06:11
第五轮第二题permutation做好像有问题，比如有两个点的最短路径中间会经过其他点的时候，会重复算一些路径 ...

请问第三轮cleanup 怎么小于O（n)呢？

pandami 发表于 2018-10-9 06:37
TSP是什么？

traveling sales person

楼主是十月份面的？没有team match直接给据信？