微软MSIT面试经历|设置 85（校内）
编码轮：
给出了二叉树。返回一棵树，使得每个内部节点都存储其所有子节点的总和。每个叶节点存储零。
一个 DP 问题：https://www.geeksforgeeks.org/count-number-binary-strings-without-consecutive-1s/
MSIDC GD 轮：
K 组中链表的反转。 https://www.geeksforgeeks.org/reverse-a-list-in-groups-of-given-size/
二叉树的外围遍历。 https://www.geeksforgeeks.org/boundary-traversal-of-binary-tree/
MS-IT 的 GD 轮：
给定从 1 到 1000 的数字。给定一个特定的数字，进行猜测以达到该特定数字。在每次猜测中，人们都会告诉你具体的数字是更少还是更多。找到最少的猜测次数。
每天，微软搜索引擎 bing 都会发布一些信息丰富的图片。您将如何确保每天的图片与发布开始时不同？ （注意这个词 - 信息）。 —–> 不要根据颜色、纹理、背景等进行区分。从文本的角度思考。即使方向不同但文本相同，图像也是相同的。也不要考虑 RGB 值。
F2F 面试：
您将如何实现具有 100 万个节点的链表？您将如何访问第 999999 个节点？给出一些优化的设计策略和实现。
具有 100 万个节点的图。如何处理？ http://www.graphviz.org/Documentation/GH10.pdf
为 bookmyshow 应用程序设计技术架构。
解释你的 MTP 项目。
询问 CSP 项目。线程库、DOTA 游戏和 Chord 实现。
循环调度程序工作。
微软的所有练习题！