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 的大作中提到】
: 这些是正常范围，这些还是要写熟的。。。
: 二爷画的范围里面应该是只红黑树是怎么回事要弄清楚，他应该没有说要求红黑树的实
: 现都会写。。。
相关阅读
更新：求个祝福，周五onsite本周三晚请到嘉宾是 HR Managerindustry vs. faculty弱问怎么make the offer desirable?问个OPT做Volunteer的事【注意】OPT申请表格填写时的地址！请教如何处理更有利 (转载)尘埃落定里面的矩形题投简历是不是沾边就投阿急问一个H1B transfer的问题。乘方函数还有简解么大家来说说找工作的心情变化吧如何 reversely print一个single linked-list中各个node里的数据?a Question about H1B. What does this mean?请教美国的猎头公司About H1B and starting time请教：要求match offer时候可以骚扰公司的recuitor吗？简历放在monster上一天只有4次 views 化学物理类这个公司在逗我玩? 有这么玩的么!!
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。