愿望／斯奈普／方块／拇指tack／quip 昂赛特 面经

wish：
1. 随机key 然后聊了一下怎么scale 这个程序，如果一堆getSuijiKey API calls，怎么加负载平衡，怎么处理单点失效
2. 红绿灯题
3. 单链接表，怎么shift by k

方块：
3轮上机都是些游戏类的 OOD的题目：
1. 一个棋盘，怎么画线 从（0，0） 到（i，j）
2. 写一个connect 4 的游戏，然后可以run简单的main 来模拟游戏。 我后来写的有点high，开始研究随机下子的结果。
3。 写一个石头剪刀布的游戏，可以run，可以创建不同策略的player，比如随机玩家，一直出石头的玩家，和一直模仿对手的玩家。

一轮系统设计，怎么搞

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

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

dropbox 前身的小白，电脑上写autocomplete system，用trie。 但是数据量很大，注意不要存太多东西在每个节点上。有很多细节，比如unicode
2。 整数矩阵，x轴 y轴都是递增，怎么找target
3. 设计cache 用 线段树。。。这题不知道该怎么回答。
4. 忘了

为什么我觉得都好难，尤其方块的游戏题， 完全没思路

大哥您能再想想你的最后一题吗> 谢谢!!!