谷歌 new gad店面

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

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

补充内容 (2019-10-30 08:49):
第二题list里允许有重复数字出现，[1,1,1,2,3]&[1,1,2,4] -> [1,3]&[4]

Coherence 发表于 2019/11/09 05:27:21
removeAll能这么用吗？。。。为什么我去测试了一下（1，1，1，2，2）和（1，1，2），用list1.removeAll(list2)结果list1变为空了。。。

那就不能用吧。我也没用removeAll写过这个题

vimJune 发表于 2019-10-30 07:22
第一题是不是有merge interval的思路，先看这两个interval哪个在前面，然后再看第二个interval的开始的点 ...

是的，我先判断了第一个元素的大小再分情况判断 交集。第二个没有写代码，口述了想法，但是没时间给我仔细想了，就大概讨论了一下。其中要注意两个list有duplicate的情况，如果第一个list有3个1，第二个有2个1，那么输出时第一个list要输出1个1。后来我想用hashmap写但是没时间再说思路了

艾利克斯 发表于 2019-10-29 18:51
你的第二个题removeAll正是我想跟面试官说的但是刚好忘记了Java有这个method可以用。。于是就说了弱智解 ...

Removes from this list all of its elements that are contained in the specified collection (optional operation).

官网的说法是这样的，感觉并不能够留下多余的duplicate的元素呀。。还是set比较靠谱感觉

有木有利口原题题号，可以练练

vimJune 发表于 2019-10-30 04:48
有木有利口原题题号，可以练练

题目比较简单我也忘了是不是LeetCode写过的了，就是求/判断交集

请问楼主第二题是用hashmap吗.?想了下没想到很简单的方法

艾利克斯 发表于 2019-10-30 06:08
题目比较简单我也忘了是不是LeetCode写过的了，就是求/判断交集

第一题是不是有merge interval的思路，先看这两个interval哪个在前面，然后再看第二个interval的开始的点有没有在第一个interval里面
第二题可以用list1.removeAll(lisr2)的方法吗

坂道的途中 发表于 2019-10-30 06:19
请问楼主第二题是用hashmap吗.?想了下没想到很简单的方法

其实我最后也想用hashmap讲一遍但是没有时间了，我就说了一个漏洞百出的弱智解法

艾利克斯 发表于 2019-10-30 08:46
是的，我先判断了第一个元素的大小再分情况判断 交集。第二个没有写代码，口述了想法，但是没时间给我仔 ...

啊原来是这样～谢谢楼主仔细的解释！希望楼主可以拿到onsite机会！！

vimJune 发表于 2019-10-30 07:22
第一题是不是有merge interval的思路，先看这两个interval哪个在前面，然后再看第二个interval的开始的点 ...

你的第二个题removeAll正是我想跟面试官说的但是刚好忘记了Java有这个method可以用。。于是就说了弱智解法。。

楼主第一题的两个interval，能不能给个例子？ 我想的类似[1, 5], [ 3, 8]这种？ 也太简单了吧。。。