#微软一二面
校招，STCA，base苏州
20220919，IC面
1、 自我介绍（英文）
2、 项目经历，遇到的困难或者问题
3、 限流就一定会让系统QPS提升吗（简历写的问题，解释了一下）
4、 Redis 起了什么作用
5、 Nginx 有没有设置对于不同 IP 请求轮询到不同的服务器上去（解释只是简单的负载均衡的轮询）
6、 做这个项目中你觉得的难点是什么
7、 coding1：给定一非空数组(n >= 1)，其内最多有三种数字，要求重排数组，使得相同数字之间紧邻。不用保证重排数字之间的相对大小。
想法1：快排。答没有利用最多只有三种数字的特点
提示可以将数组分成三部分，将第一、三部分分类排好，第二部分自然满足要求。
手写后提了点代码规范的问题
8、 coding2：给定一数组arr，要求重排成 arr[0] < arr[1] > arr[2] < arr[3] > arr[4] 的形式。即奇数位置处的值大于偶数位置处的值
想法1：快排后将前一半放入偶数位置，后一半（倒序）放入奇数位置。时间复杂度o(n log n)，空间复杂度o(n)
想法2：经提示后改成快速选择，只让小的那一半和大的那一半相对有序就行。快速选择平均时间复杂度为o(n)
反问
20220923，leader面
自我介绍、介绍四川的美食、为啥去北方读本科、对比两地的差别（都是英文交流）
Coding：
（转换不成功的情况应throw Exception）
反问
总结：英语口语也差，coding也慢，寄
#面经#
