险恶的暗杀毛泽东“69101”密令。# Joke - 肚皮舞运动
W*o
1 楼
【 以下文字转载自 Programming 讨论区 】
发信人: Wardo (餐厅忙的时候客户端,否则服务端), 信区: Programming
标 题: 说一道关于unbalanced树的面试题
发信站: BBS 未名空间站 (Fri Oct 28 16:39:00 2016, 美东)
前两天面试一个公司,题目是用bfs在tree上找string,但是unbalanced tree.
可能有点先入为主的概念,我开始“默认”这是一个unbalanced binary search tree
,写代码到一半的时候,面试的人一再强调unbalanced tree,我当时也被他弄懵了。
写到最后,他说这是一个unsorted tree,我恍然大悟,原来开始他说的unbalanced
tree就是unsorted 的意思,我k,这能是同一个概念吗
我改代码完了之后,他又继续说:这tree里可能有cycle,也就是两个parent nodes可
能会共享一个儿子或孙子node,我k,真是烦。一个tree弄的这么复杂,面试的人真是
有点变态。不过话说回来也怪我一开始没跟他问清楚!最后面试完了想骂人
发信人: Wardo (餐厅忙的时候客户端,否则服务端), 信区: Programming
标 题: 说一道关于unbalanced树的面试题
发信站: BBS 未名空间站 (Fri Oct 28 16:39:00 2016, 美东)
前两天面试一个公司,题目是用bfs在tree上找string,但是unbalanced tree.
可能有点先入为主的概念,我开始“默认”这是一个unbalanced binary search tree
,写代码到一半的时候,面试的人一再强调unbalanced tree,我当时也被他弄懵了。
写到最后,他说这是一个unsorted tree,我恍然大悟,原来开始他说的unbalanced
tree就是unsorted 的意思,我k,这能是同一个概念吗
我改代码完了之后,他又继续说:这tree里可能有cycle,也就是两个parent nodes可
能会共享一个儿子或孙子node,我k,真是烦。一个tree弄的这么复杂,面试的人真是
有点变态。不过话说回来也怪我一开始没跟他问清楚!最后面试完了想骂人