面试问题汇总

1. Qt面试以及常用类继承关系图
2. 0-1背包问题
3. KMP算法
4. 分糖果
5. 跳跃游戏
6. 加油站
7. 找零问题
8. 数bit 1的个数
9. 最大乘积子数组
10. 数位不相同的数
11. Perfect Squares
12. 最长递增子序列
13. 摇摆数组
14. 股票最大利润
15. 旋转链表
16. 重序链表
17. 二叉树最大路径长度
18. 恢复二叉搜索树
19. 唯一二叉搜索树
20. 二叉树横向连接
21. 二叉树叶节点和
22. 右侧视角的二叉树
23. 计算一棵完全二叉树上节点的数目
24. 二叉树的最小深度
25. 最近公共祖先
26. 树的几种非递归遍历
27. Boost, C++11,生产者消费者以及Qt生产者消费者例子
28. QThreadPool的简单使用
29. 二叉树中相距最远的两个节点之间的距离
30. 常见几种排序算法的C++描述
31. 快排单链表
32. Linux,数据库,计算机网络以及C++面试问题补充
33. Linux开机启动步骤
34. 数据流中的中位数
35. 二叉搜索树的第k个结点
36. 序列化二叉树
37. 按之字形顺序打印二叉树
38. 二叉搜索树的下一个结点
39. 删除链表中重复的结点
40. 链表中环的入口结点
41. 表示数值的字符串
42. 正则表达式匹配
43. 构建乘积数组
44. 和为S的连续正数序列
45. 平衡二叉树
46. 两个链表的第一个公共结点
47. 数组中的逆序对
48. 求1+2+3+…+n
49. 把数组排成最小的数
50. 在从1到n的正数中1出现的次数
51. 连续子数组的最大和
52. git,vim,gdb常用的命令小结
53. 字符串排列
54. 二叉树转换成双向链表
55. 顺时针打印矩阵
56. 树的子结构
57. 使得数组中奇数位于偶数前
58. 硬币找零问题
59. 合法的括号
60. 魔术索引II
61. 第k个数
62. 最接近的数
63. 中序遍历后继
64. 检查是否为BST
65. 格雷码
66. 栈的压入，弹出序列
67. 电梯调度算法
68. 数独
69. 阶乘N!末尾0个数以及其最低位1的位置
70. 二维子数组最大值
71. 数组分割
72. 电话号码对应的英语单词
73. 计算字符串的相似度-两种解法
74. 堆箱子问题
75. 变位词排序
76. 元素查找
77. 找出字符串
78. 维护x的秩
79. 无判断max
80. 珠玑妙算
81. 最小调整有序
82. 数字发音
83. 词频统计
84. 2的个数
85. 下一个较大元素
86. 单词的最近距离
87. 最长合成字符串
88. 子串判断