微软IDC面试经历 |第 68 组（用于 SDE）
您好，以下是我在 Bing Team 担任 SDE 职位的面试经历。
–在线回合：
总问题 2。
这个问题很大，就像一个故事，但最终归结为最长公共子序列。
- 不记得这个问题，但它是水平顺序遍历+搜索的混合体。
–现场：第一轮：持续时间约 1 小时
给定一棵二叉树，连接同一层的所有节点。节点结构为：left，right，data，next。下一个级别应该指向该级别中的下一个右节点。对于每个级别的最后一个节点，next 应该为 NULL
- 然后，问题被扩展：切换每个 K 级别的链接。意味着，您将获得一个树根节点和一个数字 K。对于第一个 K 级别，您应该链接到下一个右节点。 Next K 您应该链接到下一个左侧，依此类推。
- 给定一个有 n 个人的城市，市长候选人是一个不喜欢任何人但其他人都喜欢他的人。给你一个函数Likes(x,y)，其中 x 和 y 是城市中的人。
- 如果 x 喜欢 y，则 Likes(x,y) = 1，否则为 O。
- 问题是找到市长候选人。需要 O(n) 解决方案。
- 关于基于应用程序的出租车预订服务的一些讨论，关于如何实施的总体思路，如何改进。只是一般的想法。
–现场：第 2 轮：
- 讨论 MTech 项目、以前的工作、我的贡献等。
- 上一轮你有什么可以做得更好的？
- 如何将二叉树从一台机器传输到另一台机器。您将如何有效地将其转储到文件中。你将如何编码和解码它。对不同方法的长时间讨论。
- 设计一个停车场系统，你将如何设计数据库等。
- 反转链表的每个交替季度。例如，如果列表有 12 个节点，则 1-2-3、7-8-9 应该颠倒，其余保持不变。需要检查所有边缘情况的代码。相同的测试用例。
– 现场：第 3 轮：
讨论以前的工作。面临的挑战。
- 给定一个大小为 mxn（例如）和位置 (i,j) 的二维数组，编写一个函数TraverseSpiral(arr,m,n, i, j)，它将从位置开始并顺时针移动螺旋地遍历数组。
需要检查边缘情况的工作代码。
相同的测试用例 - 一连串的词来了：吃了，怪胎，茶，为了，山姆，吃。构建一个数据结构来存储这些，这样，如果进行查询以搜索一个单词：sat tea，它应该返回所有的字谜：tea, ate, eat present in the store。关于可能的方法的长时间讨论。
– 现场第 4 轮：与 Bing 团队 GM
- 关于论文的长时间讨论，以前的工作。面临贡献和挑战的压力以及我如何决定解决它们
- 我为什么要离开现在的公司？
- 关于 UI 的一些讨论，在设计像 amazon 或 Flipkart 这样的移动 APP 时要记住哪些事情。其中哪个更好。你会怎么做才能让它们对用户更友好。
- 关于多线程系统和它们之间的同步的一些讨论。讨论了各种方法及其权衡。
- 关于印度铁路预订系统如何一次满足数百万请求的高级讨论。
- 来自我的任何问题——我询问了 Bing 团队正在完成的工作的各个方面。我强调了必应搜索比谷歌搜索提供更多相关结果的场景。
总的来说，这是一次很棒的经历。全天美味的食物和小吃。面试官很友好，给出提示和一切。我还要感谢 geeksforgeeks 一直在那里。我受益匪浅，因此我花时间从我的角度分享对该过程的详细而彻底的描述。
微软的所有练习题！