狗家第一轮电面

9号刚面完谷歌第一轮电面，面试的是做云的印度小姐姐，面试内容很简单：给一个Node结构：
Struct Node{
int val;
vector<Node> children}

1.Write a function that takes a Node as an argument an

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

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

, assuming K is much smaller than the number of nodes in the tree.

不知道过了没有，还在等回复中，祝自己好运吧！

拿到virtual onsite 了！面完再来汇报！

楼主申请的是什么职位？

byroncheng 发表于 2020-3-12 17:21
请问如果 电面 screen hangout 45分钟，估计会出几道题？ 会出hard 吗？

45分钟基本一道题，要么出一个简单的扩展下要么直接HARD，看出题人心情了。祝好运。

请问楼主，问题2，3，都是BST吗？多谢，祝好运！

可以再具体说下题意吗，是BST吗?

这个难度不像🐶家啊……

匿名账號 发表于 2020-3-12 08:50
这个难度不像🐶家啊……

可能因为后面还有一轮电面吧

summerway 发表于 2020-3-12 08:48
可以再具体说下题意吗，是BST吗?

并不是，val只是说unique，但是并不影响吧

summerway 发表于 2020-3-12 08:43
请问楼主，问题2，3，都是BST吗？多谢，祝好运！

不是的，只是说value unique，不存在sort过的关系，问题二我的解答是用set找到哪些是children,root就是那个不在set里的，很傻的解法。。第三个一个pq就好了

voodoochild 发表于 2020-3-12 06:42
楼主申请的是什么职位？

申了好多个职位，我自己也不知道这是哪个。。。好像说狗家申错了职位也不重要？

请问如果 电面 screen hangout 45分钟，估计会出几道题？ 会出hard 吗？