深信服笔试

填空：逻辑题找规律数据结构调整平衡二叉树最小栈的深度二叉搜索树哈希函数编程题：1.字符交错次数 第一眼没看懂 跳过 简化路径没调通 回头做看懂了已经没时间了2.碱基对编辑距离 3.简化路径 调半天只有样例过 4.分配任务 没做

填空题25*25方阵，每排最高的中最矮的记为A，最矮的中的最高的记为B，A和B哪个更高？冒泡排序交换次数，第8次交换数据为？先序后序求中序编程题1.给你一个字符串，每个字符表示一种病毒，求病毒组合数2.编辑距离3.cwd+path4.（0,0）->(m,n),动一步消耗一点体力，输入为体力值k，以及m,n，求最短路径数？

填空题：1.队列入队2.哈希算法/关键字/冲突3.判断无符号整形data左起第二位和右边第二位任意一位是否为真的十六进制掩码是4.二叉树5.算法的时空复杂度6.容量20的循环，头指针20，尾指针3，共有多少元素7.哈希槽，哈希冲突。若插入一个元素时，计算为i，第一次插入发现冲突的第五次探测才找到空槽位可以插入，这个槽位是算法题：1.求所有子数组中，技术长度子数组的数组之和2.基因突变3.简化磁盘路径4.分配任务，选择模式/分割方式#深信服领跑x计划##java#

（前排声明，个人学习记录，有错误还请指正）一、vtk是什么 可视化工具包(VTK)是用于操作和显示科学数据的开源软件。它配备了最先进的3D渲染工具，一套用于3D交互的小部件，以及广泛的2D绘图功能。二、基本构成元素vtkConeSource 生成几何数据并提供给 vtkPolyDataMapper。 vtkConeSource 一个数据源类，用于生成圆锥形的几何体模型。它是VTK提供的一种简单的几何体生成器之一，用于在可视化和计算流程中创建基本的圆锥形状。数据源 你也可以换成别的，比如球，立方体，或者自定义的几何体。vtkPolyDataMapper 将几何数据转换为可供 ...