logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
有没有必要把各种数据结构的实现自己都写几遍写熟？
avatar
有没有必要把各种数据结构的实现自己都写几遍写熟？# JobHunting - 待字闺中
s*A
1 楼
比如singly linked list, circular linked list, queue, stack, priority queue,
heap, BST, red-black tree, B-tree, K-D tree, Hashmap, HashTable
还是说这里只有某几种可能会考到让你自己实现
avatar
M*5
2 楼
如果你能把这几个的实现都写几遍那我觉得你可以横扫FLAG了。。。嗯。。。
avatar
w*p
3 楼
原则上除了 red-black tree, B-tree, K-D tree 没看。能写熟当然好。
其他最好能多写几遍。写到bug free。 可以跟着题一起写。
不过版上好多题，比这个难很多。
基本的写不好， 其他做改动的就很容易出错。基本功还是得练习。我说我自己。
电面有遇到写merge sort, quick sort 还有Tri

,

【在 s****A 的大作中提到】
: 比如singly linked list, circular linked list, queue, stack, priority queue,
: heap, BST, red-black tree, B-tree, K-D tree, Hashmap, HashTable
: 还是说这里只有某几种可能会考到让你自己实现
avatar
u*g
4 楼
红黑树写几边。。。
avatar
s*A
5 楼
啊？我还以为这是基本要求啊
还在发愁这么多怎么写
不过不写一遍真的可以吗？
比如面试的时候，人家让你写一个chaining的hash table
或者写一个linked list实现queue
都是合理范围内的正常题吧？

【在 M********5 的大作中提到】
: 如果你能把这几个的实现都写几遍那我觉得你可以横扫FLAG了。。。嗯。。。
avatar
r*h
6 楼
红黑树和B-tree orz
我觉得常见的那些加上hashtable应该就够了
不过看面经，有人onsite被问到quad tree和suffix tree的。。。

,

【在 s****A 的大作中提到】
: 比如singly linked list, circular linked list, queue, stack, priority queue,
: heap, BST, red-black tree, B-tree, K-D tree, Hashmap, HashTable
: 还是说这里只有某几种可能会考到让你自己实现
avatar
w*p
7 楼
等你做完300题这些都是小case了。
我还是在说自己。

【在 s****A 的大作中提到】
: 啊？我还以为这是基本要求啊
: 还在发愁这么多怎么写
: 不过不写一遍真的可以吗？
: 比如面试的时候，人家让你写一个chaining的hash table
: 或者写一个linked list实现queue
: 都是合理范围内的正常题吧？
avatar
s*A
8 楼
可是这些二爷划的范围里都有啊
你说的常见的是哪几个？

【在 r**h 的大作中提到】
: 红黑树和B-tree orz
: 我觉得常见的那些加上hashtable应该就够了
: 不过看面经，有人onsite被问到quad tree和suffix tree的。。。
:
: ,
avatar
M*5
9 楼
这些是正常范围，这些还是要写熟的。。。
二爷画的范围里面应该是只红黑树是怎么回事要弄清楚，他应该没有说要求红黑树的实
现都会写。。。

【在 s****A 的大作中提到】
: 啊？我还以为这是基本要求啊
: 还在发愁这么多怎么写
: 不过不写一遍真的可以吗？
: 比如面试的时候，人家让你写一个chaining的hash table
: 或者写一个linked list实现queue
: 都是合理范围内的正常题吧？
avatar
M*u
10 楼
如果有足够的时间的话

,

【在 s****A 的大作中提到】
: 比如singly linked list, circular linked list, queue, stack, priority queue,
: heap, BST, red-black tree, B-tree, K-D tree, Hashmap, HashTable
: 还是说这里只有某几种可能会考到让你自己实现
avatar
s*A
11 楼
看大家的意思，我写的那些除掉red-black tree和B tree
剩下的都是应该写熟的基础了？

【在 M********5 的大作中提到】
: 这些是正常范围，这些还是要写熟的。。。
: 二爷画的范围里面应该是只红黑树是怎么回事要弄清楚，他应该没有说要求红黑树的实
: 现都会写。。。
相关阅读
有人面过Samsung吗？问一个找工作地点的问题is there any h1b returned notice?h1b transfer中，什么时候辞职比较保险？拿到receipt么？请教可以在线练习 map reduce 的地方？完了被Gayle complain了Leetcode上Longest Valid Parentheses请教M家的Level是什么时候决定的?求ebay或者paypal内推 万分感谢上周面了3家，那是不是我没offer的概率只有1|8发几个面经(5) Groupon 电面+onsiteJ-1过期前提交H1B申请（PP），等批准这段时间可以合法居留吗？刚查了OPT申请状态，这个是啥意思第一次电面求指教（图像方向）二爷Leetcode完整版Quantitative Business Analyst @ Googlemixpanel, 有人听说过吗现在fb一般给多少股啊？求G加一题的线性解法请教一道有关随机函数的面试问题
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。