Microsoft 3月全职hire even 面经

3.31 Hire event

1.  find duplicate in ascendi

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

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

是找不到对应的题)

2天后offer，祝大家找工顺利，求点米！

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

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

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

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

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

龟兔赛跑也可以

lz是怎么找到hire event机会的呢？

请问楼主第一题二分怎么做啊？我记得在利口见到过一个特别巧的二分…但是怎么也找不到了

starsrest 发表于 2021-4-2 00:48
lz是怎么找到hire event机会的呢？

去年海投的

楼主每轮没有BQ吗？

匿名者 发表于 2021-4-2 01:21
楼主每轮没有BQ吗？

基本上都聊聊简历就开始coding了

匿名者 发表于 2021-4-2 01:09
去年海投的

楼主海投之后等了几个月才有follow吗？

请问, 递增的arr是, 1-n 递增吗? 如果是 1 2 2 10 20 30 这种怎么二分?

wsqwsq 发表于 2021-4-2 06:53
请问, 递增的arr是, 1-n 递增吗? 如果是 1 2 2 10 20 30 这种怎么二分?

也可以用Floyd’s cycle-finding algorithm，龟兔赛跑。