第三章 阿里巴巴2016研发工程师笔试题三.pdfVIP

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