首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
-Epoch。
获赞
7
粉丝
2
关注
8
看过 TA
2
男
上海大学
2021
C++
IP属地:上海
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑-Epoch。吗?
发布(13)
评论
刷题
-Epoch。
关注TA,不错过内容更新
关注
2020-06-06 16:57
已编辑
上海大学 C++
B-树和B+树
在讲B树和B+树之前我们解释一下为什么会想到创建B树等数据结构?答:对于查找,我们可以通过以下的方式进行查找 全部遍历==》时间复杂度是O(n)==〉hash表 hash遍历,优点在于能够快速找到我们的目标值,但其缺点是对于查找某一个范围之间的的数据仍然需要依次遍历==》二叉树 查找的时间复杂度是O(log2n),大大提高了效率,其查找的时间复杂度取决于树的深度,但是如果出现递增式的增长的情况,树不平衡的情况,深度最大的情况,效率为O(n),效率很低==》平衡二叉树 平衡二叉树(AVL)保证了树的平衡,控制树的高度,但是数据量越大,树的高度越高,时间复杂度越高(譬如每一个结点中的数据信息保存...
0
点赞
评论
收藏
分享
2020-06-19 18:18
已编辑
上海大学 C++
红黑树
将二分查找法用数据结构来表示===》二叉搜索树二叉树的节点删除情况:1、删除叶子结点,直接删除即可2、删除非叶子结点,但是该节点只有一个孩子结点的话,直接用孩子结点补上即可3、删除有两个孩子的结点,找到该节点的前驱结点/后继结点,交换位置以后删除该节点即可!!![图片说明](https://uploadfiles.nowcoder.com/images/20200612/239411106_1591973531617_C739363AC1728CB6261EA85F530076C0 "图片标题")其定义是:![图片说明](https://uploadfile...
0
点赞
评论
收藏
分享
2020-06-12 16:17
已编辑
上海大学 C++
常见算法
查找 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) { i...
0
点赞
评论
收藏
分享
2020-06-03 09:19
已编辑
上海大学 C++
二叉树的遍历方法及对应代码(cpp版本)
二叉树先序遍历 定义:如果二叉树为空,则进行空操作,否则每次遍历的顺序是先根节点-->先序遍历左子树-->先序遍历右子树===>完全可以自己举例子去理解,如下图所示。 相应代码如下:递归版本: 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->righ...
0
点赞
评论
收藏
分享
2020-06-06 14:12
已编辑
上海大学 C++
基础数据结构
什么是数据结构? 是计算机存储与组织数据的方式,是数据之间存在一种或多种特定关系的数据元素的集合 常见的数据结构的定义、原理、实现、应用 线性表 定义:一个具有n个数据元素的有限序列(同一个线性表所含数据元素类型一定是一致的) 常见的操作:创建/删除线性表、添加/删除个别/部分元素、合并两个线性表、将一个线性表拆分成两个线性表等 线性表的分类:按照相邻元素存储地址分可以分为顺序存储的线性表(数组)和链式存储的线性表(链表) 1.顺序存储(数组) 定义:以连续地址按顺序存放数组中的元素 优点:可以随机的以时间复杂度位O(1)的效率得到某个指定位置存放的元素值 缺点:如果数组元...
0
点赞
评论
收藏
分享
2020-05-31 09:31
已编辑
上海大学 C++
广联达测试开发实习5.21一面面经
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初级测试工程师平时是做些什么?---写测试用...
0
点赞
评论
收藏
分享
2020-05-05 22:44
已编辑
上海大学 C++
上海地区华为无线部门软开还有人投实习生没收到笔试通知的嘛?
如上标题。
投递华为等公司10个岗位 >
0
点赞
评论
收藏
分享
2020-04-26 17:15
上海大学 C++
上海地区华为无线部门还招手软开实习生嘛?
上海地区华为无线部门还招手软开实习生嘛?
投递华为等公司10个岗位 >
0
点赞
评论
收藏
分享
2020-04-24 23:28
已编辑
上海大学 C++
华为上海地区无线部门软开岗
华为上海无线软开岗,还有童鞋和我一样没有收到笔试通知的嘛?官网已经无法在选无线部门岗位了,这意味着是不是被刷了还是啥.....处于很懵的状态(不敢信连笔试的资格都没有🙃)
投递华为等公司10个岗位 >
0
点赞
评论
收藏
分享
2020-04-21 23:06
上海大学 C++
上海华为无线软开实习生
上海华为无线嵌入式软开实习,还有没收到笔试通知的吗???🙃🙃🙃
投递华为等公司10个岗位 >
0
点赞
评论
收藏
分享
2020-04-16 11:02
上海大学 C++
华为无线部门软件开发实习何时有笔试??
本人是很早之前,大概2月底吧,就投递了这个岗位的实习(官网上),直至今日还没有收到笔试通知,看着好多大佬都已经进行笔试了,心里很慌,就想问一下有和我一样的情况的嘛??还有就是该部门有分很多方向的软开,是不是不管投哪个方向的软开,只要是这个部门的,笔试都是在同一个批次进行?还是会有区别?求大佬解答🙃🙃🙃
投递华为等公司10个岗位 >
0
点赞
评论
收藏
分享
2020-04-13 08:20
已编辑
上海大学 C++
华为无线网络产品暑期实习
有人收到华为无线部门暑期实习的笔试通知吗??简历投递了很久,目前一点消息都没有,有点慌........🙃🙃🙃
投递华为等公司10个岗位 >
0
点赞
评论
收藏
分享
2020-04-08 21:31
已编辑
上海大学 C++
阿里巴巴ios客户端4.8笔试第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表示在上下左右四个方向上可移动的最大距离...
投递阿里巴巴等公司10个岗位 >
0
点赞
评论
收藏
分享
1
关注他的用户也关注了:
牛客网
牛客企业服务