Twitter OA test 7

前两天做了Twitter的OA test 7，这里和大家分享一下。

1. SQL, student and department. 地里有很多答案，很容易搜到。

2. Genetic mutation. 和LC里的 word ladder I 基本一模一样，附上我在LC论坛里写的 word ladder I 的解法：
https://discuss.leetcode.com/topic/110912/java-bfs-ac-solution

3. Longest phrase in a tweet. 附上我的代码：

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

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

为啥地里有人说单向bfs过不了

desperatelife 发表于 2017-11-18 04:21
为啥地里有人说单向bfs过不了

第二题吗？我就是用的BFS，因为只求step，在遇到每个中间态的时候在字典set中拿掉这个中间态，可以避免重复。至少TwitterOA里给的test example里全通过了。

就是word ladder题，BFS就可以。

谢谢楼主～～

谢谢楼主嘻嘻嘻！！！