滚热 Google 2022 summer intern SDE MS OA

感谢楼主分享，楼主可以把第一题的题干再说的详细些么？

题基本是一样的。第一题 记录每一个字母第一次出现的地方即可 题意是 首尾一样的最长。第二题 统计各个数字的频率 然后枚举总和 复杂度是O(sum(arr) * n) 题干给的能过，直接n * n枚举好像有点小问题？（记录counter枚举应该可以）

感谢分享呀

感谢分享，想问一下第二题除了枚举有什么好方法吗？小弟太菜了，十分感谢！

请问一下楼主有update了嘛

Great. Thanks

请问楼主是2022 summer intern，这么快就oa环节了吗～

sakila 发表于 2021-10-14 11:09:59
请问楼主是2022 summer intern，这么快就oa环节了吗～

对的
算快吗hhh 我还以为很慢了

Calval111 发表于 2021-10-11 00:56:15
请问一下楼主有update了嘛

还没有哦

匿名用户 发表于 2021-10-09 19:42:22
感谢分享，想问一下第二题除了枚举有什么好方法吗？小弟太菜了，十分感谢！

我也大概是枚举 但是同时记录了一些starting index之类的 多个recursion 蛮难描述的hhh