2016阿里巴巴笔试题

Posted 2020-09-24 mthoutai

     昨天刚刚考完阿里的秋季校招笔试。40分钟单选和60分钟开放题，选择题50%以上为数学题。还涉及到了操作系统，算法。整理例如以下：

选择题：

（1）下列语句中描写叙述最正确的是____。
    Linux 的线程同步方式有：临界区，内核对象,相互排斥量,条件变量
    Linux 的线程同步方式有：临界区，内核对象,相互排斥量,信号量
    Linux 的线程同步方式有：临界区，内核对象,条件变量,信号量
    Linux 的线程同步方式有：相互排斥锁，内核对象,条件变量,信号量
    Linux 的线程同步方式有：相互排斥锁，条件变量,信号量
    Linux 的线程同步方式有：临界区。内核对象,相互排斥量,条件变量,条件变量

（2）下面函数中，和其它函数不属于一类的是____。
    strcpy
    strcpy
    snprintf
    strcat
    strtok
    strncat

（3）Linux下两个进程能够同一时候打开同一个文件，这时例如以下描写叙述错误的是：
    两个进程中分别产生生成两个独立的fd
    两个进程能够随意对文件进行读写操作，操作系统并不保证写的原子性
    进程能够通过系统调用对文件加锁。从而实现对文件内容的保护
    不论什么一个进程删除该文件时。另外一个进程会马上出现读写失败
    两个进程能够分别读取文件的不同部分而不会相互影响
    一个进程对文件长度和内容的改动另外一个进程能够马上感知

（4）将1,2,3,......,99,100随意排列成一个圈，相邻两数的差的绝对值求和最多为____。
    100
    198
    200
    500
    2500
    5000

（5）有一个扔骰子得返现的游戏：你扔一个骰子。扔到多少就能够得到和点数同样的返现。

比如你扔到3，能够得到3元返现。扔到1。能够得到1元返现。

当你扔完第一次骰子，看到点数后，你须要做出例如以下选择：1、拿这个点数相应的返现，放弃扔第二次骰子。2、再扔一次骰子，但此时你仅仅能拿第二次扔的点数相应的返现。
那么，玩一轮这个游戏的期望收益是____元。
    3.5
    3.75
    4
    4.25
    4.5
    4.75

（6）一台机器对200个单词进行排序花了200秒（冒泡排序），花费800秒，大概能够对——单词进行排序。

400            500                 600                 700          800                 900

（7）2015年，公司举行年会。有个游戏，规则为通过猜拳决出每一局胜负（一人赢得其它所有人才算赢得本金，出现平局就继续猜拳）。假设谁先赢满7局，则获得所有奖金，如今有3名员工甲乙丙參加游戏，游戏进行了一会，分数为甲6乙5丙4，但时间已晚，大家要吃饭了。最公平的奖金分配方案是：

A 甲得19/27，乙得2/27，丙得1/27

B甲得18/27，乙得8/27，丙得1/27

C甲得17/27，乙得1/3。丙得1/27

D甲得19/27。乙得6/27，丙得2/27

E甲得18/27，乙得7/27，丙得2/27

F甲得17/27。乙得8/27，丙得2/27

第二部分为开放题，4选2

（1）为手机淘宝设计一个新功能或者新App，主要面向90后，解决这类人在眼下手机淘宝试用过程中的痛点或新的购买场景，说明：用户是谁》有什么特征？用户有什么样的需求？解决方式？用什么样的数字指标来衡量是否成功？

（2）请给出试用（支付宝、高德地图、UC浏览器选一）的15个理由。不可反复

（3）在手机端，浏览器的试用频率远低于PC端。请分析原因，假设你是UC浏览器的产品经理。你会有限改进哪个功能，简述方案和理由

（4）假设让你做天猫淘宝7月份某类目销量分析。你会怎么做？