阿里巴巴2016研发工程师笔试题及答案（三）.pdfVIP

下面线程间的通讯机制中，关键路径上不会产生系统调用从而减少用户态到内核态的上下文 切换的是____ 。 正确答案: A 你的答案: 空(错误) pthread_spin_lock pthread_mutex 信号量 pthread_rwlock 管道 消息队列 有一个类B 继承自类A ，他们数据成员如下： 1 class A { 2 ... 3 private： 4 int a; 5 }; 6 class B : public A { 7 ... 8 private: 9 int a; 10 public: 11 const int b; 12 A c; 13 static const char* d; 14 A* e; 15 }; 则构造函数中，成员变量一定要通过初始化列表来初始化的是____ 。 正确答案: A 你的答案: 空(错误) b c b c e b c d e c e b d b e 一人以d 元在淘宝买入n 套《三体》，d 为正整数，其中两套他以成本一半送给朋友，余下 的每套高于原价8 元卖出，加上送给朋友的两套，如果全部利润是72 元，那么n 最小可能 是____ 。 正确答案: E 你的答案: 空(错误) 18 17 15 13 12 10 进程P1 和P2，资源A 和B，进程对资源的操作定义如下：读取资源A ：rA 读取资源B： rB 写入资源A ：wA 写入资源B：wB 同时规定，进程读取某一资源前，必须加上共享锁， 写入某一资源前必须加上排他锁；资源在被进程加共享锁时，可以被其他进程继续加共享锁， 但不能加排他锁；资源在被进程加排他锁时，其他进程无法加锁。进程完成全部操作后释放 锁。进程P1 和进程P2 并发执行，如下哪种运行序列可能会出现死锁_____ 。 正确答案: D 你的答案: 空(错误) P1(rA-rB), P2(rA-wB) P1(rA-rB), P2(wA-rB) P1(wB-rA), P2(rA-rB) P1(wB-rA), P2(wA-rB) P1(wA-wB), P2(wA-wB) P1(wA-rB), P2(wA-wB) 假设基准值为数组首元素的快速排序，要使得数组满足非降序排列，下列数据分布导致快排 算法效率最低的是____ 。 正确答案: E 你的答案: 空(错误) 2-6-3-7-5-1-4 6-2-3-5-4-1-7 7-5-3-2-4-1-6 1-5-7-2-4-6-3 1-2-3-4-5-6-7 4-1-3-7-5-6-2 二进制值0.00110011001100110011001100110011 转换成10 进制后最接近____ 。 正确答案: C 你的答案: 空(错误) 0.1 0.15 0.2 0.22 0.25 0.3 将整数数组（7-6-3-5-4-1-2 ）按照堆排序的方式原地进行升序排列，请问在第一轮排序结束 之后，数组的顺序是_____ 。 正确答案: C 你的答案: 空(错误) 2-6-3-5-4-1-7 6-2-3-5-4-1-7 6-5-3-2-4-1-7 1-5-3-2-4-6-7 5-4-3-2-1-6-7 5-1-3-2-4-6-7 函数func 的定义如下： 1 void func(const int v1, cont int v2) 2 { 3 std::cout v1 ; 4 std::cout v2 ; 5 } 在Visual Studio 开发环境下， 以下代码输出结果为____ 。 1 int main (int argc, char* argv[]) 2 { 3 int i=0; 4 func(++i,i++); 5 return 0; 6 } 正确答案: D 你的答案: 空(错误) 0 1 1 2 2 1 2 0 0 2 1 0 将森林转换为对应的二叉树，若在二叉树结点中，结点m 是结点n 的双亲结点的双亲结点， 则在原来的森林中，m 和n 可能具有的关系是____ 。 1.父子