【微软】软件开发工程师实习生面试

一面

1.对于设计模式的理解，写一个单例模式，什么时候要用到单例模式

2.C++多态，虚函数的实现机制

3.平面内在一条直线上最多的点的数目（算法）

4.有障碍物矩阵两点之间的最短路径（算法）

二面

1.有障碍物矩阵两点之间是否存在一条路径（算法）

2.给定一个数组，判断其中是否存在“1-3-2”这样的模式（算法，O（n））

三面

1.什么时候new会报错

2.平时运用指针会遇到哪些错误

3.对虚拟内存是否了解

4.实现一个LRU缓存（算法）

5.什么时候用到栈内存，什么时候用到堆内存。