微软最新面试题12-8

 

11.20 一二面

一面：项目20分钟 + 做题30分钟 + 反问

题：实现你熟悉的链表（我写的是单链表），实现插入+删除操作，判断这个链表是不是回文链表（O（1）空间） 1->2->3->2->1这种

二面：项目30分钟+做题20分钟+反问

题：类似markdown的段落标题输出：

输入：[“# a”, "## b", "### 3", "### A", "## X", "# BB", "## 1"]

输出：["1 a", "1.1 b", "1.1.1 3", "1.1.2 A", "1.2 X", "2 BB", "2.1 1"]

面试结束2个小时不到就收到了lead面邮件

 

11.25 三面：项目15分钟+做题30分钟+技术问题10分钟+反问

题：找str2在str1中的递增index

输入：

str1: abceabcd

str2: abcd

输出：（要求index递增）

[0127, 0167, 0567, 4567]

问题：

小内存排序大数据，然后找到特定字符串

面试第二天收到了AA面邮件

 

12.1 四面：项目40分钟+做题20分钟 没时间反问

主要时间都在项目吹水，都是我一个人讲，讲到最后10分钟面试官问了一点问题，非技术问题

题：int to 罗马字符