文档内容
本资料属www.wuyouquizhi.com及旗下天天向上求职工作室&职场精英工作室所有仅限购买者个人使用，不得分享/转赠/转卖；版权所有，盗版可耻
百度 2018 校招核心网络研发工程师笔试题（第二批）
-----本资料属www.wuyouqiuzhi.com及旗下天天向上求职工作室&职场精英工作室独家所有，仅限购买者个人使用，不得分
享/转赠/转卖；版权所有，盗版可耻
-----正版购买地址：官网www.wuyouqiuzhi.com及旗下淘宝店：天天向上求职工作室（唯一客服：galerjim）或职场精英工
作室（唯一客服：蔚蓝小小天使），或者下载移动端刷题软件（名称为：笔试通）亦可购买
银行求职笔试面试-天天向上求职工作室，店址：https://51jobs.taobao.com/ 唯一旺旺客服：galerjim
证券保险大型国企求职笔试面试-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使本资料属www.wuyouquizhi.com及旗下天天向上求职工作室&职场精英工作室所有仅限购买者个人使用，不得分享/转赠/转卖；版权所有，盗版可耻
1
下面哪个排序算法不是稳定的排序算法？
正确答案: C
冒泡排序
插入排序
快速排序
归并排序
2
下面选项属于函数指针的是？
正确答案: D
（ ）
int* func(int, int)
int *func(int, int)
两者都是
两者都不是
3
定义一个二维数组a[3][4]，以下表示地址的有？
正确答案: A B D
a[1]
&*a[2]
a[2][1]
a
4
假定对长度为n=100的有序表进行折半查找，则对应的判定树的高度为()，最后一层的节点数为()
1
2
参考答案
(1) 7
(2) 37
5
请简要描述volatile关键字作用，以及如果不使用该关键字可能会导致的问题？
作用：提醒编译器每次使用该变量时从内存中读取数据 可能导致的问题：在多线程中，公共变量可能会被其
他线程修改，导致线程无法获取到最新数据。
6
请简要描述如何对cpu进行隔离（即让程序运行或不运行在某些特定的cpu上）
1.使用taskset命令运行程序 2.在程序中使用sched_setaffinity系统调用指定cpu
7
在使用c/c++或java等语言编程时，如果两个较大的整数进行加法操作，可能会导致溢出问题，请用c/c++或
java编写程序，实现大整数相加功能。（假设两个大整数不超过1000位。）
（注：不能使用本地IDE）
8
定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。链表节点定义如下：
银行求职笔试面试-天天向上求职工作室，店址：https://51jobs.taobao.com/ 唯一旺旺客服：galerjim
证券保险大型国企求职笔试面试-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使本资料属www.wuyouquizhi.com及旗下天天向上求职工作室&职场精英工作室所有仅限购买者个人使用，不得分享/转赠/转卖；版权所有，盗版可耻
struct node {
int val;
struct node *next;
}
（注：不能使用本地IDE）
9
有一个ip地址的黑名单（地址规模较大），请编写程序判断一个ip地址是否在黑名单中。(ip地址为字符串类
型，示例:”x.x.x.x”)
黑名单输入示例：
“192.168.10.3”
“192.168.0.2”
…
测试ip输入示例：
“192.168.1.2”
（注：不能使用本地IDE）
银行求职笔试面试-天天向上求职工作室，店址：https://51jobs.taobao.com/ 唯一旺旺客服：galerjim
证券保险大型国企求职笔试面试-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使
