Hudson River Trading algo engineer 1st Phone Interview 过經

給大家發一個HRT的algo engineer店面:

我是九月初朋友內推到algo engineer的,兩個星期後約電面。電面不用code,只是考concept和問題的算法,一共就三道題。

第一題是c++裡heap和stack的區別。這題經常碰到,建議研究一下。

第二是設計一個data structure可以insert,delete,get random。這題leetcode有,就用一個list,remove一個東西之後把

最後一個element挪到這個element的位置即可。我當時想的太複雜了,還用什麼linkedlist還有hashmap。

第三是find unique element in two lists。兩個list有一樣的東西,有一個list多一個東西,找到。給了提示裡面都是integer。就求兩個array sum的difference即可。還問了followup,如果多兩個e lement怎麼辦。我沒答出來。。。我本來以為followup沒答出來,肯定掛了,結果一週後說通過了,繼續約面試。所以趕緊來發帖攢人品哈哈哈

1 Like

恭喜楼主!
请问最后那道题的followup楼主后来有解决办法么?是不是可以用set?多谢多谢