gg 面经 求 match

lookbackinanger 发表于 2016-9-15 05:53
new grad 不是先给offer再match?

也是 不清楚

larry_cn 发表于 2016-9-15 05:55
也是 不清楚

建议和HR商量一下啊, 先把offer拿了多放心...

lookbackinanger 发表于 2016-9-15 06:01
建议和HR商量一下啊, 先把offer拿了多放心...

问过了 说是 要先match 上

"删除一个元素 像是5 那么7 变成root，但是 6 和7 的number 要变成 5 和6 输出新的 array" 这个没有看懂，比如{0 0 1 2 1 2 5}，删掉node 5，output array是什么？

第一轮那题怎么解呢？

william_gong 发表于 2016-9-15 06:10
第一轮那题怎么解呢？

面经好像有 但之前 没看到

那天问的 最后是 不同城市相当一个 图
然后 就是 backtracking 和 memorize

最后 都弄完了 面试官 提了 Dijkstra

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

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

larry_cn 发表于 2016-9-15 06:20
0 0 1 2 2 0

在原题 中的 6和 7后面在加 几个 数就能看出来 变化了

例子 举的不太 好

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

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

william_gong 发表于 2016-9-15 06:22
第五轮第一问直接把parent指针指向要删除的元素置为0然后remove掉要删除的元素就可以了吗？

followup ...

对 就删除 那个元素 就可以了

b. 的话 可以 找找 规律 最后是 O(n)