G家onsite 8/8

求问第二题，group里的每个item都必须被所有比他大的item包含吗？如果是(1, 2, 4), (1, 2), (4) 这三个可以放一起吗？

zxcnn 发表于 2016-8-19 06:28
感觉答得很好啊，HC这么不靠谱吗

可能有的回答不够最优？= =

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

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

1.2 不需要hashmap，记住上一行的结果，当循环array用，挪一位跟下一行直接比就好；
2. 感觉答案很漂亮，不需要unionfind
3. 回答的也很好
4.2. 这是leetcode所有数出现两次except一个数只出现一次那题几乎原题呀。把所有数异或一次，异或结果就是你要的结果。

hyj143 发表于 2016-8-19 07:35
所以4.2 有人想到用二分了么

正解， 这题确实二分最快

楼主第四轮第一题暴力就是O(n)了吧，没有什么可优化的吧

chenzhan171 发表于 2016-8-19 14:32
正解， 这题确实二分最快

求问二分法怎么写

chenzhan171 发表于 2016-8-19 14:32
正解， 这题确实二分最快

我就随便问问 二分怎么做？

第二题我觉得直接greedy就可以了吧 。
但是为什么greedy 是正确的呢？？

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

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