G家全套面经

xietianyi 发表于 2018-5-2 15:29
第四轮第一题，是给了一个正则表达式和一个满足这个re的字符串，然后求这个字符串里的A的个数吗？有点没太 ...

准确说是给定了B*A*C*这样的字符串，最优的做法就是二分了。查最左边和最右边的A，然后就知道A的个数。

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

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

楼主电面过后几个工作日给的消息哇

Boba 发表于 2018-5-3 01:58
楼主电面过后几个工作日给的消息哇

第二天下午

楼主轻描淡写的讲述面经，背后是刷题付出的努力，赞。

顺便问一下，楼主最后去了哪个组？

恭喜楼主！ 非常感谢分享

恭喜楼主！ 非常感谢分享

legendks 发表于 2018-5-3 01:46
给定一个字符串和一个字典，例如abcdefg，和【abde,acbf,acf】，需要你返回字典中是给定字符串子串的最长 ...

看楼主这个例子，似乎是求最长子序列吧？

diyer 发表于 2018-5-3 06:43
楼主轻描淡写的讲述面经，背后是刷题付出的努力，赞。

顺便问一下，楼主最后去了哪个组？

也没什么啦，最后聊了一会选了google cloud下面做system的一个组

markpen 发表于 2018-5-3 07:41
看楼主这个例子，似乎是求最长子序列吧？

也不是最长子序列，是最长的，在字典中出现的，是给定字符串子序列的字符串，满足三个条件。不能只是字典中某个串的一部分，一定要是整个串。