11/19 sunnyvale 4轮狗家昂赛

11/19 sunnyvale 4轮狗家昂赛。
第一轮，第一题，删除二叉树每个结点的值只会是0或1，输入root node，要求删除所有子孙结点都是0的结点。比如   1                                              1
0     要删除左子树返回root，      0     返回原来的root就可以，因为左子树的后代不全为0
                                             1
第二题，给一个数组，返回 是否数组里面存在三个数字，作为三角形三条边可以组成一

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

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

问getRandomWord，每个单词都要equal chance，楼主想法是在trienode里加一个field记录这个node之后一共存了多少个单词，然后递归，每一层都用水塘抽烟决定下一层访问哪个node。



最后提醒一下大家（也是提醒楼主自己）一定要写完代码自己手跑个testcase，说不定写代码的时候一马虎漏掉一些条件没有check导致代码不能work，就很遗憾

请问第四轮是这个意思吗？比如以下trie, b node之后存了两个单词，c node之后存了3个单词，所以如果当前在a, 有2/5的几率选择走b，  有3/5的几率选择走c

        a
   b      c
d  e   f  g h   

wtcupup 发表于 2018-11-21 14:37
请问第四轮是这个意思吗？比如以下trie, b node之后存了两个单词，c node之后存了3个单词，所以如果当前在a ...

是这个意思 zuzuzu

请问楼主水塘抽烟是何物

PickleRickPapa 发表于 2018-11-22 09:15
请问楼主水塘抽烟是何物

哈哈哈哈 水塘抽样！

lz太牛，SDE和DS一起找，实在佩服

请问楼主能否解释下第一轮呀，有点乱码不知道具体输入输出是什么。。谢谢！

请问第二题是three sum 变种吗

补充内容 (2018-12-25 04:36):
先递增后递减那道题，不是rotated array 变种吗？ 用binary search