德阳二重 秋招求问

题目描述： 定义构造三叉搜索树规则如下： 每个节点都存有一个数，当插入一个新的数时，从根节点向下寻找，直到找到一个合适的空节点插入。 查找的规则是： 如果数小于节点的数减去 500，则将数插入节点的左子树 如果数大于节点的数加上 500，则将数插入节点的右子树 否则，将数插入节点的中子树 给你一系列数，请按以上规则，按顺序将数插入树中，构建出一棵三叉搜索树，最后输出树的高度。 输入描述： 第一行为一个数 N，表示有 N个数，1<=N<=10000 第二行为N 个空格分隔的整数，每个数的范围为 [1,10000] 输出描述： 输出树的高度(根节点的高度为1) 示例1 输入： 5...

首先，加班情况嘛，基本上是早九晚六，周末双休，偶尔项目紧急会加班，但大多数时候大家都能按时下班。说到薪资，老实说，行业水平中下，五险一金都顶格缴纳，老员工还都持股，感觉还是有点保障的。福利还不错，像下午茶、零食、按摩等活动，偶尔还有培训讲座，生日庆祝啥的，挺有人情味的。新人的培训也很到位，脱产半年，感觉能学到不少东西。离职率方面，虽然涨薪一年两次，但整体薪资水平还是偏低，所以偶尔会有人离职。不过大部分同事都挺稳定的工作生活的幸福感还是蛮高的

哈希表主要考虑两个问题：1）如何设计哈希函数2）如何解决冲突hash函数计算出元素在hash表中的储存位置：locate(i)=hash(keyi)hash表用于存储元素第1节 hash函数构造方法1）直接定址法：Hash（key）=a*Key+b优点:以关键码key的某个线性函数值为散列地址,不会产生冲突。缺点: 要占用连续地址空间,空间效率低。2）除留余数法：Hash(Key)=Key % p (设表长未m，取p为小于等于m的质数)优点：节约空间缺点：会产生冲突第2节 处理冲突的方法1）开放地址法：Hi=(Hash(key)+di) % m当d为1，2，3……这个线性序列时，叫做线性探测法...