百度2020C++面试题(五)
一面
- 什么是三大范式?
- 什么是内存泄漏,产生的原因?
- 手撕:反转链表
先叫我讲思路,讲了非递归的。面试官表示认可之后,要我写递归版的,顺利写好 - 手撕:数组右移K位? 要求空间复杂度O(1. ,时间复杂度O(n)
- 编程题:一个数组,求和为M的数据对,要求把所有结果返回
- 手撕:判断一个字符串是否是IP地址?
二面:
- 虚函数(一直往下深问底层)
- 手撕代码:数组长度为N,数据是1. N,判断是否有重复数据? 要求时间复杂度O(n),空间复杂度O(1.
- 海量数据,怎么统计出字符串出现的个数?(假设1. 数据,只有1. 内存大小)
欢迎在下方留下您的答案,后续整理答案时优先从评论区选取精彩答案,评论区的博友们,也将第一时间获取本系列的最终整理版~