贡献Google面经一枚

毫无疑问楼主面跪了，因为就面了一题还bug漫天飞，哎……淡淡的忧伤， 把面试题发给大家仅供学习参考
给一串字符串找出里

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

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

在浪费大家的时间（哭晕……）
好了，大家加油，引以为戒

雀巢咖啡 发表于 2016-1-6 05:13
我也想到sliding window，但是这样时间复杂度是多少？O(n*m), m是最长substring的长度？还是O(n+m)?

复杂度就是O(n), 右边指针正常遍历，当区间内字符种类超过两个时右移左指针直到种类不超过两个

asura23 发表于 2016-1-6 11:28
讲道理看到题目第一反应不是暴力解的不是大牛就是看过题了

substring 有个数限制的 都是double pointer比较快
不过确实是刷过相似题目

Czon 发表于 2016-1-5 15:05
sliding window 解， 楼主摸摸

我也想到sliding window，但是这样时间复杂度是多少？O(n*m), m是最长substring的长度？还是O(n+m)?

加油。宝宝不哭。。

雀巢咖啡 发表于 2016-1-6 04:21
加油。宝宝不哭。。

Move on, move on

请问lz用的google doc还是其他在线的工具？

sliding window 解， 楼主摸摸

ChrisGates23 发表于 2016-1-6 05:01
请问lz用的google doc还是其他在线的工具？

google doc

Czon 发表于 2016-1-6 05:05
sliding window 解， 楼主摸摸

看来还是刷题不够

楼主买个会员把谷歌面经部分全刷了，这题那里面有