給大家發一個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沒答出來,肯定掛了,結果一週後說通過了,繼續約面試。所以趕緊來發帖攢人品哈哈哈