Google加面面经

eat板栗 发表于 2022-11-05 20:16:35
第二轮1)并没有非O(n)的思路, 楼主可否贡献一下自己的解法? 感谢~

我就是用的o（n） 面试官也没再要求更优 我觉得o（n）就可以了

julia1006 发表于 2022-11-6 00:45
我就是用的o（n） 面试官也没再要求更优 我觉得o（n）就可以了

嗯嗯我想了好久也觉得没有了.  谢谢你的回复!

eat板栗 发表于 2022-11-05 21:55:57
嗯嗯我想了好久也觉得没有了.  谢谢你的回复!

其实binary search也是行吧（？）binary search找到第一个不匹配的字母？这是刚刚突然想到的

julia1006 发表于 2022-11-6 01:20
其实binary search也是行吧（？）binary search找到第一个不匹配的字母？这是刚刚突然想到的

可以这么做的假设是substring中所有char都与target的不同. 但题目并没有说.
e.g.
Target: aaaa
Source: aaFaaFaa

祝楼主好运！我的经历和楼主简直一模一样，也面完了。楼主方便交流下联系方式吗？可以一起聊一聊吐吐槽

楼主match上组了吗？

ashuai888 发表于 2022-11-16 08:51:50
楼主match上组了吗？

很早就match上了

julia1006 发表于 2022-11-16 08:55:56
很早就match上了

楼主回复是真的快，想问问楼主方便说一下 面试，pa match，team match的时间线吗？谢谢！

ashuai888 发表于 2022-11-16 09:09:40
楼主回复是真的快，想问问楼主方便说一下 面试，pa match，team match的时间线吗？谢谢！

你可以看我以前的帖子 我帖子里面都有时间线