狗家onsite波士顿四月初

我已经很多年没有来地里。这次来发帖的主要原因是分数不够看别人的帖子了。请原谅我的诚实。

面试是四月十一号在Cambridge，MA。一共五轮，一轮让我介绍自己的research。说一下其他四轮吧，似乎运气比较好，也没有什么很难的题目。

1. 第一题问给两个字符串Sa和Sb, 其中Sb是Sa修改一个字符后产生的。修改

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

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

4. 第四题是merge interval的变种。

嗯，差不多就这样吧。今天刚刚收到recruiter的email说过了Hiring Committee，接下来似乎是team match。

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

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

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

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

同学，你不是general hire吧。是research部门的么？谢谢！

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

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

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

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

umialpha 发表于 2019/04/20 22:43:12
第一题是个面筋题，如果保证char都不重复，可以对binarySearch(shortS, lo, hi) 判断的方法是判断mid位置char是否相同，相同的话就在后半部分，否则就在前段部分。
第二...

请问哪里能看到这道面经题？

第一题可以用XOR吗

umialpha 发表于 2019-4-20 22:43
第一题是个面筋题，如果保证char都不重复，可以对binarySearch(shortS, lo, hi) 判断的方法是判断mid位置ch ...

请问为什么中点位置相同就能确定是后半段有修改？谢谢大神解答

urnotvirgoz 发表于 2019/04/21 15:31:44


请问为什么中点位置相同就能确定是后半段有修改？谢谢大神解答

因为我加了限制，没有重复字符。你可以用反证法啊，如果在前半部分，那么一定是不同的啊

hua88 发表于 2019/04/21 15:01:58


请问哪里能看到这道面经题？

地里很多人分享的。