狗年狗家挂经

大年初一在mtv面的：
第一轮：扫地机器人，注意dfs返回时两次turn 再turn回来，面试官提醒下改好了
第二轮：string中有字母和退格，判断两个string是否一样。用stack做了，面

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

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

前天接到recruiter电话，说feedback是positive的，被HC拒了，搞不懂是什么情况。

楼主第四题是不是可以用stack? 如果当前值>top就push, 否则就pop直到当前值>top或者stack为空， pattern一样等价于stack 操作完全一样。

比如，[1,5,4] 和 [2,9,6] 都是 push, push, pop, push，而[3,6,1]是 push, push, pop, pop, push.

either 发表于 2018-3-4 09:36
知道了server的排序后，swap client数组可以到线性

其实我觉得除了第二轮答的可能有瑕疵 其他还好诶

是不是因为你是phd 所以要求稍微会高一点呢

还是希望楼主继续加油 谢谢你的分享！！

sean1993519 发表于 2018-3-3 01:13
感谢分享，想请问一下第四题怎么优化时间复杂度

是server可以先排好序，知道对应元素的index，每个client的数组按server的index swap，看swap后是不是递增就好了

麻烦能具体讲一下第四轮的pattern是什么样的pattern呢？

smellycat 发表于 2018-3-2 06:01
麻烦能具体讲一下第四轮的pattern是什么样的pattern呢？

就是我后面举的例子， 1， 5， 4 第一个小于第二个小于第三个，第二个大于第三个， 就是这种pattern

either 发表于 2018-3-2 06:05
就是我后面举的例子， 1， 5， 4 第一个小于第二个小于第三个，第二个大于第三个， 就是这种pattern

面试官会告诉Pattern是什么吗？[1,5,4]可以有很多pattern吧

smellycat 发表于 2018-3-2 06:42
面试官会告诉Pattern是什么吗？[1,5,4]可以有很多pattern吧

是直接把server和client的数组给出来的。

一轮面试45分钟还是1小时？

yyyusa 发表于 2018-3-2 06:54
一轮面试45分钟还是1小时？

一轮面试45分钟

这种情况叫“婉拒”。

第四轮 [1,5,3,4] 和 [1,5,3,7]算一样pattern吗？

补充内容 (2018-3-2 12:28):
如果算一样的pattern， sort不行吧？

请问楼主的research方向？