图 1.若无向图G = （V.E）中含7个顶点，则保证图G在任何情况下都是连通的，则需要的边数最少是（16） 解析：任何情况都连通的最少边数的意思是：边分布最浪费的最少边情况。最浪费的最少边肯定就是浪费1个边。所以取点数减1的完全图，得到6* 5/2=15，然后加1条边得到16。 2.其实树就是一种无环图，树的深度优先遍历就相当于拓扑排序。 3.拓扑排序能够判断出有向图是否有回路。 4.设G是有p个顶点q条边的（简单）无向图，且G中每个顶点的度数不是k就是k+1，则G中度为k的顶点的个数是多少？ 解析：由于无向图中…

vivo提前批笔试题整理 寻找数组中不存在的元素 题目描述 A、B两个数组，要求输出A中存在而B中不存在的元素。 例如 代码实现 #include <iostream> #include <vector> #include <algorithm> using namespace std; void solution1(vector<int> a,vector<int> b) { int asize = a.size(); int bsize = b.siz…

以下描述正确的是 A. 虚函数是可以内联的，可以减少函数调用的开销，提高效率 B. 类里面可以同时存在函数名和参数都一样的虚函数和静态函数 C. 父类的析构函数是非虚的，但是子类的析构函数是虚的，delete子类对象指针会调用父类的析构函数 以下描述正确的是： A. while循环语句的循环体至少执行1次； B. do-while循环可以写成while循环的格式； C. continue语句可以出现在各种循环体中； D. break语句不可以出现在循环体中。 解析： 对于A选项来说，如果while后面的条件从第一次…

vivo2018秋招软件开发笔试题 选择题 线程共享部分包括：进程代码段、进程共有资源（全局变量）、进程打开的文件描述符、消息队列、信号的处理器、进程当前目录、进程用户ID、进程组ID；线程独占资源：线程ID、寄存器组的值、栈、错误返回码、线程的信号屏蔽码、线程的优先级。 循环队列长度=(rear-front+Quesize)%Quesize 动态分配内存返回空指针，说明分配内存未成功，有三种可能： （1）分配的空间太小 （2）分配的空间被当作内存碎片处理 （3）val取值过大，即分配空间过大会导致内存溢出 定义C…

今天在健身的时候，正跑着步，气喘吁吁的，突然接到了来自腾讯的电话，就知道是面试。腾讯已经在实习生招聘捞了我两个星期了，这次终于捞起了我。 不过终于体会到跑步大脑缺氧的感觉了，真的是问题都很熟悉，但是都没答上来，所以肯定就挂了。 因为我不是计算机专业的，所以问我都学了什么课程，哪些课程是自学的。 STL中Map的查找复杂度。 答：红黑树是AVL树（二叉平衡树）： - 插入处理在整体上耗费O(log n) 时间 - 删除处理在整体上耗费O(log n) 时间。 - 查找可以像普通二叉查找树一样的进行，所以耗费O(log…

  1.若一个字符串长度为n，那么它的子串数目有n(n+1)/2+1个。 2.设S为一个长度为n的字符串,其中的字符各不相同,则S中的互异的非平凡子串(非空且不同于S本身)的个数为(n²/2)+(n/2)-1 3.关于puts和putchar （1）puts()函数用来向标准输出设备（屏幕）输出字符串并换行，具体为：把字符串输出到标准输出设备，将'\0'转换为回车换行。其调用方式为，puts(s)；其中s为字符串字符（字符串数组名或字符串指针）。 （2）.putchar()函数作用是向终端输出一个字符。其…

1.修改程序清单11.15，使之将一系列连续的随机漫步者位置写入到文件中。对于每个位置，用步号进行标示。另外，让该程序将初始条件（目标距离和步长）以及结果小结写入到该文件中。 #include <iostream> #include <cstdlib> #include <ctime> #include <fstream> #include "vector.h" using namespace std; using VECTOR::Vector; int main()…