谷歌实习两轮店面

帮朋友发的，昨天朋友面试，两轮店面：
第一轮印度人 上来询问简历，然后做题。

一堆数 是否能把他们按照规定分组，分组要求： 相同的数在同一组并且个数必须大于1  例如 3 3 7 7 8 8 1 3  就不能按要求分组， 分组之后是 3 3 3， 7， 7， 8，8， 1  . 有一个组只有一个数1 ， 如果改成  3 3 7 7 8 8 1 3 1， 就可以按要求分组， 分组之后是 3 3 3， 7， 7， 8，8， 1， 1

我的想法是 第一可以排序 然后逐个判

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

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

t 如何改变代码

开始的想法是直接sort, 然后二分查找，发现由于区间可能有overlap 得做两次二分查找。 如果sort后，先merge区间 然后再二分查找一次就行了

我的水平很有限，如果思路不对或者有更好解法的，希望大神们指出。

第一问Followup 用馏舞酒的方式改一下就行了

第一道题的follow up可以用map(tree map)存数字和它出现的次数，nlogn，然后从最左边扫，连着扫5个if(map.count(i+1) && map.count(i+1) > 0)，都满足要求就把value都减1，直到当前value变为0，move 到下一个节点，如果不能满足要求或者当前节点value最终大于0，说明不行

请问楼主的朋友有update了么

neowang 发表于 2019-4-16 06:05
第一道题的follow up可以用map(tree map)存数字和它出现的次数，nlogn，然后从最左边扫，连着扫5个if(map.c ...

是可行的  谢谢

第二题的follow up，对区间排序，对多个request值从大到小排序。对于当前request，如果它在一个区间的左边，那么这个reques肯定不满足，开始下一个request,如果该request在区间中间，满足下一个request,如果该request在区间右边，尝试下一个区间。复杂度O(nlgn)

第一题followup我想用个堆(按大小弹) + map记个数做 应该可行
第二题好巧是我面阿里三面的题，红黑树（treemap/treeset）能做，各位大佬也都说过了

楼主现在的情况是什么呀

第一道题还可以follow up 连续k个数，用dict存每个数的出现次数，bfs connected components，然后对每个component做rolling counting。可以做到O(n).

问一个，面试官手里有一份你的简历吗？