Microsoft 3月全职hire even 面经

mr_flyingsky 发表于 2021-4-2 01:03
请问楼主第一题二分怎么做啊？我记得在利口见到过一个特别巧的二分…但是怎么也找不到了

你去利口点binary search，很好找啊散失斯

KnightKK 发表于 2021-4-2 22:16
你去利口点binary search，很好找啊散失斯

谢谢回复。这个和楼主这个还不太一样。不过还是谢谢啦

andysli6590 发表于 2021-4-2 10:45
也可以用Floyd’s cycle-finding algorithm，龟兔赛跑。

但是find cycle的话应该就是O(N)了，就不是二分法的O(logN)了

感谢楼主分享，可以告诉我第三第四轮的题目吗？我分数不够看不见。