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 的大作中提到】
: 这些是正常范围，这些还是要写熟的。。。
: 二爷画的范围里面应该是只红黑树是怎么回事要弄清楚，他应该没有说要求红黑树的实
: 现都会写。。。
相关阅读
unrestricted work authorization to work in the US农学PHD的OPT 能去工业界找统计之类的工作吗？有那种在线编译而且随时保存的网页不？Job Openings: Software Design Engineer, Hardware Design Engineer ......请问大家，一个标准的码农 career 里要学多少语言啊？求教: 应不应该用offer催其他offer (转载)能不能找到可以 练习SAS等软件 的电脑，图书馆什么的？求推荐西雅图的cs工作OPT延期support letter from employer求教：收到offer怎么negotiate啊问个design的问题anybody in Blue Coat?找工新人求问：amazon家一次只能投一个职位么？？谢谢！[合集] jym2307大牛今晚谈谈几家做云计算的公司吧第一次面试find, insert, delete, getRandom in O(1)OPT 90天unemployed4.1就要到了你还在等什么本公司各种职位内推老中优先EE方向求opt volunteer 挂靠。。。请问pre-opt换成post-opt需要多长时间？
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。