G家onsite

一共四轮：
第一轮，一个泰国小哥，deep copy一个无向图成有向图，方向是从value小的node指向value大的
第二轮，一个中国姐姐，给两个字符串，找到第二个

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

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

dit distance变种，change的cost是2，delete和insert是1

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

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

say543 发表于 2016-8-26 12:47
感觉是一个BFS 加上visited array 就搞定?

是的~~~~~~~~~~

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

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

第二题需要kmp算法吗？

第三题是max square的变种吗

1370786136.1.3 发表于 2016-8-20 07:34
第三题是number of islands 的变形吗？改成求岛的周长了？

dfs发现颜色不对直接加一

1. 暴力？
2. KMP ? KMP? size(string) - KMP最后一位的值是最小循环节 如果循环的话？
3. bfs ?
4. dp ?

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

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

第一题 也该就和 clone graph 一样吧
就是 判断一下 给不给 加边就 可以了

3 题 之前有过类似的 面经 块的边长是 4 所以 bfs  有相邻的 减掉
公共边

larry_cn 发表于 2016-8-20 14:56
2题 2问 用 kmp的 点子 不错

补充内容 (2016-8-20 15:47):

求問二題二問解法