谷歌实习面经

倒序浏览 · 2018-1-21 07:12:54

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

x

背靠背2轮（12.14）：
第一轮：

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

第二轮：

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

加面

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

面完第二天recruiter说送HC，19号收到邮件进入project search阶段，求好运！

dengzoro

想问一下楼主加面这题， children数量是这个node的所有subtree的node数还是只跟这个node相连的children数目啊只相连的话就只有0， 1， 2三种情况了呀不知道我理解是不是有问题？

匿名用户-RKTHO *2018-1-23 22:45:31* · 2018-1-23 22:45:31

dengzoro 发表于 2018-1-23 22:40
好的谢谢楼主这样就明白为什么用binary search了我以为是0， 1，2 还在纳闷这怎么做呢

哈哈哈，其实是我表达错了，应该用descendants

dengzoro

翱翔天空的蜗牛发表于 2018-1-23 12:40
是所有subtree nodes的数目

好的谢谢楼主这样就明白为什么用binary search了我以为是0， 1，2 还在纳闷这怎么做呢

oio14644

找中序遍历的第N个child 怎么定义

匿名用户-RKTHO *2018-1-21 08:09:25* · 2018-1-21 08:09:25

oio14644 发表于 2018-1-21 07:59
找中序遍历的第N个child 怎么定义

中序遍历会得到一个array，第N个child就是这个array里面那个第N个（这里从第一个开始，不算第0个）

You1995

第二轮跟楼主第二轮碰到一样的题…不过我好像写错了……现在也收到加面了…希望自己加面好运…

juliaxx

You1995 发表于 2018-1-21 11:01
第二轮跟楼主第二轮碰到一样的题…不过我好像写错了……现在也收到加面了…希望自己加面好运…

求问第二轮的删除，是删除前面的字符，还是后面的字符

juliaxx

求问楼主，知道每个节点的children数目，怎么应用到二分查找上来？

You1995

juliaxx 发表于 2018-1-21 15:39
求问第二轮的删除，是删除前面的字符，还是后面的字符

前面。。就相当于你打字的时候按了delete键

匿名用户-RKTHO *2018-1-22 04:30:03* · 2018-1-22 04:30:03

You1995 发表于 2018-1-21 11:01
第二轮跟楼主第二轮碰到一样的题…不过我好像写错了……现在也收到加面了…希望自己加面好运…

祝好运呀

匿名用户-RKTHO *2018-1-22 04:30:59* · 2018-1-22 04:30:59

juliaxx 发表于 2018-1-21 16:01
求问楼主，知道每个节点的children数目，怎么应用到二分查找上来？

先想想中序遍历是啥样的，然后联系每个节点children数量这个信息，就知道为啥用二分查找了

msu_HIDDEN

同进project search 祝好运