9/19微软最新面经

 

一面：

1. 反转单链表                                       easy题目

2. 剑指offer 第一题 二维数组查找（二分优化）

3. leetcode1314                                    二维前缀和

 

二面：

一个逗号分割的csv文件 转化成二维矩阵

考虑各种情况（双引号里有双引号，一行没有正常结束等） 状态机

 

三面:

文件1有两列，p和k string 类型，用\t隔开

文件2有两列，p1,p2,,,,pn和k1,k2,,,,kn 每列多个字符串用，隔开，两列用\t隔开

输出文件2中包含文件1行的所有行   哈希建索引

 

四面：

项目问题

剑指offer：二叉树下一个节点，测试场景

T级别文件，M级别内存空间，全排序

 

一面和四面比较正常，二面和三面非常规