G**********s
发帖数: 70 | 1 最近小弟系统做了ll的题，做完了stanford Lib&cc150的那些题，然后leetcode/
sureinterview上的也做完了；然后现在停不下来了，想继续找些难点的ll题练，thus
求推荐一些经典的ll难题，谢谢！ =) |
i**********e
发帖数: 1145 | 2 那么牛，做完了？
呵呵，sort linked list 不用额外空间的那题你应该也做过了吧（出现在 stanford
pdf 里）。
sort linked list，merge k Sorted lists，reverse ll in k-group 这几道应该已经
挺有难度了吧。
还有一道经典的复制 random ll 那题，版上讨论过很多回，网上也可以搜到很多解答。
你可以试下实现 LRU cache，自己实现 double-ll，看看能不能做到 bug free.
还有很好的练习就是实现 hash table，collision 用 ll 实现 chaining，
programming pearls 里的经典。
更高难度的是实现 trie，children 用 ll，指向第一个 child，然后每个child的next
pointer 指向 sibling。实现 find，insert 函数。
如果你是用 C/C++ 的话，看我以前 post 的帖子，考你对指针的理解程度。这个技巧
可以用来简化很多链表问题的写法。
http://www.mitbbs.com/article_t0/JobHunting/31881903.html
thus
【在 G**********s 的大作中提到】
: 最近小弟系统做了ll的题，做完了stanford Lib&cc150的那些题，然后leetcode/
: sureinterview上的也做完了；然后现在停不下来了，想继续找些难点的ll题练，thus
: 求推荐一些经典的ll难题，谢谢！ =)
|
G**********s
发帖数: 70 | 3 天道酬勤，而且和你比，我弱爆了，书看了很多，题做的太少，在系统扫一遍LL呢，只
是觉得做LL的题很过瘾的，很喜欢指针。。
还有，多谢多谢，列举的真详细，厉害，几天后我要开始系统练习DC/DP还要来发帖请
教呢！
复制random II ，insertion sort, merge sort II(iterative and recursive
methods) <----这些做过了。
programming pearls前些日子看过了，连后面的习题都做完了，真是一本好书，学了好
多。
就从剩下的那些题，开始玩LL了，回头见！
答。
next
【在 i**********e 的大作中提到】
: 那么牛，做完了？
: 呵呵，sort linked list 不用额外空间的那题你应该也做过了吧（出现在 stanford
: pdf 里）。
: sort linked list，merge k Sorted lists，reverse ll in k-group 这几道应该已经
: 挺有难度了吧。
: 还有一道经典的复制 random ll 那题，版上讨论过很多回，网上也可以搜到很多解答。
: 你可以试下实现 LRU cache，自己实现 double-ll，看看能不能做到 bug free.
: 还有很好的练习就是实现 hash table，collision 用 ll 实现 chaining，
: programming pearls 里的经典。
: 更高难度的是实现 trie，children 用 ll，指向第一个 child，然后每个child的next
|
l*********8
发帖数: 4642 | 4 请问什么叫 stanford Lib&cc150 ？
thus
【在 G**********s 的大作中提到】
: 最近小弟系统做了ll的题，做完了stanford Lib&cc150的那些题，然后leetcode/
: sureinterview上的也做完了；然后现在停不下来了，想继续找些难点的ll题练，thus
: 求推荐一些经典的ll难题，谢谢！ =)
|
w**z
发帖数: 8232 | 5 哇，还真有喜欢做题的。记得上次有人说做会600题，去狗狗就没大问题了。
【在 G**********s 的大作中提到】
: 天道酬勤，而且和你比，我弱爆了，书看了很多，题做的太少，在系统扫一遍LL呢，只
: 是觉得做LL的题很过瘾的，很喜欢指针。。
: 还有，多谢多谢，列举的真详细，厉害，几天后我要开始系统练习DC/DP还要来发帖请
: 教呢！
: 复制random II ，insertion sort, merge sort II(iterative and recursive
: methods) <----这些做过了。
: programming pearls前些日子看过了，连后面的习题都做完了，真是一本好书，学了好
: 多。
: 就从剩下的那些题，开始玩LL了，回头见！
:
|
a***y
发帖数: 50 | 6 搭车，求助LZ牛人：
stanford Lib&cc150
具体是什么呀。。。求链接。。。拜谢了！！ |
m*********a
发帖数: 47 | |
m******6
发帖数: 82 | 8 co-ask stanford lib
【在 l*********8 的大作中提到】
: 请问什么叫 stanford Lib&cc150 ？
:
: thus
|
i**********e
发帖数: 1145 | 9 stanford lib 的 linked list 是这个：
http://cslibrary.stanford.edu/105/LinkedListProblems.pdf
还有 binary tree 的：
http://cslibrary.stanford.edu/110/BinaryTrees.pdf
CC150 是指 career cup 150 那本书。
【在 a***y 的大作中提到】
: 搭车，求助LZ牛人：
: stanford Lib&cc150
: 具体是什么呀。。。求链接。。。拜谢了！！
|
l*********8
发帖数: 4642 | 10 多谢！
【在 i**********e 的大作中提到】
: stanford lib 的 linked list 是这个：
: http://cslibrary.stanford.edu/105/LinkedListProblems.pdf
: 还有 binary tree 的：
: http://cslibrary.stanford.edu/110/BinaryTrees.pdf
: CC150 是指 career cup 150 那本书。
|
p*****2
发帖数: 21240 | 11
我觉得600题能进的可能性是60％， 1000题是90％
【在 w**z 的大作中提到】
: 哇，还真有喜欢做题的。记得上次有人说做会600题，去狗狗就没大问题了。
|
a***y
发帖数: 50 | |
