微软中国（Microsoft）

电话面时间：2.9 11 - 12时长：1h项目：面试官不熟悉项目和Java，随便聊了聊项目算法题：1.leetcode153 搜索旋转排序数组最小值2.leetcode347. 前 K 个高频元素（面试官只问了求前K大元素）类似 面试题 17.14. 最小K个数 （最小堆/快排（topN））一面时间：2.22 11 - 12时长：项目30分钟，聊聊算法题：1.leetcode210，拓扑排序II 二面时间：2.22 13 - 14.20时长：项目40分钟，随便聊问了下cache和mq的理解英语：自我介绍算法题：1.快排（口述 包括快排最坏和最好时间复杂度 怎么计算出来的）2.topk（口述 内存可以放的下 最小堆）3.一个无序数组，只能第一次分割成k个子数组，要求子数组内部合并后整体有序。求k最大值。（卡了30分钟，提示下先排序再遍历求和，相等时表示可以分割一次）三面时间：2.22 15 - 16时长：项目20分钟，聊了下对java线程状态的理解英语：自我介绍 为什么想跳槽算法题：1.给一张n*m大小的图，问查询的两个点k1与k2之间能不能消掉，消掉的条件是通过走没有东西的路径拐弯不超过两次到达目标点。(0表示没有东西，>1的物品表示相应的东西)，并且不能够走外围。四面时间：3.2 10 - 11时长：项目20分钟英语：自我介绍 为什么想跳槽 项目介绍算法题：1.求数字1-n里面不包含数字3的个数五面时间：3.2 14 - 15时长：项目20分钟英语：自我介绍 为什么想跳槽 项目介绍算法题：1.数据流的中位数（求第90%的数怎么做，大数据量情况下怎么做，堆放不下）

一面 电话+HR面试，大概一个小时。HR还是很客气的，比较专业部门经理面试，问了以前的工作经历。又问了一些实际操作的问题。没有问什么常识性的问题，主要看重工作经历

这次面试感觉顺序不对，一面时候是部门领导面的，二面是同事面的，但总体感觉不错。一面因为疫情，只能线上面试，一面的时候时候我问的主要是之前的工作岗位，今后的工作计划，以及是否可以在青岛长期工作。期间技术问题有问到，但不多。二面二面其实是同事面试的。可能因为技术比领导要好一些的缘故，问的比较细，有关k8s你了解多少，中间件你是否使用，然后linux的一些基础命令等等，问的还是比较详细，大概四五十分钟的样子。面试过后等了有半个月才给反馈结果，期间问没有给回复，但最终给了电话回复。说通过了。最后又是HR总监面试，其实就是交流一下个人的基本情况，再就是发了性格测试题做了下。之后就是与HR联系有关入职流程了。总体来说，体验还不错