- 博客(51)
- 资源 (15)
- 收藏
- 关注
RSS订阅原创 测试开发面试题
功能测试用例的设计举例：（一）.我想要回家，让你给我买一张票，然后设计测试用例答案：1.确定需求(回家回哪，需要什么票，买什么时候的票)2.开始测试2.1功能测试（我去买票（买火车票，飞机票），买到票（什么时候），回来给你）2.2可靠性测试（我去买票过程中被撞死了，票买不到怎么办，延期了，买那个点的票没了怎么办让我帮他买票的人的身份，比如是否有特殊优待，如军人，1米2以...
2020-03-31 23:32:21
7803
4
原创 每日四题打卡-3.28:bellman-ford-有边数限制的最短路/spfa-求最短路/spfa-判断负环/Floyd-求最短路
bellman-ford-有边数限制的最短路给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。请你求出从1号点到n号点的最多经过k条边的最短距离，如果无法从1号点走到n号点，输出impossible。给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。请你求出从1号点到n号点的最多经过k条边的最短距离，如果无法从1号点走到n号点，输出imp...
2020-03-31 18:52:00
683
原创 C++ STL 体系结构与内核分析(四)STL六大部件-容器vector
1、vector用vector来存数据如果数据量过大需要扩增内存。vector扩增内存是二倍成长，不是从原有的序列扩增，而是新建一个内存空间扩增两倍，然后将原来的vector容器里的数据拷贝到新的容器中。这个操作很费时间。扩容细节vector迭代器...
2020-03-30 17:14:26
209
原创 C++ STL 体系结构与内核分析(四)STL六大部件-容器结构与分类/List/迭代器设计原则
容器结构与分类标准库里面很少继承。两个容器之间有关系，但是是复合关系没有继承关系。容器List双向链表/单链表，里面又一个list_node节点,data是绿色部分，还有向前向后指针void* void_point，iterator是下图红点，因为链表是不规则空间，不能使用单向链表，使用快慢指针iterator用法：在list取iterator,下面是指针操作 ++/*...
2020-03-29 16:54:16
217
原创 C++ STL 体系结构与内核分析(四)STL六大部件-分配器Allocate
分配器Allocate分配器效率-分配器分配内存。new一个对象，最后也会调用malloc.如下图所示：在VC6对allocate的支持如下：创建用new，回收的时候调用delete。example在右下角灰色部分包括创建allocator和deallocate。内部还是调用C的malloc和free来操作。因此会带来大量的额外开销。尽量少使用malloc,使用...
2020-03-29 16:03:07
246
原创 C++ STL 体系结构与内核分析(三)面向对象编程和泛型编程
OOP VS GPlist不能使用sort排序是因为他的迭代器不同，sort函数只有randomAccessIterator才能如此操作。操作符重载和template模版模版三大类：类模版、函数模版和成员模版将这个类的类型，先不写出来，用一个T来代替，再使用的时候编译器进行推导得到输入的类型。指定的类型，泛化之外写特化（指定类型就叫特化如...
2020-03-29 13:51:50
186
原创 每日四题打卡-3.28:树与图的宽度优先遍历-图中点的层次/拓扑排序-有向图的拓扑排序/Dijkstra求最短路径/优化版-Dijkstra求最短路径
1、树与图的宽度优先遍历-图中点的层次给定一个n个点m条边的有向图，图中可能存在重边和自环。所有边的长度都是1，点的编号为1~n。请你求出1号点到n号点的最短距离，如果从1号点无法走到n号点，输出-1。给定一个n个点m条边的有向图，图中可能存在重边和自环。所有边的长度都是1，点的编号为1~n。请你求出1号点到n号点的最短距离，如果从1号点无法走到n号点，输出-1。输入格式...
2020-03-28 12:01:19
287
原创 C++ STL 体系结构与内核分析(二)容器
容器结构与分类循序式：array固定死了/vector自动扩充/Deque双队列，先进先出/list-双向环状链表/Forward-List-单向链表可以放更多的元素/大量查找需要Associative Containera:使用红黑树存储，左右自己平衡。set key和value不分,放的元素不能重叠/map包括value和key，放的元素不能重叠/Multiset或者Multimap可...
2020-03-27 17:56:30
162
原创 每日四题打卡-3.27:DFS-n-皇后问题/BFS-走迷宫/BFS-八数码/树与图的深度优先遍历-树的重心
1、DFS-n-皇后问题n-皇后问题是指将 n 个皇后放在 n∗n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数n，请你输出所有的满足条件的棋子摆法。输入格式共一行，包含整数n。输出格式每个解决方案占n行，每行输出一个长度为n的字符串，用来表示完整的棋盘状态。其中”.”表示某一个位置的方格状态为空，”Q”...
2020-03-27 11:11:31
339
原创 C++ STL 体系结构与内核分析(一)
目录C++标准库STL 六大部件容器C++标准库STL 六大部件C++STL主要由6个组件（Components）组成，分别是：容器（Containers）、分配器(Allocators)、算法(Algorithms)、迭代器(Iterators)、适配器(Adapters)、仿函数(Functors)。最重要的：容器和算法。下面介绍每个部件基...
2020-03-26 17:31:50
305
原创 WPS一面
流程比较简洁，自我介绍都不用了，直接开问，主要问的C++的问题，问题如下：1、C和C++有什么区别？增加了什么特性？C++标准库、面向对象2、class和结构体有什么区别？3、多态性？多态实现？（调基类和派生类顺序）构造函数由内到外，析构函数由内而外4、虚表5、C++语言类型转换？template6、调用new/delete具体操作？7、避免内存泄漏使用智能指针...
2020-03-26 11:58:31
117
原创 面试题-C++软件/客户端开发
目录C/C++C 和 C++ 的区别new 和 malloc 的区别对虚函数的理解STLif(i==3) 与 if(3==i) 哪个写法更好，为什么？简述匈牙利命名法。for 循环中语句中使用++i 与使用 i++哪个更好，为什么（当 i 不是基本类型，而是一个类类型时）简述静态成员函数与普通成员函数，静态全局变量与普通全局变量，静态局部变量与普通局部变量...
2020-03-26 00:14:55
7139
原创 C++面向对象高级编程(五)
成员模版成员模板在泛型编程里用得较多，为了有更好的可扩展性，以上图为例，T1往往是U1的基类，T2往往是U2的基类，可以看下面这个例子：通过这种方法，只要传入的U1和U2的父类或者祖类是T1和T2，那么通过这样的方式可以实现继承和多态的巧妙利用，但反之就不行了。这样的方式在STL中用得很多。模版特化正如其名，模板偏化指的是模板中指定特定的数据类型，这和泛化是不同的：当然...
2020-03-25 18:49:23
393
原创 每日四题打卡-3.25:模拟堆/哈希表/字符串哈希/DFS排列数字
1、模拟堆实际上与昨天的堆排序一样的操作，不过多了几个别的操作，具体看下图，主要还是昨天那个经常考所以这个看看就好：维护一个集合，初始时集合为空，支持如下几种操作：“I x”，插入一个数x； “PM”，输出当前集合中的最小值； “DM”，删除当前集合中的最小值（数据保证此时的最小值唯一）； “D k”，删除第k个插入的数； “C k x”，修改第k个插入的数，将其变为x；...
2020-03-25 12:22:18
183
原创 C++面向对象高级编程(四)
1、转换函数转换函数类型，没有返回类型。调用operate来转换函数类型可以吧别的东西转换为这种东西。任何Fraction需要被转换为double类型的时候，自动调用double()函数进行转换。如上图所示，编译器在分析double d = 4 + f过程中判断4为整数，然后继续判断f，观察到f提供了double()函数，然后会对f进行double()操作，计算得到0....
2020-03-24 18:16:36
236
原创 每日四题打卡-3.24:合并集合/连通块中点的数量/食物链/堆排序
1、合并集合并查集：1、将两个集合合并 2、询问两个元素是否在一个集合当中每一个集合用树来表示，树根的编号就是整个集合的编号。每个节点存储他的父节点，p[x]表示x的父节点。问题1:如何判断树根？if (p[x] == x)问题2:如何求x的集合编号：while(p[x] != x) x = p[x]问题3:如何合并两个集合：p[x]是x的集合编号，py是y的集合编号。p[...
2020-03-24 12:20:23
282
原创 每日三题打卡-3.23:KMP/trie树/最大异或对
1、KMP算法给定一个模式串S，以及一个模板串P，所有字符串中只包含大小写英文字母以及阿拉伯数字。模板串P在模式串S中多次作为子串出现。求出模板串P在模式串S中所有出现的位置的起始下标。输入格式第一行输入整数N，表示字符串P的长度。第二行输入字符串P。第三行输入整数M，表示字符串S的长度。第四行输入字符串S。输出格式共一行，输出所有出现位置的起始下标（下...
2020-03-23 14:31:10
197
原创 锐明技术一面
面试过人挺好的，先介绍一下自己，balabala然后按照计算机基础分块开始问：计算机网络1、计算机网络有哪些层？应用层、运输层、网络层、数据链路层、和物理层2、介绍一下运输层？主要有TCP/UDP，TCP需要经过三次握手，四次挥手，优点安全，缺点速度快。UDP不需要验证过程，速度快，缺点不安全3、socket通信流程特意问了是客户端绑定IP和端口号还是服务端操作...
2020-03-21 11:23:08
1027
原创 面试题-嵌入式
1、烧焦检测算法实现？烧焦实际上肉眼就能发现，然后实际上我们做的工作主要是返回烧焦原因并推荐5/10组参数给用户。根据从经验师傅那里得到的经验来设计程序激光器烧焦原因：功率过高、频率、脉宽2、视频实时传输用的什么通信协议？http通讯协议，mjpg-streamer 可以通过文件或者是HTTP方式访问linux UVC兼容摄像头wifi：获取端口号和ip地址，获取wifi...
2020-03-21 09:33:38
9502
原创 C++面向对象高级编程(二)
目录深浅拷贝：拷贝赋值函数栈和堆探究new操作：1、分配内存 2、转型 3、构造函数探究delete：1、调用析构函数，delete m_data 2、释放内存探索创建对象的内存分配情况String类深浅拷贝：浅拷贝：a = b;容易导致内存泄漏深拷贝：拷贝赋值函数如果没有自我赋值检测，那么自身对象的m_data将被释放，m_data指...
2020-03-20 17:21:24
194
原创 每日四题打卡-3.20：区间合并/链表/栈和队列
1、区间合并给定nn个区间[li,ri][li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3]和[2,6]可以合并为一个区间[1,6]。输入格式第一行包含整数n。接下来n行，每行包含两个整数 l 和 r。输出格式共一行，包含一个整数，表示合并区间完成后的区间个数。数据范围1≤n≤100...
2020-03-20 14:50:54
239
原创 每日四题打卡-3.19：最长不连续子串/数组元素和/二进制1的个数/离散化
1、最长不连续子串给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续区间，输出它的长度。输入格式第一行包含整数n。第二行包含n个整数（均在0~100000范围内），表示整数序列。输出格式共一行，包含一个整数，表示最长的不包含重复数字的连续子序列的长度。数据范围1≤n≤1000001≤n≤100000输入样例：51 2 2 3 5输出样例：...
2020-03-19 10:30:40
517
原创 C++面向对象高级编程(一)
目录1、C+代码基本形式2、Header (頭文件) 布局以及class声明3、class template (模板)4、inline内联函数5、access level (訪問級別)6、构造函数初始化7、构造函数重载：构造函数有多种不同的参数传人8、 常量成员函数：最好加入const9、参数传递和返回值都是用const引用10、友元函数：只有朋...
2020-03-18 18:03:55
329
原创 每日四题打卡-3.18：前缀矩阵和/查分
1、前缀和输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l, r。对于每个询问，输出原序列中从第l个数到第r个数的和。输入格式第一行包含两个整数n和m。第二行包含n个整数，表示整数数列。接下来m行，每行包含两个整数l和r，表示一个询问的区间范围。输出格式共m行，每行输出一个询问的结果。数据范围1≤l≤r≤n1≤l≤r≤n,1≤n,m...
2020-03-18 12:07:52
157
原创 每日四题打卡-3.17：高精度运算
1、高精度加法给定两个正整数，计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。数据范围1≤整数长度≤1000001≤整数长度≤100000输入样例：1223输出样例：35//犯了两个很蠢的错误：1、main写成mian 2、push_back,写成push.back!!!//步骤：输入a,定义为位string...
2020-03-17 12:53:53
272
原创 面试题-C++
算法问题1、什么是堆，什么场景下用堆？答：堆排序，小根堆;典型的应用是优先队列（出队顺序与入队顺序无关，只与队列中元素的优先级有关，优先级最高的元素最先出队。）操作系统：选择优先级最高的任务执行。特别注意：理解“动态执行”这个概念。上网：服务端依次回应客户端的请求：通常也是使用优先队列。2、STL？答：Vector变长数组，倍增的思想、string、栈和队列、priority_queue（...
2020-03-16 18:36:33
1154
原创 面试题-计算机网络
TCP和UDP的区别：参考：https://zhuanlan.zhihu.com/p/24860273https://www.jianshu.com/p/219eb040479b答：qq用的是UDP，TCP辅助1、什么是TCP连接的三次握手?第一次握手：客户端发送syn包(syn=j)到服务器，并进入SYN_SEND状态，等待服务器确认;第二次握手：服务器收到syn包，必须...
2020-03-16 18:32:14
338
原创 面试题-操作系统
谈谈你对内核态的理解，操作系统什么时候会陷入内核态，如何避免？硬件资源的分配 和使用（分配内存，访问io ，使用cpu时间，）以及各种软硬件异常的处理。https://www.zhihu.com/question/349618602.什么是内核线程？答：Linux内核可以看作一个服务进程(管理软硬件资源，响应用户进程的种种合理以及不合理的请求)。内核需要多个执行流并行，为了防止可能的阻塞，...
2020-03-16 18:31:11
377
原创 每日四题打卡-3.16：常用排序算法
每日四题打卡：自己以前敲过的代码重新从头到尾敲一遍，并标注自己的错误地方以提示自己。每天晚上复习一遍！重新敲一遍！3.16：常用排序算法1、快速排序：给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。时间复杂度：当数据有序时，以第一个关键字为基准分为两个子序列，前一个子序列为空，此时执行效率最差。而当数据随机分布时，以...
2020-03-16 11:04:12
360
原创 腾讯后台开发暑期实习生凉经
前几天面试了腾讯，腾讯反馈很快，过了一个小时不到就知道自己凉了（扎心了）。虽然凉了但是通过这次面试还是能找到自己很多问题，并且也积累了一些面试经验，特此分享给大家，如果中间有什么写的不对的请批评指正谢谢！流程：面试官先让你介绍一下自己，接着会对你简历写的项目进行细节询问，因为我读研做的是目标检测，所以大部分问的是相关问题，他会跟你探讨你做的一些工作，然后评估你做这个项目的难易度。很尴尬我做的东...
2020-03-15 11:07:07
566
原创 C++笔试题模版汇总(四)
1、质数//1、试除法bool is_prime(int n){ if (n < 2) return false; for (int i = 2; i <= n; i ++) if (n % i == 0) return false; return true;}//2、试除法优化/*如果d/n能整除，那么n...
2020-03-11 09:55:30
354
原创 C++笔试题模版汇总(三)
1、邻接矩阵对于无向图中的边ab，存储两条有向边a->b, b->a。因此我们可以只考虑有向图的存储。(1) 邻接矩阵：g[a][b] 存储边a->b(2) 邻接表：// 对于每个点k，开一个单链表，存储k所有可以走到的点。h[k]存储这个单链表的头结点int h[N], e[N], ne[N], idx;// 添加一条边a->b，链表操作：插入元...
2020-03-10 19:36:31
601
原创 STL基础
Content vector, 变长数组，倍增的思想 size() 返回元素个数 empty() 返回是否为空 clear() 清空 front()/back() push_back()/pop_back() begin()/end() [] 支持比较运算，按字典序 pair<int, int> ...
2020-03-09 12:20:34
182
原创 C++笔试题模版汇总(二)
1、单链表//head表示头节点下标//e[i]表示节点i的值//ne[i]表示节点i的next指针是多少//idx存储当前已经用到了哪个点int head, e[N], ne[N], idx; //初始化void init(){ head = -1; idx = 0;} //将x插到头节点void add_to_head(int x){ /...
2020-03-09 10:35:46
340
原创 C++笔试题模版汇总(一)
1、快速排序//1、确定分界点x：q[l] or q[r] or q[(l+r)] //2、取中间数，也可以取随机数。调整区间范围:左端所有数<=x,右端所有数>=x//3、递归排序left，递归排序right）void quick_sort(int q[], int l, int r){ if (l >= r) return;...
2020-03-07 17:39:17
413
原创 博弈论-集合-Nim游戏
相关概念：Mex运算设S表示一个非负整数集合。定义mex(S)为求出不属于集合S的最小非负整数的运算，即：找到集合当中不存在的最小自然数。mex(S) = min{x}, x属于自然数，且x不属于SSG函数在有向图游戏中，对于每个节点x，设从x出发共有k条有向边，分别到达节点y1, y2, …, yk，定义SG(x)为x的后继节点y1, y2, …, yk 的SG函数值构成的集合再...
2020-03-05 12:09:45
462
原创 博弈论-台阶Nim游戏
问题：现在，有一个nn级台阶的楼梯，每级台阶上都有若干个石子，其中第ii级台阶上有aiai个石子(i≥1i≥1)。两位玩家轮流操作，每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中（不能不拿）。已经拿到地面上的石子不能再拿，最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。根据样例对问题分析：Nim游戏通用原理：给定N堆物品，第i堆物品有Ai...
2020-03-05 10:37:52
442
原创 求组合数(三)
卢卡斯定理时间复杂度：推导证明：Example给定nn组询问，每组询问给定三个整数a,b,pa,b,p，其中pp是质数，请你输出CbamodpCabmodp的值。输入格式第一行包含整数nn。接下来nn行，每行包含一组a,b,pa,b,p。输出格式共nn行，每行输出一个询问的解。数据范围1≤n≤201≤n≤20,1≤b≤a≤10181...
2020-03-03 12:53:53
149
基于单片机的无线断电排插的设计PPT
2017-02-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人