q*****g
发帖数: 245 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: qqxiang (香香), 信区: JobHunting
标 题: 曾经有个教授对我说，最难的算法问题就是。。。
发信站: BBS 未名空间站 (Sun Dec 24 12:00:56 2006)
曾经有个教授对我说，最难的算法问题就是和 binary search tree 有关的问题。因为BST超出了人的思维模式。
很多有关BST的问题，如果不是知道答案其实是很难解的，尤其是在interview的短时间内。 比方说
1，如何不用stack不用递归遍历BST；2，用了stack 堆栈的空间复杂度是多少。 等等。 |
a*********e
发帖数: 228 | 2 你确信他是CS的教授么？呵呵。
为BST超出了人的思维模式。
间内。 比方说
等。
【在 q*****g 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: qqxiang (香香), 信区: JobHunting
: 标 题: 曾经有个教授对我说，最难的算法问题就是。。。
: 发信站: BBS 未名空间站 (Sun Dec 24 12:00:56 2006)
: 曾经有个教授对我说，最难的算法问题就是和 binary search tree 有关的问题。因为BST超出了人的思维模式。
: 很多有关BST的问题，如果不是知道答案其实是很难解的，尤其是在interview的短时间内。 比方说
: 1，如何不用stack不用递归遍历BST；2，用了stack 堆栈的空间复杂度是多少。 等等。
|
g*******g
发帖数: 18 | 3 ：（
第一问不会，回去想想
为BST超出了人的思维模式。
间内。 比方说
等。
【在 q*****g 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: qqxiang (香香), 信区: JobHunting
: 标 题: 曾经有个教授对我说，最难的算法问题就是。。。
: 发信站: BBS 未名空间站 (Sun Dec 24 12:00:56 2006)
: 曾经有个教授对我说，最难的算法问题就是和 binary search tree 有关的问题。因为BST超出了人的思维模式。
: 很多有关BST的问题，如果不是知道答案其实是很难解的，尤其是在interview的短时间内。 比方说
: 1，如何不用stack不用递归遍历BST；2，用了stack 堆栈的空间复杂度是多少。 等等。
|
p*****a
发帖数: 34 | 4 use queue
【在 g*******g 的大作中提到】
: ：（
: 第一问不会，回去想想
:
: 为BST超出了人的思维模式。
: 间内。 比方说
: 等。
|
c****m
发帖数: 824 | 5 楼主都说了不用stack， 我想应该是不用外部空间的意思。(一两个指针的那种不算)
如果是这样，说实话，第一题还是很难的。
【在 p*****a 的大作中提到】
: use queue
|
g*******g
发帖数: 18 | 6 BFS
一下线就想到了
^_^
【在 p*****a 的大作中提到】
: use queue
|
q*****g
发帖数: 245 | 7 how come?
【在 g*******g 的大作中提到】
: BFS
: 一下线就想到了
: ^_^
|
k****n
发帖数: 1334 | |
w********d
发帖数: 275 | 9 yeah, u can write your own code
【在 k****n 的大作中提到】
: 办法肯定有 就是烦一些
|
k****n
发帖数: 1334 | 10 haha, nod
【在 w********d 的大作中提到】
: yeah, u can write your own code
|
y***u
发帖数: 101 | 11 The Euler tour technique |
