Google software engineering 2019summer intern电面

两周前面的，一直拖到现在才有时间写下来。
第一轮是个带口音的小哥哥，但很nice，沟通很通畅，问：给两个str：A和B，判断是否可以通过复制B粘贴起来（可以去掉其中的多与字母）得到A. 然后第一个follow up question：1：输出最少需要多少copy of B。2：输出一个list，每个entry存每个copy B里面需

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

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

h，我就说了几句自己的research，也不知道他是不是问这个……
哎 都两周了还没听到任何消息，大家都是多久收到消息的？是不是可能意味着被拒了？
求大米来给我安慰！谢谢！

guzhiyan 发表于 2018-11-17 03:29
Follow up的话 用hashmap怎么处理重复的字符。比如B中有俩连着的， 前面字符的位置被覆盖了了怎么办

对的！这是一个点。所以hashmap每个key对应的value是list of index，然后我们需要compare with current index。 如果loop over这个list都没有比current index大的，那就说明需要一个新的copy of B了。

求问LZ第一题的思路是啥

guzhiyan 发表于 2018-11-17 02:48
求问LZ第一题的思路是啥

其实基本思路就是考虑set(A)是不是contained in set(B)。 最后一个follow up改进的可以用hashmap存着26个字母在B中的位置。

explorr 发表于 2018/11/17 02:50:07


其实基本思路就是考虑set(A)是不是contained in set(B)。 最后一个follow up改进的可以用hashmap存着26个字母在B中的位置。

Follow up的话 用hashmap怎么处理重复的字符。比如B中有俩连着的， 前面字符的位置被覆盖了了怎么办

非常有用的信息 谢谢