Google OA

倒序浏览 · 2022-6-1 11:51:01

骨骼的一次 OA
第一题见附件图片

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

原题）

匿名用户-1CSDR *2022-6-1 23:04:11* · 2022-6-1 23:04:11

匿名者发表于 2022-6-1 06:20
Google 的 OA 是自己的系统还是第三方系统？

是Google自己的

匿名用户-HGM5B *2022-6-1 21:20:13* · 2022-6-1 21:20:13

Google 的 OA 是自己的系统还是第三方系统？

summer7ime

第一题感觉像是binary search

匿名用户-1CSDR *2022-6-2 00:23:00* · 2022-6-2 00:23:00

summer7ime 发表于 2022-6-1 08:30
第一题感觉像是binary search

可以详细讲讲么？binary search的话需要string是sorted的，但如果我们sort一下的话，该怎么找substring呢？谢谢～

szhang2021

插个眼蹲个答案
感觉最少也需要N^2的，不太可能用双指针来做
binary search 二分答案也够呛

等大神吧

匿名用户-SDSC9 *2022-6-3 05:26:19* · 2022-6-3 05:26:19

"focus on correctness" = naive solution
所以能过test case就行

奋斗的小白

解二分来找答案是行不通的，因为你要二分需要左半边满足一定性质右半边满足另一个性质。这里“ababbcbc”，你会发现3是不满足的，如果二分，会再1-3重新再取，然而4是满足的，即为答案。BTW，LZ投的岗位是fall intern吗

匿名用户-1CSDR *2022-6-9 10:18:47* · 2022-6-9 10:18:47

奋斗的小白发表于 2022-6-8 18:42
解二分来找答案是行不通的，因为你要二分需要左半边满足一定性质右半边满足另一个性质。这里“ababbcbc”， ...

是new grad full time