多少人可以在一小时内做出来，面试题插入排序单链表

[greenlake]

让你用你熟悉的语言写一个插入排序单链表的算法题，你可以在一小时内写出来吗，并配上单元测试，同时编译通过

[qq976739120]

@jmc891205 方便问下什么工作经常要使用链表呢?

[x7395759]

纯手撸要从链表开始撸吧，这个就有点难了。

[whusnoopy]

@Tangdixi 毕业后某年从北京去上海面 Google，去之前 HR 说我们会考察某些内容，比如高级数据结构里有平衡二叉树，可以是 AVL 或者 RB-Tree，我回忆起之前那次蛋疼的 AVL，在去上海的高铁上撸了一遍红黑树，最后在过了南京没到上海的时候终于都调通了，用 C 写的代码，加调试大概 600 行（手动捂脸

[linchengzzz]

不说搞算法了，，大学数据结构也讲队列和链表然后去实现呀