Google OA挂经 SWE new grad early career

mron 发表于 2022-4-1 11:38
2 + 4 cursum 是6， 再加6 大于8 所以吧 8 -（2 + 4） 加到最后一个数也就是4 上面， 得到 2,6
已经交过 ...

哦哦，我理解错了不好意思

mron 发表于 2022-3-27 18:22
最近google oa好像都是这两题，刚好朋友最近也碰到这俩
第一题 直接i 从2 开始loop 每个even number 加到cu ...

暴力解test过完，可能就没有下一轮了

小亩_5d1794a 发表于 2022-4-2 15:11
暴力解test过完，可能就没有下一轮了

我朋友就是暴力解写的，已经约好vo了。 我觉得题目上说了focus on correctness instead of performance的话应该不卡时间复杂度， 如果复杂度卡的话应该有test case TLE吧。 当然要优化的话可以用frequency tuple 去做， 我是觉得和暴力解没有差很多

mron 发表于 2022-4-2 16:01
我朋友就是暴力解写的，已经约好vo了。 我觉得题目上说了focus on correctness instead of performance的 ...

谢谢您共享信息！我看了frequency tuple的讨论，但是还没明白具体算法。请问您有兴趣再讲一下吗？非常感谢！

lz 什么时候毕业？

小亩_5d1794a 发表于 2022-4-3 15:42
谢谢您共享信息！我看了frequency tuple的讨论，但是还没明白具体算法。请问您有兴趣再讲一下吗？非常感 ...

这里我们需要用一个长度为25 的array 来记录相对frequency， 假设我们拿3个字母举例，那么我们需要的array 就只有2个长度

比如在某个index i 这个array是[2 2] 说明 到i 这里为止， b 比a 多2个，c 比a 多两个，（比如 abbcc）我们记录一下这个tuple 已经对应的 index  i  ，存到map 里

下次到index j 的时候如果 出现的tuple 是[2 2] (比如abbccabc)， 这时候只需要查一下就能知道这个tuple 在index 为i的时候出现了， 所以 j - i 就是满足 出现频率一致的 substring
(因为 0到i 和0到j 的字母相对差一样，所以相互减掉这样所有字母和 第一个字母的差都变成0 了就满足我们的条件)

不知道有没有讲清楚;-;

mron 发表于 2022-4-2 19:01
我朋友就是暴力解写的，已经约好vo了。 我觉得题目上说了focus on correctness instead of performance的 ...

请问您朋友是提交OA后多久收到VO的呀？

谢谢分享！

xor 吧，zszszszs

mron 发表于 2022-3-28 09:22
最近google oa好像都是这两题，刚好朋友最近也碰到这俩
第一题 直接i 从2 开始loop 每个even number 加到cu ...

但题目里写的unique element 如果n是26 那这个算法output应该是【2，4，6，8，6】？这样是不是有矛盾啊