O******i
发帖数: 269 | 1 又是不到两个小时的onsite，估计挂了。
本来是一个白人小兵，问了三道简单的C++题目，在白板上写，他说不错。突然又有一
个人敲门，进来一个亚裔小兵，噩梦开始了。亚裔问如何设计优先队列，我说了用heap
, 他说他不懂什么是heap，还以为我说的是C++用new时候的分配。我说了是数组表示二
叉树，对他的例子都做了heap的heapify操作。然后他说我用heap这个太复杂，他的方
法好像就是用数组来实现，晕。而且他看了板上我画的用来表示堆的树，还以为是BST.
.. |
l*******b
发帖数: 2586 | |
d**********x
发帖数: 4083 | 3 哈哈哈
heap
BST.
【在 O******i 的大作中提到】
: 又是不到两个小时的onsite，估计挂了。
: 本来是一个白人小兵，问了三道简单的C++题目，在白板上写，他说不错。突然又有一
: 个人敲门，进来一个亚裔小兵，噩梦开始了。亚裔问如何设计优先队列，我说了用heap
: , 他说他不懂什么是heap，还以为我说的是C++用new时候的分配。我说了是数组表示二
: 叉树，对他的例子都做了heap的heapify操作。然后他说我用heap这个太复杂，他的方
: 法好像就是用数组来实现，晕。而且他看了板上我画的用来表示堆的树，还以为是BST.
: ..
|
O******i
发帖数: 269 | 4 那家伙估计是00年左右进去的，他根本不懂堆是什么。我说也可以用排序的链表来实现
，他用的是最笨的办法，元素进表示优先队列的数组要O(n)的移动操作，郁闷，死在这
样的人手上。也是业界的一个大公司的分部，但不是FLAG。
【在 l*******b 的大作中提到】
: .... 大牛说不用堆还有什么好招呀
|
c********t
发帖数: 5706 | 5 ft, 这是什么笨办法，你比他强太多。
【在 O******i 的大作中提到】
: 那家伙估计是00年左右进去的，他根本不懂堆是什么。我说也可以用排序的链表来实现
: ，他用的是最笨的办法，元素进表示优先队列的数组要O(n)的移动操作，郁闷，死在这
: 样的人手上。也是业界的一个大公司的分部，但不是FLAG。
|
h*******e
发帖数: 1377 | 6 优先队列理论上是堆看起来是树，但是实现一般都是vector的。。 把他变成 堆 然后
push_back新元素 之后整理堆，然后取头元素， 整理之后 pop_back最后元素
heap
BST.
【在 O******i 的大作中提到】
: 又是不到两个小时的onsite，估计挂了。
: 本来是一个白人小兵，问了三道简单的C++题目，在白板上写，他说不错。突然又有一
: 个人敲门，进来一个亚裔小兵，噩梦开始了。亚裔问如何设计优先队列，我说了用heap
: , 他说他不懂什么是heap，还以为我说的是C++用new时候的分配。我说了是数组表示二
: 叉树，对他的例子都做了heap的heapify操作。然后他说我用heap这个太复杂，他的方
: 法好像就是用数组来实现，晕。而且他看了板上我画的用来表示堆的树，还以为是BST.
: ..
|
h*******e
发帖数: 1377 | 7 整理的过程就相当于树的比较 交换的 过程，实际是二叉树只不过通过数组vector来表
现而已， 实现起来代码却是比 树要简单。 |
A**u
发帖数: 2458 | 8 哈哈 你太倒霉了
看来英语还是得练啊
heap
BST.
【在 O******i 的大作中提到】
: 又是不到两个小时的onsite，估计挂了。
: 本来是一个白人小兵，问了三道简单的C++题目，在白板上写，他说不错。突然又有一
: 个人敲门，进来一个亚裔小兵，噩梦开始了。亚裔问如何设计优先队列，我说了用heap
: , 他说他不懂什么是heap，还以为我说的是C++用new时候的分配。我说了是数组表示二
: 叉树，对他的例子都做了heap的heapify操作。然后他说我用heap这个太复杂，他的方
: 法好像就是用数组来实现，晕。而且他看了板上我画的用来表示堆的树，还以为是BST.
: ..
|
x******a
发帖数: 6336 | |
a**********e
发帖数: 157 | 10 bb 是什么？
【在 x******a 的大作中提到】
: 是不是bb？
|
