图 1.若无向图G = （V.E）中含7个顶点，则保证图G在任何情况下都是连通的，则需要的边数最少是（16） 解析：任何情况都连通的最少边数的意思是：边分布最浪费的最少边情况。最浪费的最少边肯定就是浪费1个边。所以取点数减1的完全图，得到6…

vivo提前批笔试题整理 寻找数组中不存在的元素 题目描述 A、B两个数组，要求输出A中存在而B中不存在的元素。 例如 代码实现 #include <iostream> #include <vector> #incl…

以下描述正确的是 A. 虚函数是可以内联的，可以减少函数调用的开销，提高效率 B. 类里面可以同时存在函数名和参数都一样的虚函数和静态函数 C. 父类的析构函数是非虚的，但是子类的析构函数是虚的，delete子类对象指针会调用父类的析构函数…

vivo2018秋招软件开发笔试题 选择题 线程共享部分包括：进程代码段、进程共有资源（全局变量）、进程打开的文件描述符、消息队列、信号的处理器、进程当前目录、进程用户ID、进程组ID；线程独占资源：线程ID、寄存器组的值、栈、错误返回码、…

今天在健身的时候，正跑着步，气喘吁吁的，突然接到了来自腾讯的电话，就知道是面试。腾讯已经在实习生招聘捞了我两个星期了，这次终于捞起了我。 不过终于体会到跑步大脑缺氧的感觉了，真的是问题都很熟悉，但是都没答上来，所以肯定就挂了。 因为我不是计…

  1.若一个字符串长度为n，那么它的子串数目有n(n+1)/2+1个。 2.设S为一个长度为n的字符串,其中的字符各不相同,则S中的互异的非平凡子串(非空且不同于S本身)的个数为(n²/2)+(n/2)-1 3.关于puts和p…

1.修改程序清单11.15，使之将一系列连续的随机漫步者位置写入到文件中。对于每个位置，用步号进行标示。另外，让该程序将初始条件（目标距离和步长）以及结果小结写入到该文件中。 #include <iostream> #inclu…