苏州微软STCA-SWE-面经

一面

1. 自我介绍

2. 你觉得情感分析方向的难点在哪

3. 介绍一下数学建模的工作

4. 写题：扑克牌打乱顺序，要求空间O(1)

5. 了解动态链接库和静态链接库吗？了解虚函数么？

6. 假如我有一个exe，这个exe是根据一个cpp文件得到的，cpp文件里面有一个main函数，main里面有一句print函数，main函数之前会有一些变量，说一下从我的鼠标点击运行开始到这个main的return之后的全部过程。

7. 写题：链表深拷贝（可能有环，可能无环）

8. 反问

二面：

1. 自我介绍（英文）

2. 你的project中代码量多少（英文）

3. 写题：给定一个sorted array，整型，要求输出缺失的数字。比如输入[5,6,7,11,13]，输出8,9,10,12
4. 反问

1. 自我介绍

2. 聊项目

3. 说一个机器学习算法吧（说了决策树）说一下决策树的构建过程

4. 做题：剑指offer 46，输出是所有的可生成的字符串，但是a是对应的1，所以要考虑字符串以0开头和连续两个0的情况

5. 做题：判断一个输入字符串是不是有效的ipv4地址（要考虑很多情况返回False的，c++还有大数问题）

6. 设计：假设我现在要设计一个扫雷程序，你觉得你要怎么设计？就是假如你要设计类要设计几个，分别有什么功能？

7. 反问
8. 你随便说一分钟英语吧，说什么都行

1. 自我介绍（英文）

2. 聊项目，也没深入

3. 你比较看重公司的哪些性质

4. 你对于backend的工作有什么倾向

5. 你的strength，weakness，举个例子

6. 你觉得你在team里面期待1~3年有什么收获

7. 你的idea公司

8. 写一个lock/mutex

9. 两个sorted array，写找第K大的数，分析复杂度

10. 反问