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月