2020C++面试题（五）百度

百度2020C++面试题（五）

一面

1. 什么是三大范式?
2. 什么是内存泄漏，产生的原因？
3. 手撕：反转链表
   先叫我讲思路，讲了非递归的。面试官表示认可之后，要我写递归版的，顺利写好
4. 手撕：数组右移K位? 要求空间复杂度O(1. ,时间复杂度O(n)
5. 编程题：一个数组，求和为M的数据对，要求把所有结果返回
6. 手撕：判断一个字符串是否是IP地址?

二面：

1. 虚函数（一直往下深问底层)
2. 手撕代码：数组长度为N，数据是1. N,判断是否有重复数据? 要求时间复杂度O(n),空间复杂度O(1.
3. 海量数据，怎么统计出字符串出现的个数?（假设1. 数据，只有1. 内存大小)

欢迎在下方留下您的答案，后续整理答案时优先从评论区选取精彩答案，评论区的博友们，也将第一时间获取本系列的最终整理版~

更多

2020C++面试题（四）百度
2020C++面试题（六）百度