脸熟面经

运气不错 题都不难

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

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

祝大家招工愉快，offer多多，求米求米

tonyabracadabra 发表于 2018-6-8 07:07
是不是先把list A加到hashmap中，再用list B update就可以了？list A中如果有重复的key也需要保留多个key ...

需要保留，所以map里要存 key -> index list, 这样重复的可以直接去update，不重复的放到后面

duangduangduang 发表于 2018-6-8 08:24
需要保留，所以map里要存 key -> index list, 这样重复的可以直接去update，不重复的放到后面

楼主比如listA 有<x, 11>, <x,13>, <y,14>， B <x,10 > <x,2> 合并后是<x, 10>, <x,13>,<y,14>这样子吗？就是要把A中重复ke的list都留下来，然后B 中有重复的key就随机更新一个？

cexq 发表于 2018-6-7 11:36
merge两个list， list里面有很多key pair value, 如果两个list的element有相同的key, 就用第二个list里面的 ...

list A - <x, 10>, <y, 11>
list B  < x, 13> , <z, 15>, <x, 20>
merge之后 <x,13>, <y,11>, <z,15>
这个栗子 merge之后 x对应的值可以是13或者20，随便选一个就行

恭喜楼主！祝早日offer！

感谢分享，楼主请问有没有follow up啊

#在这里快速回复#楼主share 一下 timeline？ 估计动作会比狗狗快一点吧？

设计微信//?怎么做？

merge两个list， list里面有很多key pair value, 如果两个list的element有相同的key, 就用第二个list里面的pair去替代第一个，如果第二个里面有重复的key，随便选一个，保证结果一致就可以
//如果两个list的element有相同的key? 如果第二个里面有重复的key? 这两个有什么区别？

感谢分享，楼主请问有没有follow up啊

cexq 发表于 2018-6-7 11:33
设计微信//?怎么做？

同问设计微信。。。
望LZ赐教

补充下timeline 05/23 recruiter联系 24电面 25安排onsite 29onsite 06/01通知debrief过了 06/04通知final review过了 因为有别的offer所以动作很快

houqingniao 发表于 2018-6-7 15:09
同问设计微信。。。
望LZ赐教

不好意思没说清楚 就是设计一个messenger 系统设计问题