G家四月onsite

上周二在MTV onsite，发个面经攒人品。
第一轮：最长的假期，一个人坐飞机去不同城市，每个城市在特定时间的假期长度不一样。问可以享受的最长假期。Followup：输出itinerary。记得有原题。
第二轮：删除一个树里的几个节点，返回森林的根节点。这题卡了一会，搞清逻辑了最后还是写出来了。
第三轮：在一个sorted a

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

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

度要求：
首先是O(n^2)时间，O(1)空间
然后是O(n)时间，O(n)空间
之后是低于O(n^2)时间，O(1)空间，不能改变数组
最后是O(n)时间, O(1)空间，可以改变数组

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

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

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

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

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

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

感谢分享！
第一题是不是蠡口唔溜巴？
第二题能分享下思路吗？
第四题我只想到暴力，sort，set……

第二题可以说一下吗？

感觉第三轮不能用binary search ？

补充内容 (2018-4-12 22:27):
ignore me

k3tchup 发表于 2018-4-12 14:28
感谢分享！
第一题是不是蠡口唔溜巴？
第二题能分享下思路吗？

第二题我是用recursive的方法做的，删除link不难， 剩下的无非就是搞清楚什么样的情况下当前的节点可以作为根节点。

idatascience 发表于 2018-4-12 22:40
第一题没有follow up的原题，但是第一问有，就是DP。
第二题如果删除一棵子树的根节点，那么是不是左右孩 ...

第四题没说只有一个重复元素啊 也没说只重复一次啊

第三种解法 不能改变数组 O（nlogn）time；binary search [1, n]， 对于 k， single pass count 小于等于k的数字个数

第四问是数组里1-n所有n个数字都存在吗？