阿里巴巴2016算法岗实习招聘（西安）在线笔试整理

一时失言乱红尘 2022-08-21 06:46 245阅读 0赞

# 阿里巴巴2016算法岗实习招聘（西安）在线笔试整理 #

2016年4月20日晚19点到21点，阿里巴巴2016算法岗实习招聘（西安）部分在线笔试题整理。

## 单项选择题 ##

1.某体校选择校服，每套校服都包括短袖运动衫、长袖运动衫、厚外套、运动长裤和运动短裤。每种运动服有3个备选方案。老师请了部分学生来挑选自己喜欢的校服，结果发现任意3个学生至少在一种运动服上选择了互不相同，那么老师最多邀请了***\_\_\_\_***名学生来参加挑选。

> a. 7  
> b. 8  
> c. 9  
> d. 10  
> e. 11  
> f. 12

--------------------

2.给定一个长度为N的字符串str，查找长度为P （P < N） 的字符串在str中的出现次数。下面说法正确的是？

> a. 不存在比最坏时间复杂度O(NP)好的算法  
> b. 不存在比最坏时间复杂度O(N2)好的算法  
> c. 不存在比最坏时间复杂度O(P2)好的算法  
> d. 存在最坏时间复杂度为O(N\+P)的算法  
> e. 存在最坏时间复杂度为O(log(N\+P))的算法  
> f. 以上都不对

--------------------

3.下面程序，求count的值：

int func()
    {
        int count =0;
        int num = 12345;
        while(num)
        {
            count++;
            num&=(num-1);
        }
        return count;
    }

> a. 5  
> b. 6  
> c. 7  
> d. 8

--------------------

4.编译运行以下程序后，关于输出结果的说明正确的是（）

public class Conditional{
        
        public static void main(String args[] args){
            int x=4;
            System.out.println("value is "+((x>4)?99.9:9));
        }
    }

> a. 输出结果为：value is 9  
> b. 输出结果为：value is 9.0  
> c. 输出结果为：value is 99  
> d. 输出结果为：value is 99.9  
> e. 编译错误  
> f. 运行出错

--------------------

5.关于虚函数的以下说法正确的是：

> a. 构造函数可以是虚函数  
> b. 析构函数可以是虚函数  
> c. 可以在构造函数中调用虚函数  
> d. 可以在析构函数中调用虚函数  
> e. 以上都正确  
> f. 以上都不正确

--------------------

6.下面哪一个不是动态链接库的优点？

> a. 共享  
> b. 装载速度快  
> c. 开发模式好  
> d. 减少页面交换

--------------------

7.在自由交换的情况下，只考虑偏好，小张用自己的小刀换了小王的橡皮。关于这个交换以下说法错误的是：

> a. 小张觉得橡皮比小刀更好  
> b. 小王觉得小刀比橡皮更好  
> c. 小张和小王总的财富量没有变化  
> d. 小张和小王的效用值增加了  
> e. 如果把小王换成小吴，那么这个交换可能就不会发生了  
> f. 小刀和橡皮等值

--------------------

8.在某种多次供应的商品的竞价规则是价高者得。一般竞价规则是按照最高出价收费；而第二价格竞价规则是按照第二名的出价付费。关于这两种竞价规则的说法正确的是：

> a. 一般竞价规则中，第一名会在多次出价中尝试降低自己的出价  
> b. 第二价格竞价规则中，第一名会在多次出价中尝试降低自己的出价  
> c. 两种竞价规则没什么区别，投标者都会出自己能够承受的最高价格  
> d. 一般竞价规则中，投标者会出超出自己的承受能力出价  
> e. 第二价格规则中，投标者往往不会超出自己的承受能力出价  
> f. 以上说法都不对

--------------------

9.某创业团队的一个很大办公室里有一个wifi源，有1个工位由于距离wifi源太远而接受不到信号，为了提高该工位的联网质量，准备在该工位和wifi信号源之间安装一个无线AP。只考虑从wifi发出的信号，如果AP里wifi源太近，则起不到中继的作用；如果AP离工位太近，则可能连不上wifi源。因此AP有一个最佳的安装位置，关于这个最佳安装位置的说法正确的是：

> a. 如果WIFI源功率越大，那么AP最佳安装位置越靠近WIFI源  
> b. 如果WIFI源功率越大，那么AP最佳安装位置越靠近工位  
> c. WIFI源功率和AP最佳安装位置无关  
> d. AP最佳安装位置在工位和信号源的连线之外  
> e. AP最佳安装位置在工位和WIFI信号源的连线中点  
> f. 以上说法都不对

--------------------

10.最坏情况下可O(nlog2n)的时间复杂度实现的排序算法是：

> a. 插入排序  
> b. 选择排序  
> c. 冒泡排序  
> d. 快速排序  
> e. 归并排序  
> f. 基数排序

--------------------

12.在100-999这900个自然数中，若将组成这个数的三个数字认为是三角形三条边的长度，那么这三条边组成一个等腰三角形（包含等边三角形）共有***\_\_\_***个

> a. 45  
> b. 91  
> c. 121  
> d. 142  
> e. 156  
> f. 165

--------------------

13.7的2014次方这个整数的10位数字是***\_\_***

> a. 0  
> b. 1  
> c. 3  
> d. 4  
> e. 5  
> f. 7

--------------------

14.天猫推荐大赛有ABCDE五支队伍进入最终现场比赛，4名观众对比赛结果进行了预测。  
甲说：“季军是C，A是第4。”  
乙说：“B夺冠，A拿第3。”  
丙说：“E是亚军，B第4。”  
丁说：“冠军是D，C是季军。”  
结果出来以后，他们发现每个观众只猜对了一个团队的成绩。参赛团队没有并列名次，那么冠军是***\_\_\_\_***。

> a. A  
> b. B  
> c. C  
> d. D  
> e. E  
> f. 无法判断

--------------------

15.关于linux的I/O复用接口select和epoll，下列说法错误的是：

> a. select调用会进行线性遍历，epoll采用回调函数机制，不需要线性遍历  
> b. select的最大连接数为FD\_SETSIZE  
> c. select比较适合于有大量并发连接，且活跃连接较多的场景  
> d. epoll比较适用于有大量并发连接，且活跃连接比较多的场景  
> e. epoll的效率不随FD数目的增加而线性下降  
> f. epoll通过共享存储实现内核和用户的数据交互

--------------------

16.下列说法错误的是：

> a. 若进程A和进程B在临界段互斥，那么当进程A处于该临界段时，它不能被进程B中断  
> b. 虚拟存储管理中采用对换（swapping）策略后，用户进程可使用的存储空间增加了  
> c. 虚拟存储管理中的抖动（thrashing）现象是指页面置换（page replacement）时用于换页的时间远多于执行程序的时间。  
> d. 进程可以由程序、数据和进程控制块（PCB）描述  
> e. 虚拟存储器从逻辑上扩充了内存容量  
> f. 每个进程分配的物理内存越少，则缺页率会越高

--------------------

17.在动态区分配方案中，系统回收主存，合并空闲空间时需要修改空闲区表，以下哪种情况空闲区数会减1？

> a. 只要回收主存，空闲区数就会减1  
> b. 空闲区数和主存回收无关  
> c. 无上邻空闲区，也无下邻空闲区  
> d. 有上邻空闲区，但无下邻空闲区  
> e. 有下邻空闲区，但无上邻空闲区  
> f. 有上邻空闲区，也有下邻空闲区

--------------------

19.如图对二叉树中序遍历得到的序列为：

![这里写图片描述][20160421163754639]

> a. abcdef  
> b. abdecf  
> c. dbeafc  
> d. fcadbe  
> e. fedcba  
> f. debfca

--------------------

20.刚毕业的小王上班有两路公交车都可以从家到公司。如果只等A车，平均需要5分钟才能等到；如果只等B车，平均需要7分钟才能等到。假定两辆车运行时间独立，那么小王平均需要等多长时间才能等到？

> a. 2分钟  
> b. 2分钟35秒  
> c. 2分钟55秒  
> d. 3分钟  
> e. 5分钟  
> f. 6分钟

--------------------

## 简答题 ##

一、将扑克牌（54张）平均分为两份，然后随机将扑克牌合并到一起：

> 1.54张扑克牌经过一次洗牌之后，扑克牌的顺序有多少种可能性？  
> 2.至少经过多少次洗牌后，扑克牌顺序接近完全随机？给出一个合理的下限。

--------------------

二、某城市实行随机化小汽车指标拍卖摇号，每个月一次，中签概率为bid/100000,其中bid为出价，如果中签将按照此bid付钱给交管局，每个月摇号之前可以变更一次bid，由于某种原因，小李需要在6个月内中签一次，然后终止摇号，请问如何设置每次的出价，使小李付出的成本期望值最低？最低是多少？保留4位有效数字。

--------------------

[20160421163754639]: /images/20220724/fdee1e4175984673b650a67505d7bcbf.png