狗家 SFO onsite

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

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

补充内容 (2019-3-20 04:31):
第一题：
String A:"BABZ",  String B:"CABABZ"，经过remove String B 操作， #代表remove操作，
##B### + #A#### + ####BZ或者
##B### + ###A## + ####BZ 或者
##BABZ 或者其他可以组成A的情况，可重复使用

补充内容 (2019-3-20 04:40):
第二题：
Packet p1, data=”def”, Packet p2, data=”ab”, Packet p3, data=”c”, 如果接受顺序是p3->p2->p1, read(4), 则返回“cabd”

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

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

String A:"BABZ",  String B:"CABABZ"，经过remove String B 操作， #代表remove操作，
##B### + #A#### + ####BZ或者
##B### + ###A## + ####BZ 或者
##BABZ 或者其他可以组成A的情况，可重复使用

所以这种情况，返回 3   ？？？

第四题是用暴力加memo么？还是用trie？

第一题two pointer就可以解了吧？第三题顺次扫描一遍，记录当前最新的1和2的位置求差值，对吧？感觉楼主前四轮都挺简单的啊，是不是我理解错了。。。

eggface 发表于 2019/03/19 14:08:35
第四题是用暴力加memo么？还是用trie？

用DP解决

Update : 第一题： String A:"BABZ",  String B:"CAZBZ"

WanLi94 发表于 2019-3-20 04:14
Update : 第一题： String A:"BABZ",  String B:"CAZBZ"

第一题什么思路啊？感觉组合太多了。。

WanLi94 发表于 2019-3-20 04:14
Update : 第一题： String A:"BABZ",  String B:"CAZBZ"

第一题什么思路啊？感觉组合太多了。。

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

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

eggface 发表于 2019/03/20 05:54:03


第四题不是简单的91。如果1等于a, aa, aaaa.那么111会出现重复的aaaaaa的情况。应该需要放到set里去重。

第一个1用过就不用啦，111只有三种情况
1，1和1，
11和1，
1和11