Google PhD new grad 電面

關於我的背景可以參考我剛剛發的

目前正在面Google，昨天通知過了電面要onsite，在這裡分享面經來求米求人品~

時間軸
8/2x 請朋友幫忙refer
8/28 (二) 丟出正式申請
8/31 (五) 收到HR email聯繫要安排電面
9/25 (二) 電面 (我因為之前在實習所以排到這麼晚)
10/5 (五) HR第一次follow up說還在等feedback
10/

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

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

在處理很不平衡的樹(幾乎變成是linked list的那種)是非常重要的優化

因為優化答不好外加過了很久還毫無回應所以一開始以為掛了，沒想到昨天說過了要去Onsite
發文求米也求人品了...m(_ _)m

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

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

cups60129 发表于 2018-10-18 03:30
感覺也是一個可以提出來討論的方向~
想了一下感覺要做這點有兩個前提：
1. 可以修改樹的結構

我想的是往上回传的过程中记录树的高度 避免重复call getHeight。 不过面试官看起来想让你在往下传的过程中优化？

Fayeoyaee 发表于 2018-10-17 06:41
关于优化 可以memorize每个节点的height？

感覺也是一個可以提出來討論的方向~
想了一下感覺要做這點有兩個前提：
1. 可以修改樹的結構
2. 同一棵樹有除了問是否平衡之外的操作

不知道和您的想法是不是一致呢？

请问楼主第三四个followup是怎么做的啊 谢谢楼主 已加米

cups60129 发表于 2018-10-13 07:06
follow up 他都沒有直接要寫code，只是口頭說而已
實際上實作可以在recursion function加一個參數寫限制 ...

uh 如果您有空的话 可以写一个example 谢谢

这个follow up有原题吗？

感谢楼主

关于优化 可以memorize每个节点的height？

感谢分享！楼主好运！

dengzeyu147 发表于 2018-10-13 09:18
uh 如果您有空的话 可以写一个example 谢谢

請參考~

https://leetcode.com/playground/Yb7ByC6Z