将二分查找法用数据结构来表示===》二叉搜索树二叉树的节点删除情况：1、删除叶子结点，直接删除即可2、删除非叶子结点，但是该节点只有一个孩子结点的话，直接用孩子结点补上即可3、删除有两个孩子的结点，找到该节点的前驱结点/后继结点，交换位置以后删除该节点即可！！其定义是：![图片说明](https://uploadfile...

查找 1.1 二分查找法（ ** 前提：有序序列+顺序存储结构！** ）--时间复杂度位O(logn)定义：对于一个给定序列中，每一趟都选取中间位置的元素值与给定关键词做比较，从而确定下一次查阅的范围，不断缩小范围查找，直到找到/确定找不到为止以下代码没有考虑有重复元素的情况 bool mid_search(int *a,int n_a,int val) { if(n_a==0) return false; int low=0; int high=n_a-1; while(low<=high) { int mid=low+(high-low)/2; if(val==a[m...

二叉树先序遍历 定义：如果二叉树为空，则进行空操作，否则每次遍历的顺序是先根节点-->先序遍历左子树-->先序遍历右子树===>完全可以自己举例子去理解，如下图所示。  相应代码如下：递归版本： void pre_search(TreeNode *root,vector<int> &vec) { if(root==NULL) return ; vec.push_back(root->val); pre_search(root->left,vec); pre_search(root->right,vec); }迭代版本： void pre_...

什么是数据结构？ 是计算机存储与组织数据的方式，是数据之间存在一种或多种特定关系的数据元素的集合 常见的数据结构的定义、原理、实现、应用 线性表  定义：一个具有n个数据元素的有限序列（同一个线性表所含数据元素类型一定是一致的） 常见的操作：创建/删除线性表、添加/删除个别/部分元素、合并两个线性表、将一个线性表拆分成两个线性表等 线性表的分类：按照相邻元素存储地址分可以分为顺序存储的线性表（数组）和链式存储的线性表（链表） 1.顺序存储（数组）  定义：以连续地址按顺序存放数组中的元素 优点：可以随机的以时间复杂度位O(1)的效率得到某个指定位置存放的元素值 缺点：如果数组元素很多的情况下，...

1、自我介绍2、项目介绍3、数据结构方面： 3.1用一个数组实现队列的输入输出、二叉树的遍历（先序、中序、后序、层次遍历、深度遍历），细说一下二叉树层次遍历的思路 3.2用一个数组实现一个队列的push、pop功能（循环队列） 3.3hash列表：是什么，怎么用的，原理是什么，hash冲突的原因 3.4堆序性如何实现的（小顶堆排序）4、c++方面知识： 4.1多态 4.2虚函数及其存放在哪里，用什么指针指向的？5、测试方法有什么分类，哪些具体的测试方法6、对一个矿泉水瓶如何进行测试？7、你有什么问题？ 7.1初级测试工程师平时是做些什么？---写测试用例，写一些脚本程序结合用例来测试程序，记录...

如上标题。

上海地区华为无线部门还招手软开实习生嘛？

华为上海无线软开岗，还有童鞋和我一样没有收到笔试通知的嘛？官网已经无法在选无线部门岗位了，这意味着是不是被刷了还是啥.....处于很懵的状态（不敢信连笔试的资格都没有🙃）

上海华为无线嵌入式软开实习，还有没收到笔试通知的吗？？？🙃🙃🙃

本人是很早之前，大概2月底吧，就投递了这个岗位的实习（官网上），直至今日还没有收到笔试通知，看着好多大佬都已经进行笔试了，心里很慌，就想问一下有和我一样的情况的嘛？？还有就是该部门有分很多方向的软开，是不是不管投哪个方向的软开，只要是这个部门的，笔试都是在同一个批次进行？还是会有区别？求大佬解答🙃🙃🙃

有人收到华为无线部门暑期实习的笔试通知吗？？简历投递了很久，目前一点消息都没有，有点慌........🙃🙃🙃

现有一个二维数组，每个数组位置都有一个元素值，每一次可以朝上、下、左、右四个方向进行移动，最多可以移动不超过k的距离，每次移动到达的位置元素值一定要比当前位置的元素值要大，每次从左上角的位置开始移动，直至最终无法移动为止，求出从开始位置到最终停止位置所有经历过的元素值之和的最大值。      输入：   T   n k   a[0][0] a[0][1] a[0][2] .....   a[1][0] a[1][1] a[1][2]......   .....   输入说明，输入第一个数字T表示有几组测试用例，数字n表示矩阵的大小，数字k表示在上下左右四个方向上可移动的最大距离，之后的数据是依...