滴滴 2016 研发工程师笔试题（四）（12 题）
点击「查看答案」展开答案解析。
来源： 牛客原题 | 题量： 12 题
第1题（单选题） 如下哪一段代码不能给地址0xaae0275c赋值为1?() A. volatile int *p = (int *)0xaae0275c;*p = 1 B. (volatile int *)0xaae0275c[0] = 1 C. volatile int *p = (int *)0xaae0275c;p[0] = 1 D. *(volatile int *)0xaae0275c = 1
查看答案
答案：B
(volatile int *)0xaae0275c[0] = 1 中 [] 优先级高于强制转换，语义错误；其余三项正确。
第2题（单选题） 以下那种结构，平均来讲获取任意一个指定值最快？() A. 二叉排序树 B. 队列 C. 栈 D. 哈希表
查看答案
答案：D（哈希表） 哈希表平均 O(1) 获取指定值，最快。
第3题（单选题） 一条tcp连接，主动关闭的一方不可能出现的连接状态是（） A. CLOSE_WAIT B. FIN_WAIT2 C. TIME_WAIT D. FIN_WAIT1
查看答案
答案：A（CLOSE_WAIT） CLOSE_WAIT 是被动关闭方状态，主动关闭方不会出现。
第4题（单选题） 哪种排序算法最坏情况下是最快的?() A. 冒泡排序 B. 希尔排序 C. 归并排序 D. 快速排序
查看答案
答案：C（归并排序） 归并最坏也是 O(N log N)，在「最坏情况」下最快；快排最坏 O(N²)。
第5题（单选题） 下列不属于标准冯· 诺依曼计算机体系结构部件的是() A. 寄存器 B. 控制器 C. 运算器 D. 输入与输出设备
查看答案
答案：A（寄存器） 冯·诺依曼五部件不含寄存器。
第6题（单选题） 如果downcast是安全的(也就是，如果基类指针或者引用确实指向一个派生类对象)这个运算符会传回适当转型过的指针。如果downcast不安全，这个运算符会传回空指针(也就是说，基类指针或者引用没有指向一个派生类对象)。这个是指C++里的() A. dynamic_cast B. reinterpret_cast C. static_cast D. const_cast
查看答案
答案：A（dynamic_cast） downcast 安全则返回转型指针、不安全返回空指针，是 dynamic_cast 的特性。
第7题（单选题） math.h的abs返回值() A. 不可能是负数 B. 不可能是正数 C. 都有可能 D. 不可能是0
查看答案
答案：A（不可能是负数） abs 返回绝对值，非负。
第8题（单选题） arp协议用了() A. broadcast B. multicast C. unicast D. 以上选项都不正确
查看答案
答案：A（broadcast） ARP 请求是广播发送（问「谁的 IP 是这个」）。
第9题（单选题） 大量在外部排序中使用的数据结构是() A. hashtable B. B+Tree C. RB-tree D. skip list
查看答案
答案：B（B+Tree） 外部排序/磁盘索引广泛采用 B+ 树这类外存友好的多路结构。
第10题（单选题） 若有定义语句:char s[3][10],(*k)[3],*p;则以下赋值语句错误的是()
1.p = s;
2.p = k;
3.p = s[0];
4.k = s;A. 124 B. 1234 C. 12 D. 234
查看答案
答案：A（124）
- p=s 与 2) p=k 类型不匹配；4) k=s（指向 char[10] 赋给指向 char[3]）不匹配。仅 3) p=s[0] 正确。
第11题（单选题） 若一序列进栈顺序为e1,e2,e3,e4,e5,问存在多少种可能的出栈序列（） A. 41 B. 42 C. 43 D. 44
查看答案
答案：B（42） 5 个元素出栈序列数 = 卡特兰数 C₅ = 42。
第12题（单选题） IPv4版本的因特网总共有多少有效A类地址网络() A. 255 B. 128 C. 256 D. 126
查看答案
答案：D（126） A 类地址网络号 8 位，去掉 0 与 127 两个保留段，有效网络 = 2^7−2 = 126。
—