黑车电面被同级国人校友前同事坑了

• Why Uber?
• Tell me about your current job
• Tell me about a challenge project you did
• 做题：Check if a BST has size >= 4 duplicate subtrees
  

一开始聊天，说了我现在的工作情况和一个project，他表示之前也在同公司工作了1年半，而且还是东部某C开头学校的同级校友，不过以前在学校并不认识。

然后题目我是用preorder traversal生成一个S

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

析 and/or 安慰


补充内容 (2018-8-26 07:40):
题目我表述错了，不是BST，是普通二叉树，判断是否有大小大于等于4的重复子树，例子：
         5
    4        3
   3       4
2       3
1      2
     1

ranhun0307 发表于 2018-8-26 04:21
问题是我想不到他挂我的点在哪

BST 会有 duplicate subtrees 吗?

oio14644 发表于 2018-8-26 04:43
他怎么定义bst的, 能否举个例子, 我怎么感觉bst 没有重复的subtree 呢?

BST应该没有重复的node，感觉没有重复的subtree

正常,我被面试 国人面试官 基本是一碗水端平,该挂就挂, 面多了就, 见怪不怪了

哎，有些事情我们也控制不了，我每次面试也是希望不要碰东南亚某大国的或者国人，感觉没面就已经biased..
发泄一下就move on 吧，just a job

oio14644 发表于 2018-8-26 04:11
正常,我被面试 国人面试官 基本是一碗水端平,该挂就挂, 面多了就, 见怪不怪了

问题是我想不到他挂我的点在哪

oio14644 发表于 2018-8-26 04:34
BST 会有 duplicate subtrees 吗?

是的，问的是BST

ranhun0307 发表于 2018-8-26 04:40
是的，问的是BST

他怎么定义bst的, 能否举个例子, 我怎么感觉bst 没有重复的subtree 呢?

这题好像lc有原题？也是用postorder做的，不过不是bst