微软 STCA 校招 一二面

一面（2021.11.1）

1. 自我介绍
2. 项目，做了哪些工作
3. 研究方向，做了哪些工作
4. 编程语言有用过C++和Java，这两个语言有什么不同？分别用这两种语言做过哪些项目？C++使用的是哪个版本？看过哪些C++的书？C++中结构体和类有什么不同？简历中写了解Java的单元测试工具JUnit，C++中使用过什么单元测试工具？
5. 说一下TCP3次握手协议
6. TCP协议如何保证可靠性
7. 数据结构学习到什么程度？了解哪些数据结构？说一下树的深度怎么定义。数组和链表的区别。
8. 编程：
   • 题目：
     • 给一组数据：
       Cindy Jason
       Alice Jane
       Jason Jane
       Bob Robert
       Jane Jack
       Andy Jack
       Robert Jack
     • 表示右边的人是左边的人的上级，给两个名字，找出离他们最近的公共上级。
       （我一开始以为是二叉树求公共祖先，结果面试官告诉我是相交链表）
   • 编程形式：
     面试官让我打开本地IDE，面试官告诉我输入的数据结构：unordered_map<string, string>，他应该是想让我用模板库list来存链表，但我当时没用过list...自己写了个链表的结构体，但是在读取输入时还是出了问题...面试官提示我用vector存数据。由于生成链表时出错，我依旧没写出来...
9. 反问：有什么建议：代码量太少，加强基础知识。

我没想到微软也考八股T T，答得一塌糊涂，理解错题意，简单题也写得稀巴烂...希望二面能发挥得好一些吧

二面（2021.11.3）

1. 面试官自我介绍。（我甚至都没做自我介绍= =）

2. 小程序开发中有没有使用到一些编程框架?有使用到typescript吗？（我的项目写了一个小程序开发）

3. 用自己的IDE写题：

   • 原题：
     There is a game, in the game, we need to pair players in the team.

     We simply ranked the player with a number. Ranks of players in a pair should be similar, their difference should be less than 20 and sum of their rank should be larger than 100.

     You will be given an array with even length. Like [100,90, 50,60] You need to divide them into two pairs like [[100,99], [50,60]] Sum of ranks of paris are larger than 100 and difference is less than 20.

     If you can't find the pairs, return false. If you can, return true.

     （我在leetcode上没找到原题，但找到了类似题目leetcode.886（连题号都在和我说再见😅））

   • 简化版题目：
     给一组可以配对的pair {{100, 90}, {50, 60}, {100, 50}, {60, 90}}，判断能否配对成功。

     我先说思路是染色法解决二分图匹配，但是没实现出来；面试官提示可以用DFS递归解决，但我还是没实现出来QAQ

4.面试官建议： 加强数据结构与算法的学习，多以计算机的思维模式去思考问题。

面试官很有耐心，我没写出来好难过😔
感觉自己很多基础知识都掌握的不够牢固...还是要打好基础啊...继续努力💪💪💪
微软886~