首页 > 软件开发岗(微软)社招面经
头像
玟星星星星
编辑于 2021-07-30 16:00
+ 关注

软件开发岗(微软)社招面经

一面

自我介绍+项目

计算机网络

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.你是新员工,开会时跟老员工观点不一致,该怎么办?


更多模拟面试

全部评论

(5) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐