巨硬onsite面经

回报地里，报一个11中的他家的onsite面经。

去了先领去吃饭，然后4轮，每轮45分钟：

1. 印度大哥：先聊下简历和自己做的项目，一不小心讲high了，用了接近15分钟。。。先问的strstr怎么实现，写了O(n^2)的简单算法，他说如何改进到O(n)。顿时心理觉得大事不妙，他难道要我现场写KMP算法吗？然后我就讲了一下KMP算法和BM算法，很诚实的说我现场时间内写不出来。然后他又出了一题，LCA，秒了。

2. 印度manag

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

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

染色，相邻两个点不能用同一种颜色，问有没有可行方案。写code，最后他提醒有个bug改了。最后的时间问两个算法如何判断哪个性能更优，不是用时间复杂度，是要做测试，看区间图。。。

最后说点正事，求大米，加大米不会减少你的米喔~~

楼主已经有消息了吗

heyjude925 发表于 2018-12-3 16:33
请问lz最后一轮是比较bfs/dfs吗？

不是比较这两个，是问了算法里面的一个细节，选链接点多的先检查比较好还是连接点少的，然后针对同样算法复杂度，怎么验证这个方法是最好的，就是把跑了测试的代码的时间图画出来，然后比较90%程序跑完的时间哪个更靠左

katiechen94 发表于 2018-12-4 00:28
请问楼主面完多久出的结果 如果我没猜错楼主和我面的应该是一个组吧 都是e开头的一个组好像

两周，我不知道具体的哪个组，只是知道当天面的好像都是Azure组的

请问lz最后一轮是比较bfs/dfs吗？

请问楼主面完多久出的结果 如果我没猜错楼主和我面的应该是一个组吧 都是e开头的一个组好像

谢谢楼主分享，感觉自己基本都不会。想找明年summer实习。要加油了。

古流月 发表于 2018-12-3 22:52
楼主已经有消息了吗

有，过了

楼主多久有消息的

古流月 发表于 2018-12-5 11:07
楼主多久有消息的

两个星期后