谷歌new grad OA

1. 给一个array A, 求最大k, k = |i - j| ==|Ai - Aj|,
举个栗子： 2342372 当i == 0， j ==5 时 K=|0 - 5|==|2-7|=5

思路是： |i - j| ==|Ai - Aj|  ->  i - j == Ai - Aj 或者 i - j == Aj - Ai  -> i - A == j - A[j] 或者 i +

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

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

2. 不用写main 函数， 楼主弄了半天main发现做了无用功，大家可以记一下。
3. 两道题可以来回切换，题目是系统自动保存，run test 按钮在屏幕下方，千万别错点到屏幕上方的submit按钮直接交卷了（楼主见过有筒子错把submit当run test case的）。

啰里啰唆说了一堆， 希望对准备Google OA的筒子有帮助， 大家加油~！

刚做完OA，竟然是一样的题。。。感谢楼主的分享，不过这个OA做的有点难受。

非常感谢你提供的思路

Lily哩 发表于 2021-10-6 16:37
刚做完OA，竟然是一样的题。。。感谢楼主的分享，不过这个OA做的有点难受。

请问您是什么时候收到oa的啊 好怕换新题

claire612777 发表于 2021-10-8 18:12
请问您是什么时候收到oa的啊 好怕换新题

一周前吧

请问OA对时间复杂度有要求吗？我看practice的问题说只要求正确不要求时间空间复杂度，真正的OA也是这样吗？

请问这个OA不是leetcode的原题吧？

补充内容 (2021-10-12 11:21 +8:00):
有没有类似的题可以参考，求分享。谢谢

写的太详细啦，赞lz