微软 苏州 两次面试经历

10月22号下午一点 一面 大约 1小时
首先是自我介绍,可以英语可以中文,然后我选了英语自我介绍
然后有一小段英文对话,问我想来微软的理由
接下来是设计一个类中的put方法。
类内部有一个int size属性,然后另个数组,一个是用于存放key的,另一个用于存放value
key需要保持有序
然后如果key相同可以直接覆盖,
index相同但是key不同的话,有元素的value是惰性删除的,所以也可以覆盖
然后我基本用二分写出来了,但是有些细节没写好,有两处错误,
然后代码规范的问题,比如赋值语句的等号前后加上空格等,我平时习惯写完用code format(IDEA系真香)
然后这次是白板网页直接写,没有缩进没有补全,没有高亮,写起来还挺难受的QAQ
最后问了些我想问微软的问题

14:30开始二面 大概80分钟
先自我介绍,自我介绍我还是选了英语,完毕之后,
面试官主动说用中文交流吧hhh
问了些简历里提到的技术和项目,详细介绍了一下,说了些技术可以用到的其他的地方。
然后出了一道练手的,给一个字符串,返回split空格的结果,就是返回字符串数组
空格可能连续多个。
然后我一边写一遍做测试,就自己调了一会调通了,然后面试官给了几个测试用例,比如空字符串,全是空格的,多个空格结尾的字符串。
然后出了新的一个,有十万个元素的数组,还有个数字k,
每个元素有两个属性a,b
然后取k个数,求k个数的属性a的和与属性b的和做差的绝对值最大,即max|sum(a)-sum(b)|
我给出的解法是先每个元素ab元素做差,求出差值的数组,然后排序,头尾各取k个求和,做绝对值比较大小
然后因为这里用到了C++提供的sort,所以面试官问了排序算法有哪些,分别时间复杂度是多少,空间复杂度是多少
我答了包括快排、桶排序(没有答好)、选择、冒泡,然后说完归并,让手写了一下归并(原谅我菜,花了点时间)
然后写完这个之后除了一个给10万个数字的数组,然后想一个方法给他打乱
先提出一个方法,随机生成一个数字index,
然后放在map里面看看有没有出现过,如果出现过了,那么就再取一个随机数
这个的问题就是需要的额外空间还多了个map的空间,
那么考虑直接把新的数组作为map,看那个位置空不空就行了
但是还是不算很好,所以我给的想法是我一个i指针,指着原来的地方,然后随机一个数index,让i位置的数和它交换,然后i++
C++的随机数不熟,所以我切到Python的random了,没几行写完了
最后依旧是反问环节


看在我这么详细的面经上,求求了,给菜鸡一个offer吧QAQ,话说没有连着面是不是凉的概率就大了呀😭

#微软##面经##校招##Java工程师#
全部评论
感觉我们二面是一个面试官,我二面问的和你差不多。我刚好 2:20 面完的
点赞
送花
回复
分享
发布于 2020-10-22 18:53
23号下午面完,没有收到三面消息,感觉没了😂
点赞
送花
回复
分享
发布于 2020-10-27 14:17
滴滴
校招火热招聘中
官网直投
请问听说是白板编程 为啥还能跑测试用例?是用的本地idea吗
点赞
送花
回复
分享
发布于 2020-10-28 15:25
同22日  请问楼主有结果了吗
点赞
送花
回复
分享
发布于 2020-10-29 14:39
想请问put那题是怎么写的呀?没太看懂二分法要怎么做🙈
点赞
送花
回复
分享
发布于 2020-11-09 04:13
各位,请问微软的八股文考得难度怎么样?
点赞
送花
回复
分享
发布于 2022-07-25 13:48

相关推荐

3 27 评论
分享
牛客网
牛客企业服务