微软苏州 · 面试 · 2020-10-22

软件开发|两轮技术面

一面

可用中英文自我介绍,之后简短用英语交流求职动机。编程题要求保持键有序,同时处理重复键覆盖和惰性删除位置的复用。网页白板没有代码补全。

二面

先聊简历项目,再实现按空格切分字符串,需考虑空串、连续空格和末尾空格。后续题目涉及如何挑选指定数量的元素以最大化两项总和之差,并追问排序复杂度、归并排序实现和数组打乱方案。