C++研发工程师实习生面试题整理

//来自转载或前人总结，用于学习，如有侵权，请联系删除，谢谢
c++ baidu trainee
1.struct和union的区别
2.将int func(int A)写成函数指针的形式
3.extern“c” 的作用以及为什么要用到它
4.malloc/free与new/delete的区别
5.实现strcpy
6.实现链表插入操作
7.写一个快排
8.建堆的过程
9.构造函数能不能是虚函数，为什么
10.100亿个数找到重复的一个（给定范围）

• jingdong
• first test
  1.对网络编程是否有了解
  2.快排、堆排、希尔排序的思想
  3.tcp滑动窗口的原理
  4.对虚拟内存是否有了解
  5.C++多态

-软件开发工程师实习生面试
1.对于设计模式的理解，写一个单例模式，什么时候要用到单例模式
2.C++多态，虚函数的实现机制
3.平面内在一条直线上最多的点的数目（算法）
4.有障碍物矩阵两点之间的最短路径（算法）

1.有障碍物矩阵两点之间是否存在一条路径（算法）
2.给定一个数组，判断其中是否存在“1-3-2”这样的模式（算法，O（n））

1.什么时候new会报错
2.平时运用指针会遇到哪些错误
3.对虚拟内存是否了解
4.实现一个LRU缓存（算法）
5.什么时候用到栈内存，什么时候用到堆内存。

–zhaohang software
先抽一个题目进行准备，再进行面试
什么时候代码需要进行重构？你重构的手段有哪些？如何保证重构的代码没有副作用？

面试：
1.对软件开发方法论是否有了解
2.数据并发如何处理

->4月