微软 Microsoft Senior SWE 面经｜技术初筛＋四轮 Hiring Event

微软 Microsoft Senior SWE 面经｜技术初筛＋四轮 Hiring Event
8 月下旬技术初筛，9 月中旬四轮 Hiring Event。方向是 IC3（Intelligent Conversation and Communications Cloud），这里的 IC3 是组织名称。
第三、四轮设计题为截图原文，其余题目根据面试记录整理。
技术初筛：3Sum＋BQ
Teams＋HackerRank。
给定一个数组，找出所有和为零且不重复的三元组，同一个元素不能重复使用。讨论了去重、下标不能复用和复杂度。
BQ：讲一次和别人有分歧的经历，追问最后如何解决。
第一轮：Per-key Ordered Executor＋BQ
实现一个进程内组件，构造时传入

1. maxConcurrent

复制代码

，提供类似

1. submit(key, task)

复制代码

的接口。

• 多个线程可以同时调用 submit。
• 同一个 key 的任务按提交顺序执行，不能同时运行。
• 不同 key 的任务可以并发，不应因另一个 key 的长任务而无故等待。
• 全局同时运行的任务数不超过
  1. maxConcurrent

  复制代码
  。
• submit 快速返回，不等待任务完成。
• 可以假设已有 thread pool executor，不需要实现线程池本身。

现场追问包括线程安全、同一个 key 被并发提交时如何处理，以及是否需要遍历其他 key

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

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

ould receive an incoming-call notification, accept or reject the call, and if accepted the two users should be able to have a real-time audio conversation.
Assume the product operates globally and has millions of users.
现场追问主要围绕：

• 每一步是谁向谁发请求？
• 请求和响应分别包含什么？
• 来电者资料从哪里获取？
• 用户和设备信息什么时候存入数据库？
• 被叫接受或拒绝后，流程如何继续？
• 为什么将注册和通话建立放在同一个服务里？

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

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

多线程题如果同时提交多个相同key的任务咋办？放进queue前给这些任务的提交时间加点jitter？

可以问下楼主是其他大厂senior吗？也投了从来没给senior面试，想问问大概多少年工作经验，背景是不是大厂的。谢谢~