谷歌阳谷县面经

感谢lz分享，祝早日拿到offer。

mhsasd 发表于 2019-3-18 21:25
a复制三次去掉一些字符怎么变成b？楼主能不能详解下？

比如 a = abdc, b = baccd, a复制3次就是abdcabdcabdc, 然后删掉一些字符串里的字符就可以变成baccd.

lindali2010 发表于 2019-3-19 02:17
感谢lz分享，祝早日拿到offer。

哈哈谢谢你，已经签了别家offer啦

接发球 发表于 2019-3-19 02:20
比如 a = abdc, b = baccd, a复制3次就是abdcabdcabdc, 然后删掉一些字符串里的字符就可以变成baccd.

a (b) dc (a) bd (c) abd (c)  最后一个d找不到呀？？

mhsasd 发表于 2019-3-19 02:57
a (b) dc (a) bd (c) abd (c)  最后一个d找不到呀？？

啊 不好意思 那应该是复制四遍 a (b) dc (a) bd (c) abd (c)ab (d) c

第一题难道要把每次寻找的结果map一下，然后下次再call这个function之前，先查看map是否有值？

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

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

又读了一下，发现第四题也已经收录在高频题里了。

[字符串] [高频题] 可删除字母，需要多少次构造
https://www.1point3acres.com/bbs ... read&tid=491464

bdhmwzfa 发表于 2019-3-18 10:35
第一轮可以做到O(n)的，需要对每个子数组的合法range进行讨论。第三题应该是刷题网410，第四题是贪心算法

第三题和蠡口四幺零应该是正好相反的条件。

谢谢楼主分享，能不能问下你大概准备了多久呢，lc刷了多少题呀