深信服笔试

目前为止做到最难的笔试

计算三叉搜索树的高度 题目描述 K小姐正在学习数据结构，她了解到三叉搜索树的构造规则如下： 每个节点都存有一个数，当插入一个新的数时，从根节点向下寻找，直到找到一个合适的空节点插入。查找的规则是： 如果数小于节点的数减去 ，则将数插入节点的左子树。 如果数大于节点的数加上 ，则将数插入节点的右子树。 否则，将数插入节点的中子树。 现在，K小姐有一系列数，请按以上规则，按顺序将数插入树中，构建出一棵三叉搜索树，最后输出树的高度。 输入格式 第一行为一个正整数 ，表示有 个数，。 第二行为 个空格分隔的正整数，每个数的范围为 。 输出格式 输出树的高度（根节点的高度为 ）。 样例输入1 5...

投了快60家公司了，绝大部分都挂了，唉。大概率会去这几个公司里面的一个，大家有啥建议不。（有些还在流程中，有风险）

问题介绍一下虚函数构造函数里面可以调用虚函数吗，会出错还是怎么样（不知道）类里面有模板函数，这个函数可以是虚函数吗（不可以）c++两个源文件，定义了两个相同的全局变量int a，可以吗（multiple definition）如果在一个文件里面声明了一个函数，另一个文件里面使用了这个函数，但是没有定义，会报错吗（声明但未实现），报错在哪个阶段（链接）最优的排序算法是什么，为什么数据量较小的情况下插入排序比快排好（常数小）默认情况下，为什么struct的数据成员是对齐的（不知道）32位下int和float的大小是多少，为什么相同大小的int和float可以表示的数值范围不同（牺牲精度换取范围）。...