M家skype OTS

liuliu146 发表于 2016-7-7 10:12
楼主第二题什么思路？我能想到的是：先把Name按照包含的email的个数由大到小排个序，从大的开始一个一个挑 ...

合并interval比较类似，两层循环。

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

请问OTS不是网测吗？为什么会用到Skype吖？有面试官看着你做题吗？
OTS有规定要用什么语言嘛～谢谢～

leyhzm 发表于 2016-7-9 21:05
请问OTS不是网测吗？为什么会用到Skype吖？有面试官看着你做题吗？
OTS有规定要用什么语言嘛～谢谢～

是Skype组的OTS

第三题是系统设计题吗？client的意思是电脑上的app？

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

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

feichangh 发表于 2016-8-25 04:44
上上周做了他们组的OTS第一题也是这个题，我的想法和你差不多也是倒排索引加并查集，交之前我还特地在IDE ...

真是醉了 面试官水平不行啊 看不懂并查集吧

jmnjmnjmn 发表于 2016-7-7 12:26
我这样想的 用倒排+并查集(结点就是name) 先像倒排索引那样，建一个从email到name的map, 只需要keep第一 ...

正解， 但是写起来至少要半个多小时