微软 IDC 班加罗尔采访 |第 153 组（O365 团队）

对于有经验的个人资料

第1轮：

到目前为止关于职业的一般性讨论。

1. 进程和线程的区别
2. 给定一个长字符串和一个小模式，找出字符串中是否存在模式的任何排列（工作代码和预期的空运行，而不是伪代码）。求空间和时间复杂度。
3. 迄今为止职业生涯面临的最严峻的技术挑战

第 2 轮：

1. 给定一个整数数组，编写伪代码找出数组中不存在的最小非负整数（可以使用额外的空间）
2. 考虑一个*n 网格。假设网格中的每个单元格都分配了一个值。我们只能从第 i 行中的每个单元格到第 i+1 行中对角线更高的单元格[即从单元格(i,j) 到单元格(i+1, j-1) 和单元格(i+1, j+1) ） 只要] 。编写伪代码以找到从底行到顶行的路径，从而获得最大值。
   类似问题：GeeksforGeeks 链接

第三轮：

1. 假设你有一棵二叉树。序列化和发送此信息的最佳方法是什么，以便接收者可以正确构造树。未询问代码。
   解决方案： GeeksforGeeks 链接
2. 给定一个 *n 网格，其中大多数单元格是隔间，m 个单元格 (m << n^2) 是餐具室。两个隔间之间可能有墙，我们无法通过这些墙。给定墙壁和储藏室的位置，为给定的隔间找到最近的储藏室。预期的工作代码。
3. 面试官在编写 Q2 时故意打断并问了 2 个快速问题
   1. 在堆中找到第 10 大数字的时间复杂度
   2. 在数组中找到第 10 大数的时间复杂度

第四轮：

开放式问题：

1. 考虑推特。要求是在给定时间显示前 10 个热门话题标签。您将如何分析/存储 twitter 提要以显示此数据。
2. 为以后可以增加电梯数量的建筑物设计电梯系统。

第五轮：

招聘经理回合：

1. 编写一个将字符串和分隔符作为输入的 C函数，根据分隔符拆分字符串并返回结果子字符串的列表。
2. 操作系统问题——假设当前运行的程序有一个无限循环，你能运行另一个程序吗？

整体体验：非常快的过程。面试在他们的办公室进行，大约5个小时就结束了。