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

只能说自己水平太次，所以在笔试的时候只通过了1道题，复杂度还是O(n2)级别的。紧张什么的都不是理由。 vivo提前批笔试题整理 寻找数组中不存在的元素 题目描述 A、B两个数组，要求输出A中存在而B中不存在的元素。 例如 代码实现 [cr…

以下描述正确的是 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，使之将一系列连续的随机漫步者位置写入到文件中。对于每个位置，用步号进行标示。另外，让该程序将初始条件（目标距离和步长）以及结果小结写入到该文件中。 [crayon-5d2e73c369e25058821375/]…

1.为复习题5描述的类提供方法定义，并编写一个小程序来演示所有的特性。 bankacc.h [crayon-5d2e73c36a1ec020789870/] bankacc.cpp [crayon-5d2e73c36a1f172393070…

1. 下面是一个头文件： （……省略……） 根据这个头文件，创建一个多文件程序。其中的一个文件名为golf.cpp，它提供了与头文件中的原型匹配的函数定义；另一个文件应包含main()，并演示原型化函数的所有特性。例如，包含一个让用户输入的…