Hudson River Trading - SWE 电面凉经

之前在地里看到了OA的三道题目, 顺利进入下一轮, 但是下一轮的面经就找不到了, 于是我就跪了

今天刚面完, 趁记忆新鲜回馈地里:

第一题:


1. a. 描述一下vector的push_back的原理和时间复杂度

(每次array超了就重新分配一块array, 新的array长度是之前的两倍, 把原来的array复制到新的array前半段. O(1) amortized)

1.b. 如果重新分配内存时, 新的array长度比之前多1000, 还是O(1) amortized嘛? 如果新的array长度是之前的1.5倍呢?
(不是. 是)

1. c. 描述一下如何im

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

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

A[i][n/2-1], A[i][n/2], A[i][n/2+1] 这6n个数中找到最小的.
如果A[i][n/2]或者A[n/2][i]已经有local minimum, 就完事了. 不然的话就可以递归到(n/2) x (n/2)的情况了. 最后的时间复杂度是O(n))

总之我是寄了, 如果觉得这个面经有用的话请记得给我加大米. 谢谢了.



[/i][/i][/i][/i][/i][/i][/i][/i][/i]

请问oa是哪几道题？没找到，不好意思

想问下lz
1. d. 描述一下如何使b中的container的[ ]-operator有O(1)的时间复杂度
(没什么好说的)

这个题目是啥意思啊

补充一下communication问的应该是IPC

老哥OA后多久给的面试。