狗家onsite

paopaojeffrey 发表于 2018-3-18 09:09
都好难啊

图论和应用题那轮确实有点难，面试官也给了提示，才做出来的

请问楼主，第一题sublinked List可以重复算吗，比如a-->b-->c-->d, 假设set里有b-->c-->d，那是算一个subLinkedList，还是算3个

我同学onsite好像更难==

第三题是问判断一个图是不是二分图吗

请问lz 第四题是对字号binary search吗， 以及第五题可不可以简单讲一下思路，谢谢啦，祝好运

第五轮能不能这样解：在所有相交的sensor之间连边，判断是否存在联通块的横坐标范围为[0,1]，如果有说明存在若干个圆把正方形的顶部和底部完全分割开来，否则可行

jt666 发表于 2018-3-19 01:58
**** 本内容被作者隐藏 ****

这样可以了吧~

感谢lz！！！

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

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

hululei 发表于 2018-3-19 03:34
第三题是问判断一个图是不是二分图吗

是的。紫薯

hululei 发表于 2018-3-19 03:58
请问lz 第四题是对字号binary search吗， 以及第五题可不可以简单讲一下思路，谢谢啦，祝好运

第四题是用binary search。第五题可以参考下面讨论的思路。我觉得大家的想法都是对的，我是用BFS做的