注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
4月份疫情刚开始蔓延的时候面试了lyft seattle office 其实说实话整体感觉都不错 不过由于疫情 HR被干掉了 hiring也freeze了 本来都要发offer了 日..
anyway, 分享下当时的virtual onsite题目好了 面了4轮 3轮国人大哥 中国人要帮中国人!!!
1轮国人大哥
设计一个logging system, 第一步要先写SQL见table, 每一个field什么作用 类型是什么 这个表的设计对于下一步做增删改查很关键 不过可以回头改表的结构
表设计好之后 问 怎么扩展 scale 这里面重点是horizontal scaling 用哪一个field去做partition 需要考虑data bias 以及之后会给joint search带来的影响
这些完了之后, 需要根据一个field选出每天的top K logs(records), 问题来了 怎么做? 我一开始说做distributed aggregation service, 把数据filter统一collect然后排序 ign, how to scale. Remember to use QUEUE here. and also need to give diff acknowledge back to clients to inform.
how to make sure the message is received and processed in sequenece(single queue per client)
4轮coding
网上原题 hashmap + binary search
|