脸熟mpk跪

真的真的真的是很放水的昂赛，然而由于一些自身和客观因素没有刷完足够的面经，跪在一个只扫过一眼题目并没有思考过更没有写过的面经题上了。
最近面的，具体日期不提，还没有结果，但这种状况肯定稳跪。具体timeline不提，速度都非常快，校招->校园->发昂赛通知基本都是两三天间隔。



校园：电话号码的字母组合。两数相加。

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

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

round面，但有些ddl不方便拖太久，大概这个秋天就到此为止了吧。

算是为自己暑假的zuo付出代价吧。


补充内容 (2017-11-3 00:46):
无悬念邮件通知跪。两年后再战....

求问，字符串自然顺序比较是什么题。。

求问楼主确定用户的是哪个题？面经里面没看到过。。

rippersean 发表于 2017-10-30 01:01
求问楼主确定用户的是哪个题？面经里面没看到过。。

输入是Map<UserID, List<EmailString>>，任意两个UserID，只要有overlap的email就认为是同一个User。
比如UserA -> {a@xx.com, b@xy.com}，UserB -> {c@yz.com, b@xy.com}，那么UserA和UserB是同一个User。
输出Map<List<UserID>, List<EmailString>>，每个Key是每个User对应的所有UserID，每个Value是这个User所使用的所有Email。

进击的菜鸟 发表于 2017-10-28 07:48
求问，字符串自然顺序比较是什么题。。

a12和a9相比a9更小。a12和b9相比a12更小。之类的。。。。
有一堆corner case...记得跟面试官确认...

论坛匿名用户 发表于 2017-10-31 03:50
输入是Map，任意两个UserID，只要有overlap的email就认为是同一个User。
比如UserA -> {, }，UserB -> { ...

是否能建一个email(key)到userid(value)的map，然后两边轮换BFS lookup，穷尽后返回一套id加一套email。

rippersean 发表于 2017-10-30 01:01
求问楼主确定用户的是哪个题？面经里面没看到过。。

应该是accounts merge

请问一下R2自然字符串比较楼主怎么做的啊

rippersean 发表于 2017-10-31 04:28
是否能建一个email(key)到userid(value)的map，然后两边轮换BFS lookup，穷尽后返回一套id加一套email。

会不会union find做更好些？

补充内容 (2022-07-01 18:38 +8:00):
union find不知道合适不，会不会构建一个graph，相连的graph里面找到那个graph的email ，就是那个人的email list了？