狗家 新鲜电面

楼主今天下午刚刚结束的一轮电面，还在等结果，但是看了这么久地里的面经，还是非常感谢大家啊，所以也来及时回馈一下不得不说楼主太幸运了！今天真的运气爆棚！给大家都沾沾喜气
面试的是美国口音的小哥，上来就互相hi了一下，就开始做题

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

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

希望能收到下一轮的好消息啊！也顺便求点大米！

第二题是利口的妖凌舞舞，这个回答特别好，包括了所有优化的情况
https://leetcode.com/problems/sh ... rviewee-4-follow-up

野蛮生长 发表于 2019-10-8 11:19
不是很清楚，问了一下别人，说是双指针，我也不太有思路

差不多就是i和j两个指针分别遍历两个string，每次i == len(a)的时候重置为0并result++，当发现多遍历了一遍a后b的指针j还没动就返回-1，如果j==len(b)就结束循环返回result

自行车车 发表于 2019-10-8 10:14
这两题相似吗？感觉不太一样呢

不好意思，打错了，是一另呜呜

想请问下第一题0和1有什么区别吗？其中一个代表障碍物？

catxiaot 发表于 2019-10-8 09:42
想请问下第一题0和1有什么区别吗？其中一个代表障碍物？

1能走通，0走不通

第二题蠡口 齐酒尔

zezed 发表于 2019-10-8 10:08
第二题蠡口 齐酒尔

这两题相似吗？感觉不太一样呢

第二道题是先对corner case（无解）做一个判断，然后slidingwindow？

第一题是利口那个题啊

第二题用双指针？

ljf792576519 发表于 2019-10-8 10:49
第二题用双指针？

不是很清楚，问了一下别人，说是双指针，我也不太有思路