狗家 新鲜电面

国人大哥， 第一次面试遇到国人很亲切
花了差不多15分钟clarify和理解题目：

给一个binary tree， 你跟opponent

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

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

ollow up都不用写代码（虽然可能是因为clarification太长没时间写）

炸鸡博主张二狗 发表于 2019-10-9 00:56
应该是利口的妖妖四舞原题吧2333
我实在是怕死了这道题，感谢lz分享！

并不是那道题。我这题是只要在开始时选取start points，然后游戏占领点时自动进行的不用轮流选点，而且每次占领点时像bfs那样扩散出去。感觉比刷题网那题容易

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

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

求点大米

这确实不好理解 hmmm

请问这个tree有parent指针吗？还是只能往下访问？

chenghungma 发表于 2019-10-8 02:55
请问这个tree有parent指针吗？还是只能往下访问？

我一开始也想到有parent指针会好一点，毕竟parent也算connected。但是后面想了一下其实并不需要parent指针

chenghungma 发表于 2019-10-8 02:55
请问这个tree有parent指针吗？还是只能往下访问？

但是我当时问了，他说如果想用parent指针可以加进去

应该是利口的妖妖四舞原题吧2333
我实在是怕死了这道题，感谢lz分享！

可以请问一下follow ups的思路吗？谢谢~