狗家新鲜面经

alan20062006

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

x

5分钟前面完。很幸运是个国人，超级耐心。给了一道easy，花了20min+时间讲题目对思路，然后我10分钟写完，然后问了下时间复杂度空间复杂度，follow up了一个不是很难的没写代码不过我讲了思路（follow up代码也就几行的样子）。

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

AaLlC · 2018-10-16 07:43:52

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

alan20062006 · 2018-10-16 03:30:23

ksnr 发表于 2018-10-14 07:49
请问一下其实就是算两个children和parent的subnodes的个数，取最多的一个
这是什么意思啊？而且怎么get s ...

其实你选一个点其实就承包了那一整棵树呀，所以算subnodes就行了，就直接递归遍历啊

alan20062006 · 2018-10-17 01:24:29

AaLlC 发表于 2018-10-16 07:43
我觉得：因为这一个节点被取了，你能取是这个节点两个孩子或者parent，要赢需要取子节点最多的那个节点。 ...

正解紫薯紫薯紫薯

alan20062006

攒人品！！！

pandami

这个有lc原题吗？

ksnr · 2018-10-14 07:49:36

请问一下其实就是算两个children和parent的subnodes的个数，取最多的一个
这是什么意思啊？而且怎么get subnodes number？谢谢lz

安晴晴 · 2018-10-15 06:14:44

楼主运气好好~ 看来还是国人面试官友好！

安晴晴 · 2018-10-15 06:30:45

蠡口有原题吗？

sderek · 2018-10-15 07:48:36

这个题的tree是一下子全部给你了？
只需要判断怎么选能赢对吗？

来自一亩三分地官方APP

alan20062006 · 2018-10-16 03:26:53

pandami 发表于 2018-10-9 06:17
这个有lc原题吗？

貌似没有？

alan20062006 · 2018-10-16 03:27:15

安晴晴发表于 2018-10-15 06:14
楼主运气好好~ 看来还是国人面试官友好！

一周了还是没有消息= =