G加面2轮，新鲜面经

javaMonsterr · 2018-10-16 11:01:48

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

上个月onsite完以后，hc通知加面。。。很是蛋疼，和我同批面的人offer都拿到了，我这边还要重新排hc。。。。两轮45分钟，背靠背。希望能帮到大家，也攒攒人品，求个offer。大家大米加一加，谢谢！

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

补充内容 (2018-10-31 03:59):
已过hc！祝大家好运

二院老同志 · 2018-10-17 10:11:32

第二轮求教如何logn。。。
我想的是每次计算subtree左侧和右侧的最大深度，如果相等说明这个subtree是full binary tree直接加2^d - 1，然后往另一侧递归，复杂度logn*logn。。有更快的吗

javaMonsterr · 2018-10-17 12:37:05

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

DylanZhang · 2018-10-17 10:01:42

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

benjaminxzf · 2018-10-17 04:55:50

请问第一轮的第二个题，"a->b, c->d"的情况下acbd算balance吗？多谢多谢！楼主好运！！

javaMonsterr · 2018-10-17 05:00:46

benjaminxzf 发表于 2018/10/17 04:55:50
请问第一轮的第二个题，"a->b, c->d"的情况下acbd算balance吗？多谢多谢！楼主好运！！

不算，可以看作”([)]”，不平衡

来自一亩三分地官方APP

2018moment · 2018-10-17 10:44:17

请问楼主，第一题，如果一个字母map到多个不同字母的话，是同时有效的吗?
”acad", "a->c, a->", 这种算是balanced吗？
多谢！

补充内容 (2018-10-17 10:45):
”acad", "a->c, a->d"

javaMonsterr · 2018-10-17 12:34:54

二院老同志发表于 2018-10-17 10:11
第二轮求教如何logn。。。
我想的是每次计算subtree左侧和右侧的最大深度，如果相等说明这个subtree是full ...

typo，logn方复杂度

javaMonsterr · 2018-10-17 12:37:31

2018moment 发表于 2018-10-17 10:44
请问楼主，第一题，如果一个字母map到多个不同字母的话，是同时有效的吗?
”acad", "a->c, a->", 这种算 ...

算字数字数字数字数

hongtunbaobao · 2018-10-17 13:12:40

javaMonsterr 发表于 2018-10-17 05:00
不算，可以看作”([)]”，不平衡

来自一亩三分地官方APP

他可以有 a->c c->d 这种组合吗？如果没有的话为什么不用stack直接pop?