W***o
发帖数: 6519 | 1 前两天面试一个公司，题目是用bfs在tree上找string，但是unbalanced tree.
可能有点先入为主的概念，我开始“默认”这是一个unbalanced binary search tree
，写代码到一半的时候，面试的人一再强调unbalanced tree，我当时也被他弄懵了。
写到最后，他说这是一个unsorted tree，我恍然大悟，原来开始他说的unbalanced
tree就是unsorted 的意思，我k，这能是同一个概念吗
我改代码完了之后，他又继续说：这tree里可能有cycle，也就是两个parent nodes可
能会共享一个儿子或孙子node，我k，真是烦。一个tree弄的这么复杂，面试的人真是
有点变态。不过话说回来也怪我一开始没跟他问清楚！最后面试完了想骂人 |
l****r
发帖数: 119 | 2 unsorted 的好办，全遍历一遍。
sorted 反而麻烦。 |
W***o
发帖数: 6519 | 3 关键是他把unsorted开始说成了unbalanced了，把我给绕晕
【在 l****r 的大作中提到】
: unsorted 的好办，全遍历一遍。
: sorted 反而麻烦。
|
h**********c
发帖数: 4120 | 4 Do the company has sobriety test? |
h**********c
发帖数: 4120 | |
W***o
发帖数: 6519 | 6 是啊，面试我的那个鸟人，我最后真是很想骂街。
我怀疑他把unbalanced 混淆成 unsorted了，最后又冒出来说这个tree可能有cycle，
我让他解释什么是tree的cycle。。。。真是晕菜
【在 h**********c 的大作中提到】
: 有cycle不叫树了吧。
|
h**********c
发帖数: 4120 | 7 move on,
【在 W***o 的大作中提到】
: 是啊，面试我的那个鸟人，我最后真是很想骂街。
: 我怀疑他把unbalanced 混淆成 unsorted了，最后又冒出来说这个tree可能有cycle，
: 我让他解释什么是tree的cycle。。。。真是晕菜
|
j********g
发帖数: 61 | 8 带cycle的就不能叫树了。
这种面试官真是浪费时间，当然也有可能他就是想黑你。 |
w***g
发帖数: 5958 | 9 这个面试的人够sb的。在人屋檐下，忍了吧。
tree
【在 W***o 的大作中提到】
: 前两天面试一个公司，题目是用bfs在tree上找string，但是unbalanced tree.
: 可能有点先入为主的概念，我开始“默认”这是一个unbalanced binary search tree
: ，写代码到一半的时候，面试的人一再强调unbalanced tree，我当时也被他弄懵了。
: 写到最后，他说这是一个unsorted tree，我恍然大悟，原来开始他说的unbalanced
: tree就是unsorted 的意思，我k，这能是同一个概念吗
: 我改代码完了之后，他又继续说：这tree里可能有cycle，也就是两个parent nodes可
: 能会共享一个儿子或孙子node，我k，真是烦。一个tree弄的这么复杂，面试的人真是
: 有点变态。不过话说回来也怪我一开始没跟他问清楚！最后面试完了想骂人
|
l*********s
发帖数: 5409 | 10 大牛明显overqualify啦
tree
【在 W***o 的大作中提到】
: 前两天面试一个公司，题目是用bfs在tree上找string，但是unbalanced tree.
: 可能有点先入为主的概念，我开始“默认”这是一个unbalanced binary search tree
: ，写代码到一半的时候，面试的人一再强调unbalanced tree，我当时也被他弄懵了。
: 写到最后，他说这是一个unsorted tree，我恍然大悟，原来开始他说的unbalanced
: tree就是unsorted 的意思，我k，这能是同一个概念吗
: 我改代码完了之后，他又继续说：这tree里可能有cycle，也就是两个parent nodes可
: 能会共享一个儿子或孙子node，我k，真是烦。一个tree弄的这么复杂，面试的人真是
: 有点变态。不过话说回来也怪我一开始没跟他问清楚！最后面试完了想骂人
|
e*******c
发帖数: 804 | 11 re这个。这样的人进去以后也没法共事啊
【在 l*********s 的大作中提到】
: 大牛明显overqualify啦
:
: tree
|
S***s
发帖数: 104 | 12 lol, move on if there's not a strong reason to go work there
tree
【在 W***o 的大作中提到】
: 前两天面试一个公司，题目是用bfs在tree上找string，但是unbalanced tree.
: 可能有点先入为主的概念，我开始“默认”这是一个unbalanced binary search tree
: ，写代码到一半的时候，面试的人一再强调unbalanced tree，我当时也被他弄懵了。
: 写到最后，他说这是一个unsorted tree，我恍然大悟，原来开始他说的unbalanced
: tree就是unsorted 的意思，我k，这能是同一个概念吗
: 我改代码完了之后，他又继续说：这tree里可能有cycle，也就是两个parent nodes可
: 能会共享一个儿子或孙子node，我k，真是烦。一个tree弄的这么复杂，面试的人真是
: 有点变态。不过话说回来也怪我一开始没跟他问清楚！最后面试完了想骂人
|
A***g
发帖数: 1816 | 13 tree写着写着变成了graph，再写写还不知道出什么妖蛾子呢，反正是要坑你，写出来
了就再挖坑。 |
