狗家昂赛 热乎的

lhh_NJU 发表于 2019-5-24 00:20
能解释一下buckets是怎么存的吗？ 我的理解是binary search找到所有小于N的start端点 以及小于N的end端点 ...

binary search是正确的方向。不过你的思路偏差了一些。

想问下第三题的多线程，感觉最近狗家狠喜欢问多线程，楼主提点下，另外，祝楼主offer满满

xiana406 发表于 2019-5-24 17:21
想问下第三题的多线程，感觉最近狗家狠喜欢问多线程，楼主提点下，另外，祝楼主offer满满

四个方向的DP没有dependency, 写4个motion vector, 就可以把函数统一起来，然后四个线程分别跑，跑完汇总，计算最后答案

还差2分。。。。

楼主怎么准备BQ和简历上的问题的？求建议

古风 发表于 2019-5-24 21:30
楼主怎么准备BQ和简历上的问题的？求建议

我也想问这个问题。。。。。接下来还要面其他家，不如咱们互相Mock吧

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

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

Wangdong8500 发表于 2019-5-25 04:19
第一题只有query的话可以用binary search，可以增改的话，难道要用到binary indexed tree？follow up不太清 ...

哈哈，你分析的很到位。第四题可以有任意个duplicates, 但只需要返回一对就可以了。

hotinherre 发表于 2019-5-24 14:28
laptop 可以用 ide么？ 还是用 text editor? 投影到大屏幕么？

text editor,没法run

看不到，还是赞赏分享