首页
论坛
未名存档
话题女王
小圈子
马甲追踪
版面排名
流量曲线
水枪排名
发帖量曲线
发帖版面饼图
发帖时间柱图
关于本站
帮助
boards
本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字
访问原贴
JobHunting版
- 写一个linked list版本的insertion sort各位需要多久
相关主题
●
问个简单的GooG题目
●
收集了几个 List相关的题
●
linked list排序的算法除了bubble
●
sorted linked list里insert一个node
●
一个特别的inplace merge two sorted arrays
●
有A[i]
●
问个经典问题的improvement
●
考古到一道题
●
请教suffix array的问题
●
贡献两个Amazon的电话面试题
相关话题的讨论汇总
话题: sort
话题: insertion
话题: linked
进入JobHunting版参与讨论
1
(共1页)
s****A
发帖数: 80
1
从开始写到改得没有bug为止
c********t
发帖数: 5706
2
发现自己O(n^2)的sort都没写过啊,面试会考?
【在 s****A 的大作中提到】
: 从开始写到改得没有bug为止
s****A
发帖数: 80
3
不知道啊
万一有个情况是一堆不太长的链表
考官又说quick sort带来的提速没多少
不如换个比较不容易写错的sort
有可能吗?
【在 c********t 的大作中提到】
: 发现自己O(n^2)的sort都没写过啊,面试会考?
c********t
发帖数: 5706
4
可能性不大。
我前几天写array in-place merge sort差点吐血,最后发现还不是O(nlgn),真悲催。
【在 s****A 的大作中提到】
: 不知道啊
: 万一有个情况是一堆不太长的链表
: 考官又说quick sort带来的提速没多少
: 不如换个比较不容易写错的sort
: 有可能吗?
g*******d
发帖数: 495
5
数组版本的貌似简单点?
1
(共1页)
进入JobHunting版参与讨论
相关主题
●
贡献两个Amazon的电话面试题
●
哪位大写给说说 何时用 merge sort, 何时用 quick sort, 何时 heap sort
●
问道难的scheduling问题
●
问道排序题
●
re: 面试归来,上面经回馈各位战友
●
问个amazon面试题
●
P家面经
●
A Google Problem (2)
●
问个binary search tree的问题
●
突然想到一个面试题
相关话题的讨论汇总
话题: sort
话题: insertion
话题: linked