新鲜谷歌intern面经及疑问

1面，找给定数组的block数目，类似于一维number of islands，连续的数字表示一个block。例如：1234568，算123，456，8三个block。
2面，sentence similarity ||, follow up: "sf" = "san francisco"这种

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

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

努力了，但是。。”意思。求人品！


补充内容 (2018-1-28 09:45):
改正：1234568是两个block，123456一个，8一个。。

第一题感觉应该是2个block吧？另外54321这样的算一个block么？

linkin8834 发表于 2018-1-28 08:38
第一题感觉应该是2个block吧？另外54321这样的算一个block么？

啊呀，对。。。我傻了123456算一个。。算，连续整数算

楼主加油！耐心点等等，会有好消息的！！

想问一问，二面那题"sf" = "san francisco" 的情况有什么特殊的呢？如果用Union find做是不是不用考虑，直接找Disjoint Set就好了？

您好！
本帖隐藏的内容需要积分高于 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

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

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

黑人不是牙膏 发表于 2018-2-6 07:11
谢谢额，不过已经收据信了
情况特殊在，你不知道该不该把两个或多个单词当作一个单词来处理， ...

别灰心朋友，好事多磨！加油！