2022 Summer SWE Intern Google OA

刚做完🐶的第一轮线上coding exercise和snapshot survey。一共有两道题，第一题是给一个string，找出首尾字母相等的最长substring

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

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

一共90min，需要自己写test case来验证。不过题目都比较基础。希望对大家有帮助，求加米～

1. nums = [10,8,2,1,9]
   
2. import collections
   
3. def most_same_pairs(nums):
   
4.     n = len(nums)
   
5.     s = set()
   
6.     for i in range(n):
   
7.         for j in range(i+1, n):
   
8.             s.add(nums[i] + nums[j])
   
9.     c = collections.Counter(nums)
   
10.     ans = 0
    
11.     nums_set = set(nums)
    
12.     for val in s:
    
13.         cur = 0
    
14.         for num in nums_set:
    
15.             if num*2 > val: break
    
16.             cur += c[val - num] if num != val - num else c[val - num] // 2
    
17.         ans = max(ans, cur)
    
18.     return ans
    
19. most_same_pairs(nums)

复制代码

第二题目前只能想到这么一个O(N^3)的解法，希望有大神给点指导
网上找到一个类似的题，但是有一个不一样的前提条件（输入肯定是[1，n]），能控制在O(N^2)。

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

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

小亩_0y6bib6 发表于 2021-12-6 15:19
小白提问，怎么搜狗家上海office的面经呀

https://jobs.1point3acres.com/companies/google/interview
我之前是从这里慢慢找的，希望对你有帮助

请问下第二题是什么啊，挡住了看不见，谢谢lz

可以求问下lz狗家系统好用吗233 自己写test case是指像leetcode一样键入就可以还是自己处理输入。

请问snapshot survey是什么啊，是bq问题吗，还是只是填写的那种调查问卷

vivianzzzou 发表于 2021-11-24 17:44:44
可以求问下lz狗家系统好用吗233 自己写test case是指像leetcode一样键入就可以还是自己处理输入。

和leetcode一样，只要写case就行了，挺方便的

Abigail33 发表于 2021-11-24 21:13:19
请问snapshot survey是什么啊，是bq问题吗，还是只是填写的那种调查问卷

是有点像性格测试那种的，给一句话让你选agree/disagree这种

请问第一道题有英文关键词可以搜吗？已加米，谢谢楼主！

小白提问，怎么搜狗家上海office的面经呀

归舟 发表于 2021-12-6 07:02
请问第一道题有英文关键词可以搜吗？已加米，谢谢楼主！

我网上搜了下，力扣一六二四吧，和这道题基本上是一样的