布隆伯格店面

轻口音烙印面试，虽然题答出来了但是还是要祈福。。。

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

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

大家觉得这篇帖子有帮助就加一下米吧~谢谢啦~

位运算, 里抠 妖散期

clyyuanzi 发表于 2018-9-29 00:43
位运算, 里抠 妖散期

不太一样，这里三个数是连续的，可以用logN时间复杂度

大鹅怎么看 发表于 2018-9-29 01:23
不太一样，这里三个数是连续的，可以用logN时间复杂度

所以新思路也要logN时间复杂度嘛？
那只能二分了是不是

clyyuanzi 发表于 2018-9-29 01:55
所以新思路也要logN时间复杂度嘛？
那只能二分了是不是

我能想到的就是二分法，不知道有没有别的思路，感觉面试官一开始想要的不是这个

这个数组是排过序的吗？

clyyuanzi 发表于 2018-9-29 02:26
这个数组是排过序的吗？

没排过   

能不能麻烦楼主解释一下你的思路啊

这题不是位运算，位运算是完全打乱的，搂着这个是三个连续数，比如3331112225444
我能想到的最优也就是二分法，和楼主思路类似，mid位置分几种情况，3331 11222， 33311 1222，333111 222，再mod3，判断在左还是在右