阿里筆試

阿里2016校招（數據研發工程師）筆試題

12、如果下列的公式成立：78+18=123，則采用的是_______進制表示的。

a.11

b.12

c.13

d.14

e.15

f.以上都不對

13、設一棵二叉樹有3個葉子節點，有8個度為1的節點，則該二叉樹中總的節點數為

______。

a.12

b.13

c.14

d.15

e.16

f.17

14、考慮以下二分查找的代碼：

對于輸入array[]={2,6,8,10,13,25,36,45,53,76,88,100,127};n=13,v=127環境描寫的作文 ，運行barch函數，while循環調用的次數。

15、Linux下兩個進程可以同時打開同一個文件，這時如下描述錯誤的是：_______。

a.兩個進程中分別產生生成兩個獨立的fd

b.兩個進程可以任意對文件進行讀寫操作，操作系統并不保證寫的原子性。

c.進程可以通過系統調用對文件進行加鎖，從而實現對文件內容的保護

d.任何一個進程刪除該文件時，另外一個進程會立即出現讀寫失敗

e.兩個進程可以分別讀取文件的不同部分而不會相互影響

f.一個進程對文件長度和內容的修改另外一個進程會立即感知

16、下列java程序輸出結果為______。

inti=0;

Integerj=newInteger(0);

n(i==j);

n((i));

a.

b.

c.

d.

e.f.

true,fal

true,true

fal,truefal,fal

對于不同的環境結果不同程序無法執行

17、在如下6*8的矩陣中，請計算A移動到B一共有_____種走法。要求每次只能向上或向

右移動一格，并且不能經過P。

B

P

A

456

492

568

626

680702

1

2

3

4

56

18、1,2,3……,49,50里選擇一個集合S,使得x屬于S，則S最多能有______個元素。

7

8

9

10

1112

25

27

30

33

3637

19、現有1GB數據進行排序，計算資源只有1GB內存可用，下列排序方法中最可能出現性

能問題的是_______。

1

堆排序

2

插入排序

3

歸并排序

4

快速排序

5

選擇排序

6冒泡排序

20、一人以d元在淘寶買入n套《三體》，d為正整數，其中兩套他以成本一半送給朋友，

余下的每套高于原價8元賣出，加上送個朋友的兩套，如果全部利潤是72元，n最小可能

是_______。

算法題：

1、螞蟻金服的各種支付場景數據都是分散在很多業務系統的，為了方便研

究者對用戶臉上肝斑 支付行為進行分密集的近義詞 析，對螞蟻業務數據進行了整合，具體表結構設計如下：

訂單表

(orders),

賬戶信息表（urs)

1)"

小明是以為大學生，于

20157

月

1

日他通過支付寶購余額寶

1000

塊

"

，

請按照實體建模法，列舉這個場景下面有哪些實體（

Object)

、關系（

Link

）、屬

性（

property

）。

2

）請使用

SQL語句，統計動態一年活躍賬戶的年齡特征分布情況。

動態一年活躍賬戶定義：訂單表

orders

里，付款時間

gmt_pay

區人生的無奈 間范圍

[2014-08-01,2015-08-01)

，付款一次則記一次活躍，且買賣雙方均算活躍。

3

）分析下申購余額寶用戶的活躍場景數分女媧煉石補天 布情況，以判斷余額寶申購用戶

跟其它活躍場景的想關心，請用

SQL將分析過程寫下來。

申購余額寶：

biz_type='

余額寶

',sub_biz_type='

申購

'

活躍場景數：按照

biz_type,sub_biz_type

作為場景區分

申購用戶：ordersbuyer_id

申購時間：ordersgmt_pay

2

、小明在天貓開一個網店，某天要開展一個抽獎活動，獎品數量為

100

個，

為了保證活動的公平，小明希望保證每個顧客中獎概率都一樣，但他無法提前預估活動當天參加抽獎的顧客數。請你給他設計一個算法，要求：

1

）在抽獎過程中，如果讓所有顧客一直等待抽獎結果，二百字日記 否則顧客一直刷新

導致網絡擁塞，用戶體驗也很糟糕，因柚子的禁忌 此只能容忍一小部分用戶在活動進行過程中等待；

2

）活動結束以后，必須立即給出中獎的

100為顧客名單。

3、螞蟻、阿里集團為了緩解大家的工作疲勞，合作和一家理療按摩店，在

各園區都提供了專門的大房間供理療師工作。如果你是理療店的老板，如何估算每個園區需要多少名理療師？

提示：自行設置相關變量，如園區總密度最小的氣體 人數，每個人需要按摩的時間等，敘述詳細估算過程。