阿里巴巴2016研发工程师笔试选择题三.pdfVIP

NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 阿⾥巴巴2016研发⼯程师笔试选择题 （三） ⼀. 单项选择题 1. 下⾯线程间的通讯机制中，关键路径 不会产⽣系统调⽤从⽽减少⽤户态到内核态的 下⽂切换的是 ____ 。 A pthread_spin_lock B pthread_mutex C 信号量 D pthread_rwlock E 管道 F 消息队列 . 有⼀个类B继承⾃类A ，他们数据成员如下： class A { ... private： int a; }; class B : public A { ... private: int a; public: const int b; A c; static const char* d; A* e; }; 则构造函数中，成员变量⼀定要通过初始化列表来初始化的是____ 。 A b c B b c e C b c d e D c e E b d F b e 3. ⼀⼈以d元在淘宝买⼊n套 《三体》，d为正整数，其中两套他以成本⼀半送给朋友，余下的每套⾼于原价8 元卖出，加 送给朋友的两套，如果全部利润是7 元，那么n最⼩可能是____ 。 A 18 B 17 ⽜客出品- NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 C 15 D 13 E 1 F 10 4. 进程P1和P ，资源A和B ，进程对资源的操作定义如下：读取资源A ：rA读取资源B ：rB写⼊资源A ：wA 写 ⼊资源B ：wB同时规定，进程读取某⼀资源前，必须加 共享锁，写⼊某⼀资源前必须加 排他锁；资源在 被进程加共享锁时，可以被其他进程继续加共享锁，但不能加排他锁；资源在被进程加排他锁时，其他进程 ⽆法加锁。进程完成全部操作后释放锁。进程P1和进程P 并发执⾏，如下哪种运⾏序列可能会出现死锁 _____ 。 A P1(rA-rB), P (rA-wB) B P1(rA-rB), P (wA-rB) C P1(wB-rA), P (rA-rB) D P1(wB-rA), P (wA-rB) E P1(wA-wB), P (wA-wB) F P1(wA-rB), P (wA-wB) 5. 假设基准值为数组⾸元素的快速排序，要使得数组满⾜⾮降序排列，下列数据分布导致快排算法效率最低 的是____ 。 A -6-3-7-5-1-4 B 6- -3-5-4-1-7 C 7-5-3- -4-1-6 D 1-5-7- -4-6-3 E 1- -3-4-5-6-7 F 4-1-3-7-5-6- 6. ⼆进制值0.00110011001100110011001100110011 转换成10进制后最接近____ 。 A 0.1 B 0.15 C 0. D 0. E 0. 5 F 0.3 7. 将整数数组 （7-6-3-5-4-1- ）按照堆排序的⽅式原地进⾏升序排列，请问在第⼀轮排序结束之后，数组的 顺序是_____ 。 A -6-3-5-4-1-7 B 6- -3-5-4-1-7 C 6-5-3- -4-1-7 D 1-5-3- -4-6-7