Google店面跪经

周一面的。
1、给一个string a 和一个target string b, 在a里找一个位置做 删除一个substring／插入一个substring操作得到b。问在哪里做插

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

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

一个智障。。第二天就通知挂了- -


求赏点大米吧。。好多帖子都看不了- -

实习还是全职呀

有没有大神给出解法？

1. 先比较长度，然后各从前后扫一遍，剩下的就是要补充/删掉的substring吧
2. Binary search, 每次根据f(mid)和f(a) > 0丢掉一半的区间

第一题如果只允许删除和插入一次substring的话，删除或插入的子串的长度不就是一定了的吗，是不是我哪里理解错了

cuijinxxx 发表于 2017-10-20 14:25
第一题如果只允许删除和插入一次substring的话，删除或插入的子串的长度不就是一定了的吗，是不是我哪里理 ...

比如说  最暴力的方法是  在index是0的地方删除，把原string全删了，然后insert整个target string

mayingjie116 发表于 2017-10-20 14:00
1. 先比较长度，然后各从前后扫一遍，剩下的就是要补充/删掉的substring吧
2. Binary search, 每次根据f(m ...

思路就是这样。。我第一题写出了bug和各种笔误。。。唉

liuliulius 发表于 2017-10-20 13:09
实习还是全职呀

全职 紫薯紫薯

我的第一次估计也是给狗家了，估计要跪

mayingjie116 发表于 2017-10-20 14:00
1. 先比较长度，然后各从前后扫一遍，剩下的就是要补充/删掉的substring吧
2. Binary search, 每次根据f(m ...

请问能讲一下具体第一题怎么做吗