google店面

1月初技术店面 目测要跪，一共两道题 第一题很简单 就是给一个 文字段 和 一个备选字符串。 eg s = ‘ajnsdub

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

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

的想法 但是发现不对 最后没时间了 就写了brute force。

第二题不是刷题网其二期？

想问一下楼主第一题中pattern的定义细节，里面的character必须要连起来吗还是说只要按顺序存在就可以。第二题没太看懂题意，大概就是有一组pattern，找出字符串s符合所有pattern的最小subarray这样对吗？

yushenxiafan 发表于 2021-1-13 05:48
想问一下楼主第一题中pattern的定义细节，里面的character必须要连起来吗还是说只要按顺序存在就可以。第二 ...

就是 在string里面出现的顺序一样就可以了

第一个KMP第二个aho-corasick？这么难的吗？不过pattern短的话rolling hash也行

店面2道hard？我的天

lz是new grad吗？ 请问lz投的是什么职位

izumikona 发表于 2021-01-12 08:20:23
lz是new grad吗？ 请问lz投的是什么职位

是new grad, 还没毕业，投的sde intern

bobbywendy 发表于 2021-1-13 22:53
是new grad, 还没毕业，投的sde intern

谷歌不要求intern必须要回学校吗？

salutgamin 发表于 2021-1-12 23:03
店面2道hard？我的天

第一个题应该就是刷题网站 392

maikehu 发表于 2021-1-12 14:56
第一个KMP第二个aho-corasick？这么难的吗？不过pattern短的话rolling hash也行

第一题是 lc392. 第二题 您说的算法都没听过

Courtmouse 发表于 2021-1-15 03:20
第一个题应该就是刷题网站 392

是的 只不过我用的stack做的 当时