软件/算法类笔试题记录——选择题

总结一下软件类笔试题高频考点。

软件类笔试题一般有选择（单选，多选），填空（不常见），编程（有时只有这一类题）。

对于编程题，可以看剑指offer和刷LeetCode。这里主要记录选择题的考点。

（为了保证文章的简洁性，只列出问题。百度一搜索，就能知道该怎么做）

1，已知树的前序、中序遍历，求它的后序遍历；或者已知树的中序、后序遍历，求它的前序遍历。
2，二分查找，给一个元素，问要查几次（最后那次比较也要算）
3，相似性度量：两个向量的距离，如欧氏距离，曼哈顿距离（街区距离）
4，各种排序算法的时间复杂度，稳定性，以及具体实现过程。（可以用一个表格记录下来，贴在墙上，如果是线上笔试，你懂的！）
5，判别模型和产生/生成模型。（同样可以用一张小纸条列出来，贴墙上）
6，哈夫曼树，它的带权路径长度，哈夫曼编码（给一串字符，问至少需要多少位编码才能表示出来）。
7，哈希探测，以及解决哈希冲突的方法（线性探测再散列，二次探测再散列）。
8，k只老鼠试毒，最多可测试$2^k$种情况。
9, 两人约定在一段时间内见面，等一段时间，如果另外一个人没来就离开。（正方形减去两个小三角形）
10，卷积feature map和感受野大小的计算。
11, 给出三个或三个以上矩阵乘法，加括号设置运算顺序，使其运算量最小。
12，有无限的水源,一个5L无刻度桶和一个7L无刻度桶,则只利用这两个无刻度桶,则能获得( )L水。（只要满足5a+7b=t即可。a, b可取任意整数，t就是能获得的容量数）。
后面会继续补充。