【面试ing】腾讯模拟笔试
来源:互联网 发布:淘宝页面图片 编辑:程序博客网 时间:2024/05/22 00:40
感觉就是从题库随机抽的一些题,跟报考岗位无关。。。
自己整理一下。
1、22个顶点连通图中边的个数至少为21
在数据结构中,N个顶点的连通图至少有多少条边
至少要有(N-1)条边(也就是树)才能保证图为连通图.
对于简单图而言至多有n*(n-1)/2条边,此时即是完全图.
2、36辆车,6条跑道,无计时器,选出其中最快的三辆,至少比赛多少次
首先这应该是多轮问题。
(1)初筛
36辆车分6组,每组6辆。这样,比下来,共需要6次。
(2)再筛
在初筛中,最坏情况下,有一组的前三名就是36辆车的前三名。因此,每个组都需要保留前三名(后三名就可以踢出去了。)
第一名的6辆车放在一起,跑一遍。取前三名。这样,第二轮比赛得到第四五六名相应第一轮中的小组一二三名都可以被排除了。
这样共需要比赛1次。于是我们可以筛选出第一组的1-3名,第二组的1-2名,第三组的1名。
(3)总决赛
把再筛得到的6辆车放在一起,比一次,即可取出前三名。
因此,共需6+1+1=8次。
然后,问题就来了。总决赛的第一名已经在第二次赛完就已经得出来了。为什么第三次还需要它参赛呢?实际上,他是不需要参赛的。因此我们有了拓展问题,6个跑道,8次比赛机会,最多可以从多少辆车中选出前3?
至少37辆车是肯定能选出来的。
两轮比赛,第一名直接晋级。最后剩下的那辆车代替第一名参加决赛。决赛取前两名晋级。
3、32位系统 **a[3][4]所占内存空间3*4个指针 3*4*4
4、算法复杂度问题
0 0
- 【面试ing】腾讯模拟笔试
- 腾讯模拟笔试
- 腾讯笔试和面试
- 腾讯笔试和面试
- 腾讯笔试面试【hao】
- 腾讯笔试面试2011
- 腾讯2016在线模拟笔试
- 2016腾讯模拟笔试题
- 腾讯模拟笔试编程题
- 2011腾讯笔试面试经历
- 腾讯从笔试到面试
- 2013--腾讯笔试面试经历
- 2014腾讯实习笔试面试
- 腾讯、阿里笔试面试体会
- 腾讯测试笔试面试问题
- 科大讯飞笔试&&腾讯模拟在线笔试
- IT面试之腾讯笔试面试大礼包
- 【笔试or面试】腾讯2013实习生面试
- PHP中的变量
- 【C/C++】面向对象的基本概念
- 查找算法之线性表查找
- rsyncd配置示例,
- C++中引用(&)的用法和应用实例===引用和多态的关系!!!!!!!!!!!!!!!!!
- 【面试ing】腾讯模拟笔试
- 精通Hibernate——Hibernate使用触发器需要注意的两点
- Android稳定性
- main方法为何为public static void
- hdu4407容斥原理
- JavaBean基本的内省
- java中的计数信号量(Counting Semaphore)
- CodeForces 288A
- Android四大组件之Activity