新鲜出炉的Google 一面二面

bambu 发表于 2019-1-18 11:15
最后一题的最后一个 followup 是什么意思呢？ 没太看明白..

就是有一棵树，不是二叉树，可能有很多个孩子，你要设计怎样的数据结构，用最小的空间来存储stickiness factor和children

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

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

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

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

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

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

upd： 楼主收到了加面通知。。。。。。。。。。。。。

missberry 发表于 2019-2-14 03:47
你好你好，我在面试之前除了刷题之外， 还每天保持着练习讲题的习惯，我的英语也不是很好，但是每天练一 ...

茅塞顿开！非常感谢！
还有你这个边做题边练习讲题的习惯非常好，我看到有些刷题经验里也提到过。

谢谢你！

最后一题的followup很不得要领。感觉除非不要tree了。否则这已经是一个干巴巴的tree了。假设我们把stickness这个int放到每个node里。感觉不能再省了。

1. public class TreeNode {
   
2.   int stickness; // 从上面下来的edge的stickness
   
3.   TreeNode left;
   
4.   TreeNode right;
   
5.   List<TreeNode> nchildren; // 如果不是二叉的话。
   
6. }

复制代码

不知道面试官还有没特殊的要求？

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

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

moluren 发表于 2019-2-14 09:26
茅塞顿开！非常感谢！
还有你这个边做题边练习讲题的习惯非常好，我看到有些刷题经验里也提到过。

不客气拉， 祝好运！！！

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

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