面试需要学习的编程知识（C++、Python）汇总-BMC（20190804建）（索引）

 目录

C++

Python

算法导论

Linux

其他

编程问题

---

C++

1. static
2. 结构体占多少字节
3. 函数中的局部变量在内存中如何申请
4. C++的多态，及怎么实现，用例子说明
5. 多态、继承、多态怎么实现（手写）
6. C++内部实现机制
7. 用过什么指针
8. C11特性了解吗
9. mat申请一个图像矩阵后怎么释放内存
10. set map低层实现的数据结构是什么
11. map，m[1]=“str”;这句低层是怎么实现的，发生了什么
12. STL中vector的低层实现
13. STL中插入的操作时间复杂度，要考虑内存复制扩充，
14. C11特性有了解吗
15. STL用过哪些，低层实现
16. set、map的查找复杂度、插入删除等
17. 手写vector实现
18. STL中vector的resize函数、reserve函数
19. 引用和指针的区别（https://blog.csdn.net/smartgps2008/article/details/90648015）
20. C++中内存管理
21. 堆和栈的访问哪个更快
22. 内存中堆和栈的区别 (https://blog.csdn.net/qq894040717/article/details/82320658)
23. C为什么比C++快？
24. const(https://www.cnblogs.com/lixuwu/p/9452457.html)

 

Python

1. python传参会改变原值吗
2. 多线程多进程
3. python多进程 多线程，为什么多线程比较鸡肋
4. 线程和进程 区别
5. 那进程间可以通信啊，什么方式
6. 线程可以通信吗？
7. 线程有哪些状态
8. 你了解多线程、多进程吗？有写过吗
9. python中怎么实现多线程、多进程的？
10. python中的多线程是真的多线程吗？
11. python是解释语言还是编译语言
12. xrange与range的区别
13. 迭代器，啥来着，忘了
14. STL中vector的低层实现
15. STL中插入的操作时间复杂度，要考虑内存复制扩充，

 

算法导论

1. 动态规划和分治的区别与联系，各自适应哪些情况
2. 如何求二叉树的深度
3. 图的遍历方式
4. 广度优先可以用来求二叉树的深度吗
5. 深度优先算法

 

Linux

1. 那你知道grep命令吗？（商汤、360 ）
2. Linux基本命令
3. 那你了解shell吗？
4. sed 命令

 

 

其他

1. mysql都有哪些操作
2. 了解过hadoop吗？MapReduce呢？
3. hql
4. hbase、kafka、kafka producer、深度为5的3阶B树
5. hbase 集群 regionServer宕机后，hbase自身恢复流程。

 

 

编程问题

1. 最大连续子数组
2. 数组有序，但是循环右移了几位，问新数组中原数组起始位子的下标是多少
3. 给数组，找到加起来是100的一组数
4. 一篇英文文章，统计单词频率，得到频率最高的那个单词
5. 给一组整数，无序，在不改动原数组的基础上，请找出1000个位置连续的数，使其和为10万
6. 那如果是不限制个数，只要使其和为10万就可以的数。
7. 给10x10的棋盘，扫雷，随机放置10个点作为雷，如何保证随机放置
8. 数组n个正整数，每个数值不超过n-1，有一个重复的数，找出那个重复的数
9. n位字符串，循环右移m位，要求时间复杂度线性，空间复杂度为o(n)
10. 两个图像库，场景一一对应，一个有雨滴，一个没有雨滴，对有雨滴的图像去除雨滴，要不留痕迹。
11. 写一个函数，只有一条语句，判断数n是不是2的幂
12. 筛子六个面，每个面的概率不一样，要求实现一个掷筛子的函数
13. 54张牌，分3组，大王小王同在一组的概率
14. 代码：实现卷积操作
15. 代码问题：手写直方图
16. 撕代码：iou计算、k-means
17. iou和NMS怎么算，写代码
18. 反向传播求导，给了个例子链式求导，pool如何反向传播（虹软貌似很偏爱梯度求导的问题）
19. LR（逻辑回归）手写代码
20. 最长回文子串
21. 代码：归并排序
22. STL用过哪些
23. 反转链表
24. 求期望：设随机变量X1,X2,…Xn相互独立，且都服从（0,θ）上的均匀分布。求U=max{X1,X2,…Xn}数学期望
25. 反转字符串
26. 有一个数target，一个数组，数组中两个数的和是这个target，请找到这两个数
27. 一个1-n的数，少了一个，找出来
28. 1-n，少了两个数，找出来
29. 计算1-100的质数和
30. 如何实现一个栈，支持动态扩充 （头条）
    如何用链表实现一个栈，
    如何实现一个栈，O(1)获取最小值，get_min
    如何节省空间，存放最小值，如果有多个，不想多次存放
    用map计数，但是需要O(logN)的复杂度查找；用数组计数，空间复杂度更大用数组计数，空间复杂度更大；设置结构体，除了value，还有一个count值，计数。即前面已经用了链表，节点结构体含有，value，count，next；
31. 手写快排（非常重要，经常问到）
32. 手写：给数字N，表示以后N对括号，求所有可能的合法括号
33. 判断括号是否合法
34. shell
35. 查看文件大小命令
36. 查看文件多少行命令
37. 如何后台起一个服务
38. 写个代码：字符串转数字
39. LR，给你数据，进行性别分类，有：身高、体重、兴趣，注意有些特征连续，有些是离散的，怎么用LR来做。特征维度是多少维度
40. 编程：强盗抢东西那个题，优化了3次
41. 字符串的全排列
42. 快速找到一个数字的开五次方根
43. 一个数，0-1024，最多几次找到这个数
44. 52张牌，摸5张牌，求顺子的概率，，允许不同花色
45. 二维矩阵，行、列皆有序，用O(M+N)查找一个数是否存在
46. 给定一个单链表，一个数x，然后你把这个单链表改成前面是比x小，后面是大于等于x的顺序，然后每个部分仍然保持原来链表的顺序。
47. 一道推理题：三个连续数，大于6，其中两个是质数，问第三个一定能被6整除。
48. 写一个二叉树非递归的中序遍历
49. 查询表A中有但表B中没有的？
50. 两个表做连接

---

 参考：【计算机视觉算法岗面经】“吐血”整理：2019秋招面经 https://blog.csdn.net/liuxiao214/article/details/83043197