新鲜Google OA

2月26网上海投的，4月20发的OA
第一题：给一个array有N个数字，每一次选一个array里的element替换替他的一个数，最多执行三次。然后求最小的amplitude
栗子1， A = [-9, 8 -1]  -9 和 8

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

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

是一对。
在”abaca“ 这里例子可以分为（a, baca) (ab,aca) (aba,ca)(abac,a) 答案是2.

求米，求米

请问Google第一轮都是OA吗？还是对于new grad，OA是常规操作？
谢谢分享 祝一切顺利

Felix1218 发表于 2021-4-27 06:05
请问Google第一轮都是OA吗？还是对于new grad，OA是常规操作？
谢谢分享 祝一切顺利

应该是常规操作，OA估计都不算第一轮

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

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

jackalsin 发表于 2021-5-6 12:37
**** 本内容被作者隐藏 ****

p1不对吧？比如[1, 9, 10, 11, 12, 13] 答案应该是1

侵权 发表于 2021-5-24 02:50
p1不对吧？比如[1, 9, 10, 11, 12, 13] 答案应该是1

确实，是我菜了

第一题是贪心，易证每一次替换只应考虑替换当前最大或者最小的数。1pass 取得top 4和bottom 4，那么最小amplitude等于min(top1-bot4, top2-bot3, top3-bot2, top4-not1)

请问是ng 申请full time的吗