注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
第一场 coding: 每个node上都存了一些integer, 但看不到具体的list,只支持三个method: get_total_count, get_count_bigger_or_equal(x), get_count_less_or_equal(x). 写一个function take in a list of node, find 所有node上所有数字的median。 当时这题难的我头脑嗡嗡的,全靠面试官全程hint才勉强写完。
第二场 coding + design: kv store 支持 snapshotting. snapshot 这个功能是关键,可以在任意时候snapshot 整个store, 然后返回一个snapshot id, 利用snapshot id + key 可以找到这个ke您好! 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 使用VIP即刻解锁阅读权限或查看其他获取积分的方式 游客,您好! 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 VIP即刻解锁阅读权限 或 查看其他获取积分的方式 + project deep dive
除了第一场把我难的晕头转向,其他问题都挺有意思,难度也很适中。不过面试官人都很好,我遇到困难会主动帮我,所以最后磕磕绊绊也给我过了。
补充内容 (2025-02-05 12:30 +08:00):
忘记说组了,是 icloud database platform组, org是apple services engineering |