注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
Karat 面经
System design:
还是经典的那五道题,
1. facebook 怎么显示好友数量, 答:group by count
2. Google doc的load balancing 用round robin 有什么问题,答:有些服务器用户使用时间长短不一,server 的使用率不一样,建议用capacity-based load balancing
3. doc sign 的logs, 如何快速恢复 答:partition 然后parallel processing
4. strong vs eventual consistency
5. pipeline bottoleneck, 找处理最慢的点就可以, follow up: 给了5更多的介绍,如何提速。 答:加server,加load balancer
Coding 1:
忘保存了,简单描述一下。
公司进出门禁,有一些数据不正确,要return 两个list ,比如
[
["John" : "exit"]
["John" : "enter"]
]
missing_enter = ["John"] missing_ex您好! 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 使用VIP即刻解锁阅读权限或查看其他获取积分的方式 游客,您好! 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 VIP即刻解锁阅读权限 或 查看其他获取积分的方式 "810"]
]
John [800, 810, 820, 850]
先hashmap, 然后排序,然后找一小时里出现3次以上的visit
总体比较简单,但是时间很紧,我第二题写了一大半,没完全做完,感觉也过了,麻烦大家加点大米!!!
|