新鲜gg电面

ipowe

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

x

刚挂电话。
晚了2分钟电话进来面试官介绍自己已经在gg工作了7年了.. 听口音是个白人小哥。直接抛题
第一题很简单，写function表达出binary tree的height

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

求米求pass！！！！

补充内容 (2018-12-10 09:33):

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

ipowe · 2018-12-12 03:21:06

insomnia001 发表于 2018-12-12 02:26
请问楼主什么思路呢？第一题就是那种递归的写法吗？但是如果follow up的话是不是bfs比较好写一点呢？

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

ipowe

MacJordan 发表于 2018-12-8 04:19
follow up怎么答呀，如果当前递归的height已经超过n了直接结束？

从base开始，h=1的tree都是 h=2 的树的subtree... 加node到root, 这样一直到h=n的时候

ipowe

穿袈裟的流氓发表于 2018-12-8 05:31
楼主，follow是很多树让你选还是在这一棵里面找子树啊

只给了你一个n，代表height，让你return所有height为n的tree

MacJordan

follow up怎么答呀，如果当前递归的height已经超过n了直接结束？

ipowe

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

求大米～

穿袈裟的流氓

楼主，follow是很多树让你选还是在这一棵里面找子树啊

穿袈裟的流氓

ipowe 发表于 2018-12-8 09:22
只给了你一个n，代表height，让你return所有height为n的tree

多谢楼主，加密了

只猪儿 · 2018-12-10 11:42:00

返回的是一个treenode的list?

yut210 · 2018-12-11 02:56:20

这返回的数量逆天了是返回树的个数吗

ipowe · 2018-12-11 03:25:03

yut210 发表于 2018-12-11 02:56
这返回的数量逆天了是返回树的个数吗

是[trees]. 哈哈哈。不是个数