#微软一二面

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)

自我介绍、介绍四川的美食、为啥去北方读本科、对比两地的差别（都是英文交流）