图 1.若无向图G = (V.E)中含7个顶点,则保证图G在任何情况下都是连通的,则需要的边数最少是(16) 解析:任何情况都连通的最少边数的意思是:边分布最浪费的最少边情况。最浪费的最少边肯定就是浪费1个边。所以取点数减1的完全图,得到6…
分类:C/C++
vivo2020校招提前批开发笔试试题
vivo提前批笔试题整理 寻找数组中不存在的元素 题目描述 A、B两个数组,要求输出A中存在而B中不存在的元素。 例如 代码实现 #include <iostream> #include <vector> #incl…
vivo2019校招笔试题(C++部分题目)
以下描述正确的是 A. 虚函数是可以内联的,可以减少函数调用的开销,提高效率 B. 类里面可以同时存在函数名和参数都一样的虚函数和静态函数 C. 父类的析构函数是非虚的,但是子类的析构函数是虚的,delete子类对象指针会调用父类的析构函数…
vivo2018秋招软件开发笔试题
vivo2018秋招软件开发笔试题 选择题 线程共享部分包括:进程代码段、进程共有资源(全局变量)、进程打开的文件描述符、消息队列、信号的处理器、进程当前目录、进程用户ID、进程组ID;线程独占资源:线程ID、寄存器组的值、栈、错误返回码、…
腾讯C++后台一面面经(基本凉凉~)
今天在健身的时候,正跑着步,气喘吁吁的,突然接到了来自腾讯的电话,就知道是面试。腾讯已经在实习生招聘捞了我两个星期了,这次终于捞起了我。 不过终于体会到跑步大脑缺氧的感觉了,真的是问题都很熟悉,但是都没答上来,所以肯定就挂了。 因为我不是计…