面试通常会要求重写 最基本的 data structure 吗？

大家在面试写code，interviewers给的题目通常会不会说 “assume 有个 binary heap class 给你用“，只要求你去写出个algorithm？

下個月要面 fb 和 google

看运气吧，不排除这种可能。
我之前面过一个小公司，让写一个balanced binary tree， add和delete之后能自动balance， 然后我就SB了....

mycoy 发表于 2018-1-18 09:50
看运气吧，不排除这种可能。
我之前面过一个小公司，让写一个balanced binary tree， add和delete之后能自 ...

add delete 平衡二叉树，一般人也写不出来啊

一般不会 但是个别的也有遇到过 不用准备红黑树之类的面试要出这个也就是诚心不想你过就算你做出来了也不会要你

joezhou 发表于 2018-1-18 15:04
一般不会 但是个别的也有遇到过 不用准备红黑树之类的面试要出这个也就是诚心不想你过就算你做出来了也不会 ...

hahah 对对 红黑树简单来讲就是找死
誰記得啊

较少数的公司会让你自己实现数据结构, 大部分还是直接做题

记得面过问heap的，不一定要写，但是底层算法大致要清楚。

基本不会要求写代码实现吧，重点还是知道实现的基本方法和复杂度

最近發現也是需要記好基本的。比如top k words 最簡單用hashmap + minheap。有被問寫insert, heapify, pop。都簡單就20 lines. 好吧，努力！