阿里巴巴2015研发工程师B笔试卷解析

"阿里巴巴2015研发工程师B笔试卷及答案" 本资源是一个笔试卷，包含九个问题，涵盖了面试中的常见题目，包括Java、C++、数据结构、算法、计算机网络等方面。 1.某团队有2/5的人会写Java程序，有3/4的人会写C++程序，这个团队里同时会写Java和C++的最少有____a__人。 这个问题考察的是概率论和统计学的知识。假设团队中有n个人，那么写Java程序的人数为2n/5，写C++程序的人数为3n/4。同时写Java和C++的人数至少为max(2n/5, 3n/4) = 2n/5。因此，答案为5人。 2.在小端序的机器中,如果union X{int x; char y[4];};如果:X.a = 0x11223344;//16进制则:___d___。 这个问题考察的是计算机系统的知识。在小端序的机器中，整数的存储顺序是从低字节到高字节。因此，y[0] = 0x44, y[1] = 0x33, y[2] = 0x22, y[3] = 0x11。 3.C++内存分配中说法错误的是：___a___。 这个问题考察的是C++编程语言的知识。选项a说法错误，栈的生长方向是向下的，也就是向着内存地址减少的方向。 4.村长带着对父子参加爸爸去哪儿第三季第二站某村庄的拍摄。村里为了保护小孩不被拐走有个前年的规矩，那就是吃饭的时候小孩左右只能是其他小孩或者自己的父母。那么4对父子在圆桌上共有_d__种坐法。 这个问题考察的是排列组合的知识。每个父子可以坐的位置有4种选择，因此总的坐法数为4^4 = 256。但是，因为圆桌的对称性，每个父子可以坐的位置实际上只有2种选择。因此，总的坐法数为2^4 = 16。 5.二分查找树里查询一个关键字的最坏时间复杂度是___a___。 这个问题考察的是数据结构和算法的知识。二分查找树的查询时间复杂度为O(logn)。 6.如果一个博物馆参观者到达的速率是每分钟20人，平均每个人在馆内停留20分钟，那么该博物馆至少需要容纳____d__人才行？ 这个问题考察的是概率论和统计学的知识。博物馆的容量可以用 Little's Law 计算， capacidad = 到达率 * 平均停留时间 = 20 * 20 = 400。 7.下列C代码中，不属于未定义行为的有：__c____。 这个问题考察的是C编程语言的知识。选项c是合法的C代码，其他选项都是未定义行为。 8.下列关于网络编程错误的是__d____。 这个问题考察的是计算机网络的知识。选项d说法错误，TCP建立和关闭连接都需要三次握手和四次握手。 9.下列关键字序列为堆的是____a___。 这个问题考察的是数据结构的知识。关键字序列100, 60, 70, 50, 32, 65满足堆的性质，因此是堆。