FB 电面 2/17

不能用binary search. 因为turning point完全有可能出现在mid的任何一边。必须要判断所有相邻的pair。

lz 有消息了吗？

raincoatrun 发表于 2017-2-20 17:57
第一题应该用binary search做吧，peak element的变体，log（n）time

我当时是用的O(N)的思路，因为要考虑到有可能且全是重复元素的case.

BillSky 发表于 2017-2-23 22:56
lz 有消息了吗？

有了，schedule了onsite

mario0100 发表于 2017-2-21 07:25
多谢楼主分享，祝楼主顺利拿到offer！另外貌似最近电面有出新题的趋势？

谢谢！感觉是...?

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

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

请问楼主onsite咋样啦

富民文 发表于 2017-3-24 21:25
请问楼主onsite咋样啦

还没面。。。。

第一题：先利用nums[n-1]-nums[0]判断单调方向，然后再loop一遍就可以了