面经 | 软件开发岗(微软）

面试总结

a.注重算法编程题，注重细节，CS基础和项目考察不多

b.面试官很nice，员工幸福感超高

c.四面美国leader面，慌了~

d.四场面试一天搞定，效率超高

一面

• 自我介绍+项目
• 计算机网络 TCP三次握手和四次挥手 挥手时ACK包丢失，Client端和Server端如何处理？
• 操作系统 使用512k内存，存放(key,value)键值对，key和value均为string型，如何高效利用内存，实现快速的add()和get()操作
• 编程题（共享桌面，本地编译器） 求整数数组中未出现的最小正整数

如 ：arr=[1,4,3,5],return 2;

arr=[1,2,3,4],return 5;

（arr[i]全为正时，借助辅助数组newarr，令newarr[arr[i]]=1;返回newarr中第一个（忽略newarr[0]）不等于1的元素索引）

数组中存在负数或者大数时，如何优化？

（数组大小为n，则未出现的最小正整数值在0~n+1之间，负数和>n+1的大数可以忽略，空间优化：不借助辅助数组，arr内部中交换元素）

二面

• 自我介绍+项目
• 编程题（JudgeCode，类似手撕） 1.统计一个二进制数中1的位数 （剑指offer #15） 如：n=6 二进制 110 return 2; n=5 二进制 101 return 2; 2.查找链表中倒数第k个节点 （双指针||剑指offer #22） 3.求数组中最大和最小值(递归+非递归） （非递归 遍历||递归 二分）

三面

• 自我介绍+项目
• 编程题（JudgeCode+本地运行结果） I have a few lucky numbers between 0 to 9. And given a large integer N, find an integer that only contains my lucky numbers, and not bigger than N. N can be very big, like an integer contains millions of digits. 如：LuckyNum=[8,9] N=129 return 99; LuckyNum=[7,8,9] N=902 return 999; (大数问题string解决，输入N和返回值res均用string类型存储

if N[0]>=luckyNum.min{

res与N长度相同 ;

res[0]=luckyNum中不超过res[0]的上界；

res[k]=luckyNum.max k=1...

}

else{

res比N的长度少1；

res[k]=LuckuNum.max k=0...

} )

四面

• 聊天（英语） 1.闲聊 2.聊学校 3.聊项目
• 系统设计（中文） 1.PowerPoint如何通过ML方法优化？ 2.设计一个弹窗系统，根据员工的邮件信息，为准备休假或正在休假的员工，自动弹出会议列表，员工选择不能参加的会议，弹窗系统如何设计？ 3.如果邮件中存在隐私不可见的部分，ML该如何处理？ 4.项目中如何保证代码的可靠性？
• 行测（中文） 1.老板很忙，但是对于项目你有很多问题，你该怎么办？ 2.老板在开会时要求你用方法A完成某项任务，但你认为方法B比方法A更好，你该怎么办？ 3.你是新员工，开会时跟老员工观点不一致，该怎么办？

作者：葡萄媛

编辑：葡萄媛

本文来自程序媛驿站，未经授权不得转载.