Google intern oa

新鲜狗家oa， 还是地里老题，第一题

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

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

ae sums

idontknoooo 发表于 2021-12-10 15:34
谢谢分享 第一题感觉是个线性的解法 能分享下第二题的思路吗

第二题我是找到所有可能的和当hashmap的key，hashmap的value来存那些构成这个和的pair的下标，如果这个pair的两个数字的任意一个下标已经加到value里过了就continue没有的话就都加上,最后再循环一遍这个hashmap找到value lists的最大长度，最后返回这个长度的一半就是输出了

匿名者 发表于 2021-12-10 15:44
第二题我是找到所有可能的和当hashmap的key，hashmap的value来存那些构成这个和的pair的下标，如果这个pa ...

所以不管怎么样都得O(N*N) 对吧 因为首先要找所有和

谢谢分享 第一题感觉是个线性的解法 能分享下第二题的思路吗 我只能想出一个暴力O(N*N)的解法

请问intern oa都是一样的嘛？我看大家都发的这两道题。

idontknoooo 发表于 2021-12-10 15:49
所以不管怎么样都得O(N*N) 对吧 因为首先要找所有和

我个人觉得是的，可能有巨佬能想出更聪明的吧反正我只会这个

mr-curiosity 发表于 2021-12-10 17:24
请问intern oa都是一样的嘛？我看大家都发的这两道题。

好像是在一段时间内会是一样的？

匿名者 发表于 2021-12-10 15:08
好像是在一段时间内会是一样的？

了解了，感谢！

请问这个要自己写test case吗？或者提交之前能不能自己拿test case测试一下？

七亩八分地 发表于 2021-12-10 19:03
请问这个要自己写test case吗？或者提交之前能不能自己拿test case测试一下？

可以测的