说一道关于unbalanced树的面试题 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Programming - 葵花宝典

说一道关于unbalanced树的面试题

说一道关于unbalanced树的面试题# Programming - 葵花宝典

s*y2016-10-28 07:10

1 楼

不知道谁有Doostang的账号。能不能给我发个邀请。不胜感激！
站内联系。

s*r2016-10-28 07:10

2 楼

☆─────────────────────────────────────☆
sunvey (火龙果～抓狂中) 于 (Thu Jun 12 23:53:53 2008) 提到:
坐bart的时候旁边的一个人跟我聊天，无非聊聊天气，聊聊彼此的工作之类的
聊了大概10分钟，我要下BART了，那个人居然就过来hug了我一下，并且很轻的亲了我
的面颊一下，我狂ft，又不好说什么，只好挥挥手就跟那人再见了
大家说说亲面颊告别正常吗？在陌生人之间？那人是菲律宾人，虽然自称half chinese
。菲律宾人有亲面颊的习俗吗？
☆─────────────────────────────────────☆
CaliCat (Sorry Tree) 于 (Thu Jun 12 23:55:08 2008) 提到:
菲律宾色鬼很多

chinese
☆─────────────────────────────────────☆
babybunny (兔子阿姨) 于 (Thu Jun 12 23:56:15 2008) 提到:
占你便宜
btw，都说了你好看了
chines

W*o2016-10-28 07:10

3 楼

前两天面试一个公司，题目是用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*r2016-10-28 07:10

4 楼

unsorted 的好办，全遍历一遍。
sorted 反而麻烦。

W*o2016-10-28 07:10

5 楼

关键是他把unsorted开始说成了unbalanced了，把我给绕晕

【在 l****r 的大作中提到】

: unsorted 的好办，全遍历一遍。
: sorted 反而麻烦。

h*c2016-10-28 07:10

6 楼

Do the company has sobriety test?

h*c2016-10-28 07:10

7 楼

有cycle不叫树了吧。

W*o2016-10-28 07:10

8 楼

是啊，面试我的那个鸟人，我最后真是很想骂街。
我怀疑他把unbalanced 混淆成 unsorted了，最后又冒出来说这个tree可能有cycle，
我让他解释什么是tree的cycle。。。。真是晕菜

【在 h**********c 的大作中提到】

: 有cycle不叫树了吧。

h*c2016-10-28 07:10

9 楼

move on,

【在 W***o 的大作中提到】

: 是啊，面试我的那个鸟人，我最后真是很想骂街。
: 我怀疑他把unbalanced 混淆成 unsorted了，最后又冒出来说这个tree可能有cycle，
: 我让他解释什么是tree的cycle。。。。真是晕菜

j*g2016-10-28 07:10

10 楼

带cycle的就不能叫树了。
这种面试官真是浪费时间，当然也有可能他就是想黑你。

w*g2016-10-28 07:10

11 楼

这个面试的人够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弄的这么复杂，面试的人真是
: 有点变态。不过话说回来也怪我一开始没跟他问清楚！最后面试完了想骂人