微软苏州面经 回馈牛客~

笔试题3题AC，时间太久忘了。。不是原题 lc中等题难度

一面

聊项目

算法题

1. lc原题 反转指定区间链表
2. 第二题忘了，反正比第一题还简单

二面

1. 快排
2. M进制转10进制

三面

聊项目

算法题

1. free一棵二叉树，不能递归，不能用额外空间（把root左子树嫁接到右边最下面的节点，再把root指向右孩子，直到最下层
2. arr=[3 1 2 5 4 6], idx=[0 1 1 0 1 0]代表arr对应下标i的左边有几个比i大的数字。现在只给出打乱后的数组=[5 4 6 3 2 1]，需要反推出原数组arr

aa终面

解析字符串。字符串可能包含特殊字符双引号"", 反斜杠\，开始符号B，结束符号E，例如Babc"12\B3"d\"eE, 输出abc123d"e

（用状态机，定义2种状态）

聊天

口头offer

历时1个多月，感谢牛客，期待最后的正式offer开奖！！

11.6更新：offer talk