s****A
发帖数: 80 | 1 比如singly linked list, circular linked list, queue, stack, priority queue,
heap, BST, red-black tree, B-tree, K-D tree, Hashmap, HashTable
还是说这里只有某几种可能会考到让你自己实现 | M********5
发帖数: 715 | 2 如果你能把这几个的实现都写几遍那我觉得你可以横扫FLAG了。。。嗯。。。 | w********p
发帖数: 948 | 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
: 还是说这里只有某几种可能会考到让你自己实现
| u******g
发帖数: 89 | | s****A
发帖数: 80 | 5 啊？我还以为这是基本要求啊
还在发愁这么多怎么写
不过不写一遍真的可以吗？
比如面试的时候，人家让你写一个chaining的hash table
或者写一个linked list实现queue
都是合理范围内的正常题吧？
【在 M********5 的大作中提到】
: 如果你能把这几个的实现都写几遍那我觉得你可以横扫FLAG了。。。嗯。。。
| r**h
发帖数: 1288 | 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
: 还是说这里只有某几种可能会考到让你自己实现
| w********p
发帖数: 948 | 7 等你做完300题这些都是小case了。
我还是在说自己。
【在 s****A 的大作中提到】
: 啊？我还以为这是基本要求啊
: 还在发愁这么多怎么写
: 不过不写一遍真的可以吗？
: 比如面试的时候，人家让你写一个chaining的hash table
: 或者写一个linked list实现queue
: 都是合理范围内的正常题吧？
| s****A
发帖数: 80 | 8 可是这些二爷划的范围里都有啊
你说的常见的是哪几个？
【在 r**h 的大作中提到】
: 红黑树和B-tree orz
: 我觉得常见的那些加上hashtable应该就够了
: 不过看面经，有人onsite被问到quad tree和suffix tree的。。。
:
: ,
| M********5
发帖数: 715 | 9 这些是正常范围，这些还是要写熟的。。。
二爷画的范围里面应该是只红黑树是怎么回事要弄清楚，他应该没有说要求红黑树的实
现都会写。。。
【在 s****A 的大作中提到】
: 啊？我还以为这是基本要求啊
: 还在发愁这么多怎么写
: 不过不写一遍真的可以吗？
: 比如面试的时候，人家让你写一个chaining的hash table
: 或者写一个linked list实现queue
: 都是合理范围内的正常题吧？
| M**u
发帖数: 10158 | 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
: 还是说这里只有某几种可能会考到让你自己实现
| s****A
发帖数: 80 | 11 看大家的意思，我写的那些除掉red-black tree和B tree
剩下的都是应该写熟的基础了？
【在 M********5 的大作中提到】
: 这些是正常范围，这些还是要写熟的。。。
: 二爷画的范围里面应该是只红黑树是怎么回事要弄清楚，他应该没有说要求红黑树的实
: 现都会写。。。
|
|
