咕果新鲜电面和加面～求米，求米，求米^_^

一共面了两次，第一次的结果是border line，又加了一轮。第一次，2月初，考了两道，没有follow up
第一题

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

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

第二题

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

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

第二次，上一周，只考里一道题，目测挂了。

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

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

两轮的面试官都没有口音，应该都是native speaker，而且人都很好，耿直又善良。
目测这次没希望西雅图一日游了TAT
继续强化算法和数据结构，回头再战咕果Orz
求大米，求大米，求大米！！！

说下我的思路，不知对不对：
第一题： 加一个计数器，保存上一个节点。到偶数就删除当前节点。

第二题：
遍历树时候，用 hash 保存根到当前节点的路径上的所有点。对每个节点设置访问标记，用来保存它的父节点。
1. 如果自己孩子是自己。直接判断。
2. 如果自己孩子是祖先。用 hashset 直接判断。
3. 如果自己的孩子其实是自己的 x重孙子。当访问到该孙子第二次时，判断该孙子访问标记时是否则 hashset 里。如果在，则是。 如果不在，则是第 4 种情况。
4. 指向了别的子树节点。


第三题：
没玩过海战棋...

noclyt 发表于 2019-2-25 16:32
说下我的思路，不知对不对：
第一题： 加一个计数器，保存上一个节点。到偶数就删除当前节点。

第一题，第二题都可以用HashSet保存节点，只要碰到访问过的就结束了。
第一题没必要用counter，其实就是每次删node.next.
第二题不用考虑那么多情况，只要左右child指向了访问过的节点就找到了。
海战棋刷题网肆药酒。

所以第二题是找到tree有环的地方是吗？没太看懂坏的node是指什么意思？已加米

感觉第二题是不是有多重可能的解啊，
比如说点A指向C，点B也指向C，
那么A或者B都可以是坏点吧

christinestae 发表于 2019-3-7 17:53
所以第二题是找到tree有环的地方是吗？没太看懂坏的node是指什么意思？已加米

就是那个Node破坏了binary tree的结构。
环是其中一种情况，也可以是一个Node有两个parent。
我的做法是便利整个tree 然后有一个HashSet储存访问过的点，只要发现这个点的Left或者Right的child出现过，就把它设成Null，应该包括了所有情况。

huang_anthea 发表于 2019-3-9 11:21
感觉第二题是不是有多重可能的解啊，
比如说点A指向C，点B也指向C，
那么A或者B都可以是坏点吧

对，修复任何一个就修好了。
A指向C的，或者B指向C的设成Null就可以了。