愛思益求職2018阿里巴巴筆試題

1、2018 阿里巴巴筆試題一、單項選擇題）1、以下函數的時間復雜度是 （1void z) 3pr 4else 5func(x,y,2if(x=0) f(%d, %dn,y,z);6func(x-1,y+1,z);7func(x-1,y,z+1); 89A.O(x*y*z)B.O(x2*y2)C.O(2x)D.O(2x*2y*2z)E.O(x!)F.O(x*y*z)!)參考：C2、在一臺 64 位的計算機上，以下哪段 C語言代碼與代碼(x2+4)3等價（x的類型是*） （ ）A.*(*(x+16)+28)B.*(*(x+2)+7)C.*(x+28)D.*(*x)+2)+7)E.*(*x)+16)+

2、28)F.*(x+9)參考：B3、關于 ios 和 Android 應用以下描述錯誤的是（）A.ios 和 Android 應用界面都可以通過 IDE 可視化界面拖拽完成布局，也可以在運行時通過代碼布局B.Objective C 的 ARC 和 Java 的 GC，都是一種運行時內存管理機制C.ios和Android應用都可以發(fā)布或接收來進行跨進程通信D.Ios和Android應用都在調用某些系統(tǒng)功能如相機時，需預先擁有相應權限E.ios和Andriod應用都擁有各自獨立、安全的文件空間F.ios和Andriod應用都可以自定義 URL Scheme參考：C4、堆棧中有元素 abcdef，每次

3、出棧可以選擇一個或者兩個元素棧，當有兩個元素出棧時可以選擇其中一個重新入棧，則所有元素為空，那么可能的出棧方式有（ ）種？A.23B.22C.21D.20E.19F.18參考：C5、下列關于 linux 中 kernel space 和 user space 描述錯誤的是（）A.user space 不能直接對文件進行寫操作B.程序代碼能手動指定在哪個 space 中運行C.user space 不能直接創(chuàng)建進程D.user space 和 kernel space 的運行空間是相互的E.Kernel space 可以執(zhí)行任意系統(tǒng)命令F.user space 中運行出錯不會影響 kernel

4、space參考：B6、請閱讀下面代碼，計算運行結果：public class C sic class A sic class B extends A public sic void matring args) ArrayList list = new ArrayList(); list.add(new B(); method1(list); private s for(ic void method1(Listlist)i=0;ilist.size();i+) A a = list.get(0); A.list.add(new B()編譯報錯B.method1 編譯報錯C.A a=list.ge

5、t(0)編譯報錯D.程序正常運行E.list.add(new B()與 method1(list)都編譯報錯F.list.add(new B()與 A a=list.get(0);編譯報錯參考：C7、請閱讀下面代碼，計算運行結果;public class ThreadTest123456private s public s A a=new tryic Atomic ic void ma A();eger atomiceger=new Atomiceger();tring args)atomiceger.wait(); catch (erruptedExceptione) 7 e.prStack

6、Trace(); 8 9 a.start();1011sic class A extends Thread Override13public 14atomic 15atomicvoid run() eger.notify(); eger.lazySet(1);16System.out.pr 1718ln(atomiceger.get();以上程序的運行結果是：（）A.編譯報錯，有未捕捉的異常B.程序正常運行后，一直 holdC.程序正常運行，控制臺打印出1D.程序正常運行，控制臺打印出0E.程序編譯通過，但運行錯F.以上都不對參考：A8、在一臺 6G 內存 Linux 操作系統(tǒng)的機器上，cor

7、edump執(zhí)行下面的程序分別會發(fā)生什么？打開且大小不做限制，（1）1#include 2#include332_t main()4unit64_t size=8*1024*1024*1024L; 5char* a=new char(size); 6*(a+1)=a;7return 0;8（2）1#include 2#include332_t main()4unit64_t size=10*1024*1024*1024L; 5char* a=new char(size); 6*(a+1)=a;7return 0;8（3） 1#include 2#include332_t main()4unit6

8、4_t size=7*1024*1024*1024L; 5char* a=new char(size); 6*(a+size-1)=a;7return 0;8A.coredump，coredump，coredumpB.正常，coredump，正常C.正常，正常，coredumpD.coredump，正常，coredumpE.coredump，正常，正常F.正常，coredump，coredump參考：A9、下列程序的輸出是（）123456789#includeusing namespa class A public:td;A(n):m_n(n) cal()result= 0,i= 0,j= 0

9、;for(k = m_n;k0;k-) if(j0)10j = k*10+j; 11else12j =k;13while 1415j = j(j=10)t = j % 100;/ 100;16result = (i+ % 2=0) 171819if(j0)20result = (i+ % 2=0) 21return result;2223private:24m_n; 25;26main() 27A a = A(101);28couta.cal()endl; 29return 0;30?result+t:result-t);?result+j:result-j);B.-79C.0D.90E.79

10、F.80參考：A10、用 0,1,2,3,4,5個四位數（ ）組成一個4位數，要求每一位都不一樣，請問能組成多少A.240B.280C.300D.360E.400F.450參考：C11、有 200個淘公仔，有 20 個電腦包，每次給6 個淘公仔，就給1個電腦包，經過多少次交互后，手中的淘公仔的個數是小梅手中電腦包數量的 11 倍？（ ）A.4B.5C.6D.7E.8F.9參考：A200-6n=11(20-n)：n=412、以下描述正確的是（）A.線性規(guī)劃問題是一個 NP-Hard 問題B.因為單純形法可以保證在限步數內收斂，所以是復雜度為多項式級別的算法，用于解決線性規(guī)劃問題C.內點法只用于解

11、決線性規(guī)劃問題D.線性規(guī)劃區(qū)別于非線性規(guī)劃的地方在于，其達到最優(yōu)點的時候不需要滿足 K- K-T 優(yōu)化條件E.一個可解的線性規(guī)劃問題的主問題和對偶問題分別達到最優(yōu)化的時候，最優(yōu)值一定相等F.以上都不對參考：B13、設有一個二維數組 Amn，假設 A01存放位置在 1601(10)，A33存放位置在 1648(10)，每個元素占一個空間，問 A22(10)存放在什么位置？腳注(10)表示用 10 進制表示。（ ）A.1616B.1617C.1618D.1631E.1632F.1633參考：E：3n+2=1848-1601，解得 n=15。每一行 15 個元素，每個元素占據一個空間，因此 A22=

12、1601+15+2+1=163214、天氣預報說明水概率是 84%，假設降水和時間無關，請問明天中午12點之前就降水的概率是多大？（）A.30%B.40%C.50%D.60%E.70%F.80%正確：D15、12 45679public class ListParamTestpublic sic void resetList(List dataList)3 dataList.subList(2,4).set(0,40);dataList = new ArrayList(dataList);public sic void setOne(List dataList)8 dataList.set(3

13、,100);10public sic void matringargs) 11List dataList = new12ArrayList(Arrays.asList(10,20,30,null);13resetList(dataList); 14setOne(dataList);15sum = 0;16for(egerv:dataList) 17sum +=v; 1819System.out.prln(sum);程序執(zhí)行后，輸出的結果是：A.160B.拋出UnsupportedOperationException 異常C.拋出NullPoerException 異常D.220E.210F.1

14、70參考：F16、一個等差數列第 z+y 項的差值（ ）x,y,z三項的值分別時是y,z,x,試求第x+y項和第A.-3B.-2C.-1D.0E.1F.2正確：D17.機器學習中，下面哪個方法不是為了防止過擬合的？A.BatchnormB.DropoutC.Weight decayD.DropconnectE.Early stopF.Data augmenion正確：A18.在關聯(lián)規(guī)則挖掘算法中，有已知如下事務類，支持度 support=0.4，則下列選項不正確的是（）TID 12345Items Bread， MilkBread，Dir，Beer，EggsMilk，Dir，Beer，Coke

15、Bread，Milk，DiBread，Milk，Dir，Beer，r，CokeA.Bread,Milk是頻繁項集B.Bread,Milk,Beer是Bread,Milk的超集C.Bread,Milk是頻繁閉項集D.Bread,Milk是最大頻繁項集E.Bread,Dir是頻繁項集參考：D1分卡算法（Score Card）是在金融領域廣泛應用的一種評分算法，通過多個維度的評分匯總得到對于一個實體的總體評估，一下說法錯誤的是（）A.評分卡的底層分類算法最常用的是邏輯回歸算法，因此評分卡是一種相對白盒的算法B.評分卡算法其中一個重要的數據處理步驟是數據分箱，根據特征取值將數據離散化為若干區(qū)間，這種操

16、作能對某些數據異常值進行處理C.評分卡算法中如果變量之間存在多重共線性，說明可能存在兩個變量高度相關，需要進行降維或剔除變量D.評分卡中對用戶分類使用的邏輯回歸算法是廣義線性回歸模型的一種E.評分卡模型效果的驗證可以通過 ROC 曲線來看F.評分卡中的邏輯回歸算法可以用于二分類算法，而不能用于多分類問題參考：A二、編程題1、天貓國際每天都會賣出很多商品，用戶每次下單可能多個商品，購買總數小于 10 件，由于規(guī)定，每一個進入的箱子里面的商品總額不能超過 2000 元（否則不能清關）所以當用戶下單總金額超過 2000，必須使用多的要求下，能個箱子分開包裝；現(xiàn)在為了節(jié)約成本，希望在滿足夠使用盡可能少

17、的箱子。注：每個商品都有自己的單價，有特定的長寬高，所有商品都是長方體商品可以橫放、豎放、側放，但不用考慮斜放，但是長寬高各項總和必須都要小于等于箱子的長寬高假定目前天貓國際使用同一種規(guī)格的箱子boxLong,boxWidth,boxHigh（箱子長，箱子寬，箱子高）某用戶下單買了如下商品n（商品件數）item1Price,item1Long,item1With,item1Highitem2Price,item2Long,item2With,item2Highitem3Price,item3Long,item3With,item3Highitem4Price,item4Long,item4Wi

18、th,item4High.（商品價格，商品長，商品寬，商品高）(所有輸入類型均為型正整數)請你算出需要使用最小的箱子數量，可以將這些商品順利得清關送到消費者手中，如果無解，輸出-1代碼模板：import java.lang.reflect.Array; import java.util.Scanner; public class Main /*請完成下面這個 pros 函數，實現(xiàn)題目要求的功能*/*當然，你也可以不按照這個模板來作答，完全按照自己的想法來- */private s public sicpros()icvoid matring args)= new Scanner(System.

19、in); boxTemplate.price =Scanner scannerCUSTOMS LIMIT MONEY PER BOX; while(scanner.hasNext() boxTempla boxTemplate.width = scanner.nextength = scanner.next();(); boxTemplate.height = scanner.next(); items = newscanner.next();itemNum =MitemNum; for( M();i=0; iitemNum; i+) M item = newitem.price = scan

20、ner.next item.length = scanner.next item.width = scanner.next item.height = scanner.next();();();(); itemsi = item; long startTime = System.currentTimeMillis(); boxMinNum = eger.MAX_VALUE;System.out.prln (prs();2、在快遞公司干線的車輛使用中，存在著單邊車和雙邊車的兩種使用場景，例如中心-杭州中心，兩個分撥中心到彼此的單量對等，則可以開雙邊車（即同一輛車可以往返對開），而當兩個中心的對發(fā)

21、單量不對等時，則會采用單邊車，并且雙邊車的成本是低于單邊車的，即將兩輛對開的單邊車合并為一輛往返的雙邊車是能夠節(jié)省運力成本的單邊車優(yōu)化原則：將單邊車優(yōu)化的規(guī)則進行可抽象為以下三種（A,B,C 均表示分撥中心）：規(guī)則-1: A-B 單邊車，B-A 單邊車 優(yōu)化方案：將 A-B 和B-A 的兩輛單邊車合并為雙邊；規(guī)則-2: A-B 單邊車，B-C 單邊車，C-A 單邊車 優(yōu)化方案：將 A-B、B-C、C-A的三輛單邊車優(yōu)化為一輛環(huán)形往返車；規(guī)則-3: A-B 單邊車，C-A 單邊車，B、C 同省 優(yōu)化方案：當 B、C 同省，將 A- B、C-A 兩輛單邊優(yōu)化為一輛環(huán)形往返問題如下：以某快遞公司的實

22、際單邊車數據為例（線路 ID 編碼;出分撥中心;出分撥中心所在省;到達分撥中心;到達分撥中心所在?。卉囆?；），進行優(yōu)化，優(yōu)化的規(guī)則參照以上，并且優(yōu)先級依次降低，合并的時候需要考慮車型（分為 17.5m 和9.6m 兩種）：1、相同車型才能進行合并；2、兩輛同方向的 9.6m 可以與一輛 17.5m的對開車型合并優(yōu)化 說明：優(yōu)化輸出結果按照規(guī)則分類，例如 rule1：20161200012 表示將單邊車線路 ID 編碼為 2016120001 和2016120002 按照規(guī)則 1 合并優(yōu)化代碼模板：1 34567public class Main2 public sic voidtring ar

23、gs) Scanner scanner = new Scanner(System.in);List lineList= new ArrayList(); while (scanner.hasNextLine() String options= scanner.nextLine().split(;); if (options.length 5) 8 break;9 10lineList.add(new UnilateralLine(options0, options1, options2, 11options3, options4, options5);1213scanner.close();1

24、4/ wirte your code here15List result = calculateUnilateral(lineList); 16for (String str : result) 17System.out.pr 1819ln(str);20public sic List calculateUnilateral(List 21lineList) 22List result = new ArrayList(); 23return result;2425public sic clanilateralLine 26private String id;27private 28private 29private 30privateString String String Stri