fb 10/31 uday 跪经

knight0clk 发表于 2016-11-7 10:02
哦，这样，但是楼主说让用binary search来做呀

你看我上一层楼，我说了binary search没想出来怎么做。

西法的洛 发表于 2016-11-7 08:32
难道是面试官意识到自己的错误，没法二分查找么。。

binary search 其实可以做。。https://discuss.leetcode.com/top ... -binary-search-in-c

time 应该是 nlogn 。。 constant space...

这方法挺难想到的。 刚好可以利用每个元素 在1-n^2 这个特性

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

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

桑莫370 发表于 2016-11-7 10:00
楼主我的想法 是在bucket sort的时候是不是也算用到了binary search, 面试官说的会不会是这个?

找到了。。用的是这种方法： https://discuss.leetcode.com/top ... -binary-search-in-c

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

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

junjunkate 发表于 2016-11-7 04:35
请问同学有回复了吗。。我被加面了。。。

没消息…… 发了据信又加面是咋回事……

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

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

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

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

西法的洛 发表于 2016-11-8 02:04
如果有1-n^2这个特性 那就有点类似bucket sort了啊，感觉就是被binary search 包装了一下。

不过这个 ...

。。。感觉能在面试中想到这个方法 真不容易。。

问下lz，onsite是否有系统设计能提前知道么？只说了是4轮