腾讯实习生招聘笔试题目以及答案
· 32 位机上根据下面的代码,问哪些说法是正确的?
1. signed char a = 0xe0;
2. unsigned int b = a;
3. unsigned char c = a;
A. a>0 && c>0 为真 B. a == c 为真 C. b 的十六进制表示是:0xffffffe0 D. 上面都不对
· 下面哪些选项能编译通过?
1. int i;
2. char a[10;
3. string f();
4. string g(string &str);
A. if(!!i){f();} B. g(f()); C. a=a+1; D. g("abc");
· int a[10]; 问下面哪些不可以表示 a[1] 的地址?
A. a+sizeof(int) B. &a[0]+1 C. (int*)&a+1 D. (int*)((char*)&a+sizeof(int))
·
· 问下面的数据都存放在哪些存储区?
1. int main()
2. {
3. char *p = "hello,world";
4. return 0;
5. }
A. ... B. ... C. 栈和常量区 D. 栈和堆
分析:"hello,world" 是常量,赶脚应该就是 C 吧,应该大家感觉都一样。这里不涉及什么堆的事。
· 假设在一个 32 位 little endian 的机器上运行下面的程序,结果是多少?
1. #include
2. int main()
3. {
4. long long a = 1, b = 2, c = 3;
5. printf("%d %d %dn", a, b, c);
6. return 0;
7. }
A. ... B. ... C. ... D. ...
分析:貌似问题没有想的那么简单。如果说运行结果,很简单,有人是 1 0 2;有人是 1 2 3。涉及到 little/big endian 和参数入栈的问题。
· 下面哪些函数调用必须进入内核才能完成?
A. fopen B. exit C. memcpy D. strlen
·
分析:有些无能为力。A 是要打开文件的,貌似涉及很多内核操作;exit 是退出进程,结束进程,应该也要深入内核。memcpy ,me 一直犹豫用户区的数据拷贝要不要通过内核。strlen me 感觉关系不大。
·
· 内存管理中的 LRU 方法是用来管理神马的?
A. 虚拟内存的分配 B. 虚拟内存的释放 C. 物理内存的分配 D. 物理内存的释放
·
分析:貌似是用来管理物理块的,后面的填空题正好有说,O__O"…
·
· 关于DMA 的说法,哪些是错误的?
A. DMA,Direct Memory Acess 直接存储器访问,使得不同速度的硬件设备可以直接通信,不通过 CPU 干预;
B. DMA 访问的时候需要从 CPU 那里夺得总线控制权,然后...
C. DMA 速度快;
D. DMA 不需要中断控制,...
·
· 死锁发生的必要条件?
A. 互斥条件 B. 请求和保持 C. 不可剥夺 D. 循环等待
·
分析:ABCD 就是死锁的四个必要条件,操作系统书上貌似说的很明确。
·
· 有两个线程,最初 n=0,一个线程执行 n++; n++; 另一个执行 n+=2; 问,最后可能的 n 值?
A. 1 B. 2 C. 3 D. 4
·
分 析:D 顺序执行以下,就可以。B 的话,让后面一个执行到+2,但不要写结果,然后前一个执行完,然后写结果,为 2。C 3 的话,也好分析。A 不可能!肿么可能呢?肿么可能结果只为 1 呢?两个线程都会 +2,+1 何从谈起?先 +1,然后让后面的加法错了,然后结果写进去?前一个 ++n 都没执行的话,后一个又肿么会执行呢?总之不可能是 1 !不可能!O__O"…(坚决不相信它可以。)
·
· 下面哪些说法正确?
A. 数组和链表都可以随机访问
B. 数组的插入和删除可以 O(1)
C. 哈希表么法范围检查
D. ...
·
分 析:总之 ABD 给人的感觉是显而易见的错丫,有木有,所以排除法还是能用的!至于 hash 结构,确实也不可以范围检查,因为 key 映射为 value,根据的是 hash 函数,而这个函数一般不满足原来的单调性,实际上就不应该满足!因为 hash 函数的设计是要 value 的映射尽可能滴随机、均匀!
·
· 基于比较的排序的时间复杂度下限是多少?
A. O(n) B. O(n^2) C. O(nlogn) D. ...
·
分析:貌似是数据结构上面的一个结论,基于比较的排序的.时间复杂度不能比 O(nlogn) 低,而快速排序平均复杂度就是 O(nlogn),而且常量系数更低一些。
·
· 下面图的拓扑排序可能是?
A...
·
分析:对于知道拓扑排序的,应该很容易作答(me 有时候在怀疑自己理解的是否正确?!)。
·
· 求 n 个数中的最大值和最小值,最少的比较次数是?
A. 4n/3 B. 2n-2 C. n-1 D. 3n/2
·
分 析:虽然 me 不知道很高深的算法,但是 me 想丫,如果是 2 1 3 4 5 6 这样的序列,u 认为最少是多少次呢?me 感觉是 n-1 。但是,题目也许是另外一个意思,也就是对于普通的序列,求最大值和最小值,能将比较次数降到多少?(me 貌似见到过一些方法,但是忘了,O__O"…)
·
· 一棵二叉树的先序遍历是 f b a c d e g h,中序遍历是 a b d c e f g h,问后序遍历是神马?
A. ... B. ... C. ... D. ...
·
分析:构建二叉树,然后看看后序遍历是神马?a d e c b h g f,O__O"…,突然感觉一不小心 g f 和 f g 就写反了,me 应该没有吧?!
·
· 网卡、交换机、路由器和 UDP 分别工作网络的哪些层?
A. ...
B. ...
C. ...
D. ....
·
分析:只根据 UDP 在传输层,me 就选出答案了:物理层、数据链路层、网络层和传输层。
·
· 子网掩码 可以将网络 x.x.x.x 分成多少个子网?
A. ... B. ... C. 8 D. 32
·
分 析:224 = 128+64+32 = 1110 0000 B,me 一看,后面 5 个 0 ,就是 2^5 = 32 吧?shit !子网数?不是主机数丫,有没有,O__O"…,主机数貌似还得 -2 丫,有没有,当时 me 还奇怪来着,O__O"… x.x.x.x 貌似是个 C 类地址?这样的话,应该是 2 ^ 3 = 8 !
·
· TCP协议栈的定时器有哪些?
A. ... B. ... C. ... D. ...
·
分析:不会的路过。
·
· 高内聚和低耦合,下面哪个耦合度最高?
A. 通过函数参数传递...
-
华中农业大学2016年硕士研究生复试录取方案
华中农业大学2016年硕士研究生复试录取方案已经公布了,请考生们抓紧时间做好考研复试的准备工作,下面是小编搜集整理的相关内容,供大家阅读查看。各学院:根据教育部《2016年全国硕士研究生招生工作管理规定》(教学〔2015〕9号)和湖北省教育考试院《关于做好2016年...
-
苏州大学2016年硕士研究生录取工作的通知
苏州大学2016年硕士研究生录取工作的通知已经公布下发了,请相关考生尽早做好考研复试的准备工作,通知的详细内容如下:一、指导思想坚持按需招生、德智体全面衡量、择优录取、宁缺毋滥的原则,进一步加强复试考核,规范招录程序,深化信息公开,不断加强监督管理,切实严明招...
-
2016考研新闻传播学复习考点:外国新闻传播史
以下是本站为大家整理好的有关考研的资料,希望对大家有所帮助,如有疑问请关注本站!一、古代新闻传播发展的三个里程碑及其意义:(一)语言的产生是传播史上第一个重要的里程碑。1、应付大自然的威胁能力增强和共同劳动2、人类思维能力加强3、加快了人们信息交流的传...
-
2015考研管理类综合逻辑真题详解:易出高分
2015考研初试部分科目已经结束,小编在第一时间提供2015考研管理类综合逻辑真题详解,供考生们参考!因为管理类综合的卷子是花卷,所以我们这里所说的题目跟你看到的题号可能不一样,而且每道题的选项很可能不同,也就是说你的A选项有可能是我的B选项,所以我们的题目大概...