萝卜丝面经整理

整理了最近一段时间的面经，也吸收了其他人的整理。    system design:
      - design Instagram
      - design user tracking event system. 10B event per day. 1k event type.   support api get(start, end, topK) 返回时间断内topK event type count.   need to design event type, handle gdpr, data replication,partition etc.
      - Design trading system to prevent frauds as much as possible. 面试官语速太快又很多aggressive follow up questions，有点hold不住
      - how to migrate online distributed cache system without downtime.
      - 任意的url可以被social network share，像fb twitter等。url design，如何share都不用考虑，只考虑统计部分的设计. 统计 shared links per 5 min, 1 hour, 24 hours，qps很高
      - like/dislike counts: Design like count for Roblox Platform Item. 实现1. 一个user可以看到自己所有的like的item，1M QPS。2. 一个user可以like/unl

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

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

4;‌‍‌‍‌ + commit / rollback
    4. top game +5:
    5. find peak +4
    6. connect 4 +2: 实现connect4。实现两个function，drop (int column， color) 和checkWin(row, column, color)。只需要实现horizontal和vertical的时候判断能不能赢就好了，可以忽略对角线的情况。
            一个follow-up是问如果要你去设计connect4的online game，你会怎么设计？讨论一些怎么设计成easy，intermediate和hard的难度，后来发现面试官想要听的是可以用checkwin的function来不断的去调整bot的难度，因为connect4的棋盘比较小，每个棋子放到的位置就那几个，可以用计算机去算出来最终的结果。
    7.regular expression match +2

加一个，文件编译依赖， 给了一个所有文件的dep map， 解法和课程表2类似。

可以分享一下kv store commit、rollback题目的细节嘛