上海龙凤1314 shlf腾讯实习生招聘笔试题目以及答案
· 32 位机上根据下面的代码，问哪些说法是正确的?
上海龙凤1314 shlf 1. signed char a = 0xe0;
上海龙凤1314 shlf 2. unsigned int b = a;
3. unsigned char c = a;
上海龙凤1314 shlf A. a>0 && c>0 为真 B. a == c 为真 C. b 的十六进制表示是：0xffffffe0 D. 上面都不对
· 下面哪些选项能编译通过?
上海龙凤1314 shlf 1. int i;
2. char a[10;
3. string f();
4. string g(string &str);
上海龙凤1314 shlf 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";
上海龙凤1314 shlf 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;
上海龙凤1314 shlf 5. printf("%d %d %d\n", a, b, c);
6. return 0;
7. }
A. ... B. ... C. ... D. ...
上海龙凤1314 shlf 分析：貌似问题没有想的那么简单。如果说运行结果，很简单，有人是 1 0 2;有人是 1 2 3。涉及到 little/big endian 和参数入栈的问题。
· 下面哪些函数调用必须进入内核才能完成?
A. fopen B. exit C. memcpy D. strlen
上海龙凤1314 shlf ·
上海龙凤1314 shlf 分析：有些无能为力。A 是要打开文件的，貌似涉及很多内核操作;exit 是退出进程，结束进程，应该也要深入内核。memcpy ，me 一直犹豫用户区的数据拷贝要不要通过内核。strlen me 感觉关系不大。
·
· 内存管理中的 LRU 方法是用来管理神马的.?
上海龙凤1314 shlf A. 虚拟内存的分配 B. 虚拟内存的释放 C. 物理内存的分配 D. 物理内存的释放
·
分析：貌似是用来管理物理块的，后面的填空题正好有说，O__O"…
·
· 关于DMA 的说法，哪些是错误的?
上海龙凤1314 shlf A. DMA，Direct Memory Acess 直接存储器访问，使得不同速度的硬件设备可以直接通信，不通过 CPU 干预;
B. DMA 访问的时候需要从 CPU 那里夺得总线控制权，然后...
C. DMA 速度快;
上海龙凤1314 shlf D. DMA 不需要中断控制，...
·
· 死锁发生的必要条件?
A. 互斥条件 B. 请求和保持 C. 不可剥夺 D. 循环等待
上海龙凤1314 shlf ·
分析：ABCD 就是死锁的四个必要条件，操作系统书上貌似说的很明确。
上海龙凤1314 shlf ·
· 有两个线程，最初 n=0，一个线程执行 n++; n++; 另一个执行 n+=2; 问，最后可能的 n 值?
上海龙凤1314 shlf A. 1 B. 2 C. 3 D. 4
·
分 析：D 顺序执行以下，就可以，
资料共享平台
《腾讯实习生招聘笔试题目以及答案》(http://gdyhdog.com)。B 的话，让后面一个执行到+2，但不要写结果，然后前一个执行完，然后写结果，为 2。C 3 的话，也好分析。A 不可能!肿么可能呢?肿么可能结果只为 1 呢?两个线程都会 +2，+1 何从谈起?先 +1，然后让后面的加法错了，然后结果写进去?前一个 ++n 都没执行的话，后一个又肿么会执行呢?总之不可能是 1 !不可能!O__O"…(坚决不相信它可以。)上海龙凤1314 shlf ·
· 下面哪些说法正确?
A. 数组和链表都可以随机访问
B. 数组的插入和删除可以 O(1)
上海龙凤1314 shlf C. 哈希表么法范围检查
D. ...
上海龙凤1314 shlf ·
分 析：总之 ABD 给人的感觉是显而易见的错丫，有木有，所以排除法还是能用的!至于 hash 结构，确实也不可以范围检查，因为 key 映射为 value，根据的是 hash 函数，而这个函数一般不满足原来的单调性，实际上就不应该满足!因为 hash 函数的设计是要 value 的映射尽可能滴随机、均匀!
上海龙凤1314 shlf ·
· 基于比较的排序的时间复杂度下限是多少?
A. O(n) B. O(n^2) C. O(nlogn) D. ...
上海龙凤1314 shlf ·
上海龙凤1314 shlf 分析：貌似是数据结构上面的一个结论，基于比较的排序的时间复杂度不能比 O(nlogn) 低，而快速排序平均复杂度就是 O(nlogn)，而且常量系数更低一些。
·
· 下面图的拓扑排序可能是?
A...
·
上海龙凤1314 shlf 分析：对于知道拓扑排序的，应该很容易作答(me 有时候在怀疑自己理解的是否正确?!)。
·
上海龙凤1314 shlf · 求 n 个数中的最大值和最小值，最少的比较次数是?
上海龙凤1314 shlf 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"…)
上海龙凤1314 shlf ·
· 一棵二叉树的先序遍历是 f b a c d e g h，中序遍历是 a b d c e f g h，问后序遍历是神马?
A. ... B. ... C. ... D. ...
上海龙凤1314 shlf ·
分析：构建二叉树，然后看看后序遍历是神马?a d e c b h g f，O__O"…，突然感觉一不小心 g f 和 f g 就写反了，me 应该没有吧?!
上海龙凤1314 shlf ·
· 网卡、交换机、路由器和 UDP 分别工作网络的哪些层?
A. ...
B. ...
C. ...
D. ....
上海龙凤1314 shlf ·
分析：只根据 UDP 在传输层，me 就选出答案了：物理层、数据链路层、网络层和传输层。
上海龙凤1314 shlf ·
· 子网掩码 25..255.255.224 可以将网络 x.x.x.x 分成多少个子网?
上海龙凤1314 shlf 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 !
上海龙凤1314 shlf ·
· TCP协议栈的定时器有哪些?
A. ... B. ... C. ... D. ...
·
分析：不会的路过。
·
· 高内聚和低耦合，下面哪个耦合度最高?
A. 通过函数参数传递...
【腾讯实习生招聘笔试题目以及答案】相关文章：