工作一年半在职跳槽，分享一波面经＋经验，求加精

神罗天征 发表于 2016-12-5 14:13
请问第四题sort是按到原点的distance吗？能说说具体思路吗？多谢

按照x坐标sort，完了扫一遍，按照y坐标maintain一个大小为k的heap，然后每次x*y一下，最后算一个极小值

shabixia 发表于 2016-12-5 14:18
按照x坐标sort，完了扫一遍，按照y坐标maintain一个大小为k的heap，然后每次x*y一下，最后算一个极小值

多谢楼主！但是如果不平行坐标轴，这个就不能这样做了吧

楼主，能详细说说design怎么准备的吗？

神罗天征 发表于 2016-12-5 14:17
还有第三题，每次扫一个字符就更新map，这样时间复杂度不是O(a * n)吗？不知道我哪里理解错了

主要就是不能a*n,因为a很大，只能扫一遍a

补充内容 (2016-12-6 07:47):
看错你意思了，每次是这样，我看见这位是"d"，然后我就去map里面找当前match到"d"的单词list，然后把所有这些word推到下一个字母再放进map，这个过程每次最多是n，但是总和是一定的，是n*b，因为每个word只被扫1遍

神罗天征 发表于 2016-12-5 14:33
多谢楼主！但是如果不平行坐标轴，这个就不能这样做了吧

对的，第三个followup我没来得及做。。。因为一共就45min

prodigalr 发表于 2016-12-5 14:57
楼主，能详细说说design怎么准备的吗？

design我就主要考平时积累基本没怎么准备。。。。但是生产者消费者模型用好了其实大部分问题就这么个意思说说就差不多了。。。

恭喜LZ 我也在跳槽 沾沾喜气

shabixia 发表于 2016-12-5 08:10
对的，给的4

LZ，谷歌给的也是4？

f1371342385 发表于 2016-12-6 11:45
LZ，谷歌给的也是4？

对的，可能因为我面的好吧，一开始给的三argue成了4

shabixia 发表于 2016-12-6 14:10
对的，可能因为我面的好吧，一开始给的三argue成了4

感谢LZ，LZ应该是去年年初入职的吧。恭喜恭喜！