亚麻最新设计题面经OOD & System Design整理

刚面完亚麻,贡献一份之前自己各处收集整理的亚麻近期的OOD和System D的面经汇总,希望对大家有所帮助,求人品,求过!

------------------------------------------------------------------------------------------------------------
System Design

  • (多次考到)设计一个新活动的通知系统,有发布方,用户可以subscribe。主要问了如何设计api, database models和infra


  • (多次考到)设计一个app,可以显示附近咖啡店的位置和距离,用户可以在进入这个咖啡店之后进行checkin打卡。要求,根据用户checkin时的地理位置,来估算和更新咖啡店的位置。

  • (多次考到)Linux文件搜索;一个文件爬虫,根据条件,找出在某一路径下所有符合条件的文件


  • (多次考到)tiny url


  • (多次考到)LRU Cache类似的。设计一个最近听的歌曲列表,类似LRU。后来讨论了很多多设备登陆,如何保证一致性的问题;设计浏览器浏览历史。


  • (多次考到)设计打车系统,要求high availability然后handel很高的请求量(20k request/sec)。


  • 设计亚麻的定价系统


  • 设计一个卖书电商系统


  • 设计个类似twitter的社交媒体,功能是可以follow别人,然后根据follow的人看到他的post。

  • Rate Limiter


  • 设计一个web crawler,包括load balance, db choose, db schema, api etc.


  • 设计旅馆预约系统


  • 设计停车场管理系统,主要架构方面的。包括API、DB、登陆、error handling之类。


  • 设计点pizza系统。重点在DB。


  • 设计视频推荐系统


  • 设计AWS CodeCommit


  • 设计Amazon prime video的打分系统。几个table,怎么sharding,peak怎么处理,怎么做metric



OOD

  • (多次考到)parking lot及类似题。

    (1)parking lot
    (2)要设计亚麻locker,需要实现存放和提取包裹。有三种大小柜子 和 给一个function会产生barcode, 写出两个寄货和取货的功能。
    (3)设计一个shelf,每一层有不同大小的slot,可以放对应大小的item。实现assign item 和remove item

  • design toll road


  • 设计一个飞机场


  • 国际象棋


  • tik tac toe,对面会引导你先设计class,再具体实现里面的method


  • 洗牌发牌问题


  • 不同device有speaker或者screen或者都有,充电方式有电池,插电源或者都有,设计OOD能够完成返回这个device有多少电


  • 设计贪吃蛇游戏,支持多个玩家同时玩,面板上有食物和毒药两种东西可以吃,吃食物长身体,吃毒药减身体。


  • 设计一个家具查询系统。有不同种类的家具和材质,能查询每种家具有是否防火,以及承重量。


  • 一个股票系统,怎么设计client listening to stock。


  • 设计一个vending machine


  • 设计门禁刷卡。


  • 设计游戏,弹珠从上面掉下来可以弹来弹去的那种。


标签: 暂无标签

写了 13 篇文章,拥有财富 0,被 0 人关注

回复

使用道具

您需要登录后才可以回帖 登录 | 立即注册
B Color Link Quote Code Smilies

0

主题

4

帖子

32

积分

新手上路

Rank: 1

积分
32
新手上路 | 发表于 2020-3-29 22:54:11
太感谢了,这个太有用了 谢谢
回复

使用道具

返回顶部