#微软一二面

校招,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也慢,寄
#面经#
全部评论
coding2一定要求 偶数是最小的一半 奇数是最大的一半吗 然后奇偶之间再相对有序?
点赞 回复 分享
发布于 2022-09-24 09:30 北京
刚才看了一下,已经寄了
点赞 回复 分享
发布于 2022-09-24 01:52 陕西
老哥状态已经变了?
点赞 回复 分享
发布于 2022-09-23 22:41 上海

相关推荐

点赞 评论 收藏
分享
06-12 16:23
已编辑
小米_软件开发(准入职员工)
点赞 评论 收藏
分享
叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
07-02 13:52
武汉大学 golang
骗你的不露头也秒
牛客87776816...:😃查看图片
点赞 评论 收藏
分享
评论
1
26
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务