上週圖森店面 一輪跪 發面經
一上來就問對Hashmap了解,我解釋一番後,他就說好的我們來自己寫一個Hashmap
貼了Hashmap的Class和希望我實現的constructor/destructor/function大約10個
-baidu 1point3acres
然後強調主要想看我先寫如果Hashmap要resize的部份怎麼實現
剩下部分就盡可能在時間內寫完,寫多少就是多少
大致上就是
已知:
class Key{
…
};
class Value {
…
};
實現以下:
class Hashmap {
Hashmap();
Hashmap(int capacity);
Key* getKey();
bool resize();
...
};
(僅供參考,不謹慎舉例)
中途有催促我寫快一點,似乎是希望能看看我能寫多少,不是很在意講解思路
電面中小哥說前兩輪不管是哪一組都是基本的coding題目,過了以後才會跟各自組接觸
過幾天就收到拒信,大概是寫太慢