腾讯面试题
- 文档
- 2024-08-06
- 106热度
- 0评论
下面是小编整理的腾讯面试题,本文共10篇,欢迎大家阅读分享借鉴,欢迎大家分享。
请将答卷、作品及简历压缩后发送到:campus@tencent.com 邮箱,投递作品请在主题标明:职位+地区+学校+姓名,如:用户研究+北京+北京大学+张三
一、 耐心填一填!(每空4分,共24分)
1. 为div设置类a与b,应编写html代码___________。
2. 设置css属性clear的值为_both___________时可清除左右两边浮动。
3. ____li________标签必须直接嵌套于ul、ol中。
4. css属性_____margin_______可为元素设置外补丁。
5. 设置css属性float的值为___none_________时可取消元素的浮动。
6. 文字居中的css代码是____text-align:center________。
二、 精心选一选!(每题4分,共16分)
1. 下列哪个样式定义后,内联(非块状)元素可以定义宽度和高度( c )
a. display:inline b. display:none c. display:block d. display:inheric
2. 选出你认为最合理的定义标题的方法( c )
a. 文章标题
b.
文章标题
c.
d. 文章标题
3. br标签在xhtml中语义为( a )
a.换行 b.强调 c.段落 d.标题
4. 不换行必须设置( a )
a.word-break b.letter-spacing c.white-space d.word-spacing
5. 在使用table表现数据时,有时候表现出来的会比自己实际设置的宽度要宽,为此需要设置下面哪些属性值( ad )
a. cellpadding=”0′ b. padding:0 c. margin:0 d. cellspacing=”0′
三、判断对或错!(每题4分,共24分)
1. css属性font-style 用于设置字体的粗细。 ( × )
2. css属性overflow用于设置元素超过宽度时是否隐藏或显示滚动条。 ( √ )
3. 在不涉及样式情况下,页面元素的优先显示与结构摆放顺序无关。 ( × )
4. 在不涉及样式情况下,页面元素的优先显示与标签选用无关。 ( √ )
四、一个文件中有40亿个整数,每个整数为四个字节,内存为1gb,写出一个算法:求出这个文件里的整数里不包含的一个整数。下面的代码片段仅仅是一个样例。
4个字节的整数最大可表示为2^32=4294967296, 一个数一个数的读入内存,建立一个bit map,共需要4294967296个bits(也就是0.5g字节的内存,并没有超过1g内存的限制),读入每一个数,置相应的bit为1。
1 int n = 20; // # of number
2 int m = 1000; // number range
3 std::vectora(n); // can be imported from external file number by number
4 for (int i = 0; i
5 a[i] = (int)rand%m;
6 std::copy(a.begin(), a.end(), std::ostream_iterator(std::cout, “ ”));
7 std::cout
8 // bit map setup for existence of each number
9 unsigned int nbytes = m%8 ? (m/8+1) : (m/8);
10 std::cout
11
12 char* p = new char [nbytes];
13 memset(p, 0, sizeof(char)*nbytes);
14
15 for (int i = 0; i
16 unsigned int index = a[i]/8;
17 unsigned int bitpos = a[i]%8;
18 char* tmp = p+index;
19 *tmp |= 1
20 //std::cout
21 }
22 for (int i = nbytes-1; i >= 0; i--) {
23 printf(“%02x ”, (char)*(p+i)&0xff);
24 }
25 std::cout
26 delete [] p;
1. 根据以下代码?
int ack(int m,int n)
{
if(m == 0)
return n + 1;
else if(n == 0)
return ack(m-1,1);
else
return ack(m C 1 , ack(m , n-1));
}
如果ack(3,3),。结果为多少
2. 请设计一个排队系统,能够让每个进入队伍的用户都能看到自己在队列中所处的位置和变化,队伍可能随时有人加入和退出;当有人退出影响到用户的位置排名时需要及时反馈到用户。
3. A,B两个整数集合,设计一个算法求他们的交集,尽可能的高效。
我的回答的:如果对于数据较小(10W以下)我会采取哈希的方法去求数集较小的那个集合的hash值存在hash表中,然后对另一个表中每一个数进行hash,如果在hash表中找到则这个数是交集的数,输出。这个算法时间效率是O(n+m),空间效率O(3n+m);(因为hash几乎浪费掉一半空间)
对于大数据,我则先把数据hash%100的样子分到许多个小文件中,然后对这些hash值的次数建立一颗二叉查找树,遍历另一个集合的数来找,找到一个就输出一个,最后得到集合数。算法效率是O(n/100*m*log(n/100)),空间效率O(n+m)
4.怎么在linux下查找一个文件中有多少个给定的字符串
答:这题本来想考察我的shell编程的能力吧,不过我说这个不会,然后他问我如果写程序实现呢
我答我会用trie树去记录字符串出现的次数
然后有被问道更深入一点的,如果文件过大呢?
我答,那就把文件内容hash取模分成多个足够小的文件,然后每个小文件trie记录结果,输出一个小文件,最后把所有结果文件合并就可以得到最终结果
5. 写二叉查找树的查找算法,答案就不写了,简单。
写完之后,面试官又问我由这里到一个什么地方的,要求最短时间,怎么求
这个就是问最短路算法,我就答了这个,然后他又问我怎么知道去的路径通不通,我答用传递闭包去计算,
他问我如何传递闭包,然后我就画图演示了一下这个过程
6. 进程与线程的区别
这题我答得非常不好,我只答了进程有资源,线程没资源,进程个数有限,而线程的个数几乎不限,进程的调度慢,线程的调度快这些基础点
但是被问到为什么进程调度比线程慢时,我答不出,我答是因为用户态和内核态的转换造成的,但是百度一下,答案应该是因为线程调度是在进程中进行,在同一存储区内操作,而进程则在不同存储区操作,所以进程调度数度比线程慢
7. 问我TCP/IP有多少层
我答OSI标准有7层,但是目前工业大多使用5层的标准,然后回答了一下这些标准,我只会答5层标准的那一个。。。
接着又问我IP层(网络层)的作用,
我答了很多,又说了什么TCP、UDP的,然后在面试官的知道下,我才答出,网络层的作用是映射作用,主要是IP和MAC地址、端口的映射(我不知道对不对。。)
接着又问我TCP和UDP的区别
我就答,TCP是有连接的,UDP是无连接的,TCP通过三次握手保证数据的可靠性,UDP则没有
最后还问我滑动窗口的东西,我就答了滑动窗口是为了保证数据被客户端正确接收了,他又问我为什么能保证,然后我就画图演示滑动窗口的发送、接收、移动过程
8:写一个函数,计算给定的一个整数中有多少个0
1. 自我介绍
2. 项目介绍,用了什么算法
3. TCP/IP 三次握手,??攻击
4. vector怎么实现动态空间分布;map用什么实现的;红黑树是什么,有什么特点;hashtable怎么实现的
5. 一个结构, 有一个long和char的变量,它们的大小是多少;有没有其它的答案,比如64位
6. 你觉得C++里面的const是怎么实现的
7. 进程和线程的区别?(答得不好,老生常谈的问题,可是我没有好好准备。)
8. 进程间通信的方式
9. 生产者消费者模型;怎么样效率高;不同步怎么实现。(后来他说解决问题的能力也很重要,不同步怎么实现,我没有去想,其实我可以想出来的,轮询办法,只是我觉得效率不高,所以不说了。以后还是要说,懂什么说什么,有什么看法就说出来,面试官可能就想知道这点。这还是体现了我的完美的主义,觉得不好就不说了,你不说出来人家怎么知道你怎么想的。要改掉这个毛病)
10. 你知道负载吗?其实就是load。
11. 适配器模式。要好好复习设计模式。
12 你还有什么问题想问的?你什么擅长,我没有了解到。我应该说了解父进程子进程,文件系统等。可是我这些没有补充上去。还是没有认真对待,临场不想发挥。
13. 面试官最后说我们要求的技术,你简历上都写了。
[腾讯面试题]
1.static有什么用途?(请至少说明两种)
1) 在函数体,一个被声明为静态的变量在这一函数被调用过程中维持其值不变。
2) 在模块内(但在函数体外),一个被声明为静态的变量可以被模块内所用函数访问,但不能被模块外其它函数访问。它是一个本地的全局变量。
3) 在模块内,一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是,这个函数被限制在声明它的模块的本地范围内使用
2.引用与指针有什么区别?
1) 引用必须被初始化,指针不必。
2) 引用初始化以后不能被改变,指针可以改变所指的对象。
3) 不存在指向空值的引用,但是存在指向空值的指针。
3.描述实时系统的基本特性
在特定时间内完成特定的任务,实时性与可靠性。
4.全局变量和局部变量在内存中是否有区别?如果有,是什么区别?
全局变量储存在静态数据库,局部变量在堆栈。
5.什么是平衡二叉树?
左右子树都是平衡二叉树 且左右子树的深度差值的绝对值不大于1。
6.堆栈溢出一般是由什么原因导致的?
没有回收垃圾资源。
7.什么函数不能声明为虚函数?
constructor函数不能声明为虚函数。
8.冒泡排序算法的时间复杂度是什么?
时间复杂度是O(n^2)。
9.写出float x 与“零值”比较的if语句。
if(x>0.000001&&x
10.Tcp/Ip协议主要层次结构?
应用层/传输层/网络层/数据链路层/物理层。
11.Internet物理地址和IP地址转换采用什么协议?
ARP (Address Resolution Protocol)(地址解析协议)
12.IP地址的编码分为哪俩部分?
IP地址由两部分组成,网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。
13.用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出。写出C程序。
循环链表,用取余操作做
14.不能做switch的参数类型是:
switch的参数不能为实型。
[腾讯技术性面试题]
1根据上排给出十个数,在其下排填出对应的十个数, 要求下排每个数都是上排对应位置的数在下排出现的次数。
2上排的数:0,1,2,3,4,5,6,7,8,9。
3有很多个数字,它们的位数相同,存在一个文件中。数字很多,文件很大(G级,不能同时装到内存中),但是这些数字是有规律的:有一个出现了偶数次,其他的全部出现了奇数次。给一种算法把出现了偶数次的数字找出来。
4有1到10w这10w个数,去除2个并打乱次序,如何找出那两个数?
5给40亿个不重复的unsigned int的整数,没排过序的,然后再给几个数,如何快速判断这几个数是否在那40亿个数当中?
6有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒
7在一个文件中有 10G 个整数,乱序排列,要求找出中位数。内存限制为 2G。
8一块长方形的蛋糕,其中有一个小长方形的空洞(角度任意)。使用一把直刀,如何一刀将蛋糕切成相等的两份?
9走廊里有100盏灯。每按一下会在开/关两种状态之间转换。
10有一个人,第一遍先将100盏灯都打开,第二遍按一下所有序号为2的倍数的开关;第三遍按一下所有序号为3的倍数的开关; 如此重复。
11第100遍的时候,他只能按一下序号为100的灯的开关。
12请问此时,有多少栈灯亮着?
[腾讯 面试题 android]
面试题具体记不清了,但凭记忆大致是这样的:
A公司的企业文化偏于保守,在新产品发布之前严格保密,不走漏风声。而B公司则相反,它们会在发布新产品之前,就开始大力宣传推广,向潜在用户普及。问:两种公司文化,你更倾向于哪一种?为什么?
我想知道的是,这个问题是想考察什么?目的是什么?
[一道腾讯的面试题]
1。简述push原理,push的证书和其它的右什么不一样?
2。viewcontroller的一些方法的说明viewDidLoad, viewWillDisappear, viewWillAppear方法的 顺序和 作用?
3。frame 和 bounds 的 区别 ,bound的大小改变frame 改变吗?
4。sqlite中插入特殊字符的方法和接收到处理方法。
5。谈谈你对数组和连表认识,还有你是怎么用他们的?
6。冒泡算法。
7。socket编程简述
8。asihttp代码原理 ,异步请求的原理,异步请求最大数目,为什么只能这么多?
9。http请求方式?
10。uiview的圆角属性设置方法。
(m_mainImgView.layer.cornerRadius = 6;
m_mainImgView.layer.masksToBounds = YES;)
11。 masksToBounds属性的作用。(决定子layer是否被当前layer的边界剪切。默认是NO。)
[腾讯公司ios面试题]
1. 自我介绍
2. 之前的工作内容,完成过的具体项目及职责
3.平时工作除了测试,做过其他什么工作?
4. 遇到版本迭代,如何处理测试工作
5. 如何编写测试用例,保证版本迭代
6. 测试经历中,最有成就的案例是?请详细介绍
7. 如有bug,如何和开发人员沟通
8. 测试用例的模型,如果发现迭代,如何优化版本
9. 流程有误觉得不好的地方,如果测试文档不全,如何与相关人员沟通
10. 遇到紧急上线,测试不能上线,如何和开发人员沟通
11. 如果产品上线出现bug,研发人员不认为是bug,测试人员不认为是bug,如何处理
12. 以往的工作中web测试的经验
13. http使用经验,操作系统的使用和数据库的使用
腾讯社会招聘精选面试题
腾讯面向社会招聘了,这样的名企招聘,都会像求职者发出怎样的考题?以下是根据应往届腾讯面试题的精选部分,对腾讯公司感兴趣的朋友,不妨一看,总结下面试答题的`技巧!
第一部分
php腾讯面试题
1、请列举你能想到的UNIX信号,并说明信号用途,
2、请列举、你能想到的所有的字符串查找算法,并加注释简单说明。
3、有一个IP地址(192.168.0.1),请写出其32位无符号整数形式。
4、写出、你能想到的所有HTTP返回状态值,并说明用途(比如:返回404表示找不到页面)
第二部分
校园招聘腾讯面试题
1、你对互联网有什么认识啊,能不能具体叙述自己了解的某一种互联网产品
2、最近有没有做过什么特别自豪的事儿
3、家人同意你来徐州找工作么?
4、你如何看待QQ隐身的功能?
5、你知道业务类是干什么的吗?
6、你觉得互联网业务应该如何打开市场?
7、你估计一下兵马俑每天的票价收入是多少?你是怎么计算的?
8、兵马俑2号坑开放了,给2号坑想一个宣传的口号或者标语
9、针对兵马俑2号坑的推广做个策划,你打算怎么做?
10、你对腾讯的产品了解么?
同时腾讯招聘人员的标准,首先要具备基本技术能力,如windows平台客户端开发经验;Linnux平台C或C++前台或后台经验;以及;熟练掌握HTML/XHTML、CSS、Javascript技术等,这样在获得面试通知后,对腾讯面试题才具备回答的能力 ,
(一)技术岗位
1.首先写两个函数:a. 字符串反转,abcd12 ―>21dcba
b.实现 trim()函数功能,不允许使用库函数!
2.看程序写结果(C语言1,2,4字节对齐,用sizeof 求union,struct大小)
C语言字节对齐参考文字《C语言字节对齐问题C详细讲解》。
3.new 与 malloc 的区别
4. 谈谈TCP三次握手,并画出来!
★
★
★
★
★
★
★
★
★
★