Quora New Grad SWE OA + 技术电面面试经验
面试详情
OA：
- 面试平台：CodeSignal
- 题目数量：共4题
技术面：
- 面试平台：Zoom + CodeSignal
- 面试时长：1小时
OA
- 前两题很简单，记不清了。建议做题顺序：一 → 二 → 四 → 三。
- 第三题：矩阵斜线反弹，只能往右上和左下两个方向走，碰到边界就换斜线、反向。起点可以是左上角，也可以是最左列的任意一格。类似蠡口 死久八。
- 第四题：路灯覆盖，求被最多盏灯照到的坐标，并列时取最小。类似蠡口 尔零尔幺。
技术面
面试官人很好。
- 第一题：Meeting Scheduler，给一组会议的开始和结束时间，问某个时刻有多少个会议同时在进行。follow-up 是会议时间可以修改，class 怎么设计。类似蠡口 尔尔武幺。
- 第二题：枚举二进制串。按"先短后长、同长度按字典序"排列所有 0/1 串（空串、0、1、00、01、11、000...），求第 n 个。