发一个刚出炉的Twitter OA

前几天网上海投的Twitter 2018-2019 University Recruiting ， 当天就收到了OA邀请， 拖到昨天做完的。

第一题: no pairs allowed.  地里的老题， 给一个词，目标是相邻的char不能相同，求需要最小的改变次数。

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

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

了大半个小时， 开始dfs只按grid1的信息来，7个test case一直过不了， 改完后test case全过。 三题做完1个半小时，估计是重在参与了。

参考的地里资料：






顺便求一下大米（PS: 发大米不会损耗自己大米的）

martinggww 发表于 2018-8-17 11:10
除了考题，有没有问系统设计问题呢？

系统设计一般onsite才问，而且针对PhD或者experienced

chen4393 发表于 2018-8-17 01:10
请问一下楼主，第三题grid1的第i行和grid2的第i行长度是相同的吗？谢谢

应该是相同的， 双层for循环中我用的是grid1的信息。
不过为了通用性，我写的dfs对任何形状的grid都general applicable。

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

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

请问一下楼主，第三题grid1的第i行和grid2的第i行长度是相同的吗？谢谢

谢谢楼主，找了半天不知道哪里加米

paris1129 发表于 2018-8-17 06:48
谢谢楼主，找了半天不知道哪里加米

在我帖子那一楼的bottom有5个button, “评分”那个就是

twitter 海投了好多天，还没收到OA，是不是简历据了呢

除了考题，有没有问系统设计问题呢？

AngieChat 发表于 2018-8-17 10:56
twitter 海投了好多天，还没收到OA，是不是简历据了呢

twitter是广发OA的，正常情况内推会很快，海投时间不固定的，HR会把海投的简历压箱底，等到后面处理的。  

楼主 请问一下第一题要去哪里搜索呢