BB新鲜电面[求RP]

lz是stats背景，工作了一年最近在家待业。 面试是朋友内推的，本来是18年底要面的phone screen结果interviewer病了就推到了一月初。


题目是

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

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

随后就聊了聊why this company，interviewer是一个有很多年经验的大叔所以lz问了一下想转行做程序员他有什么建议。

第一次面software engineer感觉这题没有lz想象得难，来地里不久还是希望能跟众多大神多取取经，希望能给个onsite的机会啊毕竟lz就在纽约不要吃不要住...

最后求各路大神给点米，祝大家早日拿到心仪的offer！

滚去刷LC了...

感觉可以divide conqure写个recursion，那个应该是O(n)时间，

补充内容 (2019-1-14 13:21):
不对。。。想错了  嗯。。

update

今天被拒了...难受哎

https://www.geeksforgeeks.org/find-minimum-difference-pair/
楼主，我没找到其他更好的解法。。

也许可以先问一下numbers是不是限制在一个range 然后利用bucket sort? 最后就loop bucket就好

15my90zenmegao 发表于 2019-1-21 07:29
https://www.geeksforgeeks.org/find-minimum-difference-pair/
楼主，我没找到其他更好的解法。。

哎反正被拒得莫名其妙的

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

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

补充内容 (2019-2-3 02:00):
时空间都是O(n)

chenqidi 发表于 2019-2-3 02:00
**** 本内容被作者隐藏 ****

补充内容 (2019-2-3 02:00):

空间不能能是O(n)吧，空间是O(max-min)吧