微软最新面经11-6（常规算法题，英文要求高）

算法题偏常规，对英文要求高

 

 

 

一面（10.21，约 40 min）

• 微软那边出了点纰漏，面试官迟到了20多分钟，于是全程就是只做了一道题

题目：实现一个哈希表的结构，要求键值对按键的值升序排列，已经限定了键和值分别存在数组里，另外提供了插入键和插入值的方法，所以要实现的就是基于这两个方法的键值对插入。

• 题目不难，二分查找就行，不过面试官是个很扣细节的人，会关注一些很细节的东西，比如空格。

反问环节：

• SDE在微软工作时，写代码和其他开会/杂事的时间比例是怎样的

 

• 聊项目

• 英文考察：为什么想来微软

• 手撕算法：给定一个全为正整数的int[]和一个值 K，求数组中元素乘积小于 K 的子数组个数

  磕磕绊绊做了40多分钟，一开始想用 DP，面试官指出不对，然后改用双指针（滑动窗口），缩窗口的边界条件抠了半天，最后磕磕绊绊算是做出来了、

 

 

LEAD 面（10.27，约 60 min）

1. 聊项目

2. 英文考察：用英文表达一下在浏览器中键入网址并按下回车后，直到网页显示出来，中间发生了什么。

3. 如何能够让全世界各地的用户以相等的速度快速获得它们请求的网页或其他在线资源？（CDN，代理）

4. 手撕算法：按值删除BST中某一个节点

   不得不说，很久没刷题了，状态很差，这种简单题也写得磕磕绊绊，最后在面试官提示下算是写对了。

 

反问环节

• 校招进入微软之后怎么分部门和分组？
• 同上（回答：一半一半）

1. 聊项目

2. 为什么转行

3. 手撕算法：给定一个int[][]，求数组中最长的连续下降路径的长度

   先写了个暴力回溯的解法，然后面试官提示优化，磕磕绊绊写了个记忆化搜索出来

4. 英文说一下你为什么想来微软

反问环节

• 微软对校招新人的培养制度？
• 同上（答曰：工作中花在技术上的时间大概***成）