油布电话面试

一个小时的面试，面试官迟到七八分钟，一上来首先说了他是干啥的，然后大致问了我的background，开始coding的时候，时间已经过去15分钟心中寒意渐生，怕有两题写不完，于是问面试官”how many algorithm questions will we do?“, 他说”Just One“， 楼主就放心了。
题目描述：
给一个二维数组；里面是小写字母；问对于每一个字母有多少cluster，面试官连返回的data structure都要楼主自己定义，楼主给的是map

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

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

smilieid="96" border="0" alt="" />
希望能收到onsite，很认真地写了面经，攒人品！！希望大家不吝给米，哈哈~~

嗯，挺标准的DFS, BFS, UNION FIND的题，祝lz 好运

lz 市面啥组的?

没懂这题cluster的定义，是只要出现了链接就算一个cluster吗？

对于z z z  是返回一个map {a:1, b:1, z:1} 还是连接起来的字母个数{a:1, b:2, z:6}呢 ？
       a b z
       b z z

num of islands 的变种吧

穷奇 发表于 2019-1-21 17:23
num of islands 的变种吧

同意，加上对角线