版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、2018 阿里巴巴筆試題一、單項(xiàng)選擇題)1、以下函數(shù)的時(shí)間復(fù)雜度是 (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、在一臺(tái) 64 位的計(jì)算機(jī)上,以下哪段 C語(yǔ)言代碼與代碼(x2+4)3等價(jià)(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、關(guān)于 ios 和 Android 應(yīng)用以下描述錯(cuò)誤的是()A.ios 和 Android 應(yīng)用界面都可以通過 IDE 可視化界面拖拽完成布局,也可以在運(yùn)行時(shí)通過代碼布局B.Objective C 的 ARC 和 Java 的 GC,都是一種運(yùn)行時(shí)內(nèi)存管理機(jī)制C.ios和Android應(yīng)用都可以發(fā)布或接收來進(jìn)行跨進(jìn)程通信D.Ios和Android應(yīng)用都在調(diào)用某些系統(tǒng)功能如相機(jī)時(shí),需預(yù)先擁有相應(yīng)權(quán)限E.ios和Andriod應(yīng)用都擁有各自獨(dú)立、安全的文件空間F.ios和Andriod應(yīng)用都可以自定義 URL Scheme參考:C4、堆棧中有元素 abcdef,每次
3、出棧可以選擇一個(gè)或者兩個(gè)元素棧,當(dāng)有兩個(gè)元素出棧時(shí)可以選擇其中一個(gè)重新入棧,則所有元素為空,那么可能的出棧方式有( )種?A.23B.22C.21D.20E.19F.18參考:C5、下列關(guān)于 linux 中 kernel space 和 user space 描述錯(cuò)誤的是()A.user space 不能直接對(duì)文件進(jìn)行寫操作B.程序代碼能手動(dòng)指定在哪個(gè) space 中運(yùn)行C.user space 不能直接創(chuàng)建進(jìn)程D.user space 和 kernel space 的運(yùn)行空間是相互的E.Kernel space 可以執(zhí)行任意系統(tǒng)命令F.user space 中運(yùn)行出錯(cuò)不會(huì)影響 kernel
4、space參考:B6、請(qǐng)閱讀下面代碼,計(jì)算運(yùn)行結(jié)果: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ào)錯(cuò)B.method1 編譯報(bào)錯(cuò)C.A a=list.ge
5、t(0)編譯報(bào)錯(cuò)D.程序正常運(yùn)行E.list.add(new B()與 method1(list)都編譯報(bào)錯(cuò)F.list.add(new B()與 A a=list.get(0);編譯報(bào)錯(cuò)參考:C7、請(qǐng)閱讀下面代碼,計(jì)算運(yùn)行結(jié)果;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();以上程序的運(yùn)行結(jié)果是:()A.編譯報(bào)錯(cuò),有未捕捉的異常B.程序正常運(yùn)行后,一直 holdC.程序正常運(yùn)行,控制臺(tái)打印出1D.程序正常運(yùn)行,控制臺(tái)打印出0E.程序編譯通過,但運(yùn)行錯(cuò)F.以上都不對(duì)參考:A8、在一臺(tái) 6G 內(nèi)存 Linux 操作系統(tǒng)的機(jī)器上,cor
7、edump執(zhí)行下面的程序分別會(huì)發(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個(gè)四位數(shù)( )組成一個(gè)4位數(shù),要求每一位都不一樣,請(qǐng)問能組成多少A.240B.280C.300D.360E.400F.450參考:C11、有 200個(gè)淘公仔,有 20 個(gè)電腦包,每次給6 個(gè)淘公仔,就給1個(gè)電腦包,經(jīng)過多少次交互后,手中的淘公仔的個(gè)數(shù)是小梅手中電腦包數(shù)量的 11 倍?( )A.4B.5C.6D.7E.8F.9參考:A200-6n=11(20-n):n=412、以下描述正確的是()A.線性規(guī)劃問題是一個(gè) NP-Hard 問題B.因?yàn)閱渭冃畏梢员WC在限步數(shù)內(nèi)收斂,所以是復(fù)雜度為多項(xiàng)式級(jí)別的算法,用于解決線性規(guī)劃問題C.內(nèi)點(diǎn)法只用于解
11、決線性規(guī)劃問題D.線性規(guī)劃區(qū)別于非線性規(guī)劃的地方在于,其達(dá)到最優(yōu)點(diǎn)的時(shí)候不需要滿足 K- K-T 優(yōu)化條件E.一個(gè)可解的線性規(guī)劃問題的主問題和對(duì)偶問題分別達(dá)到最優(yōu)化的時(shí)候,最優(yōu)值一定相等F.以上都不對(duì)參考:B13、設(shè)有一個(gè)二維數(shù)組 Amn,假設(shè) A01存放位置在 1601(10),A33存放位置在 1648(10),每個(gè)元素占一個(gè)空間,問 A22(10)存放在什么位置?腳注(10)表示用 10 進(jìn)制表示。( )A.1616B.1617C.1618D.1631E.1632F.1633參考:E:3n+2=1848-1601,解得 n=15。每一行 15 個(gè)元素,每個(gè)元素占據(jù)一個(gè)空間,因此 A22=
12、1601+15+2+1=163214、天氣預(yù)報(bào)說明水概率是 84%,假設(shè)降水和時(shí)間無關(guān),請(qǐng)問明天中午12點(diǎn)之前就降水的概率是多大?()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í)行后,輸出的結(jié)果是:A.160B.拋出UnsupportedOperationException 異常C.拋出NullPoerException 異常D.220E.210F.1
14、70參考:F16、一個(gè)等差數(shù)列第 z+y 項(xiàng)的差值( )x,y,z三項(xiàng)的值分別時(shí)是y,z,x,試求第x+y項(xiàng)和第A.-3B.-2C.-1D.0E.1F.2正確:D17.機(jī)器學(xué)習(xí)中,下面哪個(gè)方法不是為了防止過擬合的?A.BatchnormB.DropoutC.Weight decayD.DropconnectE.Early stopF.Data augmenion正確:A18.在關(guān)聯(lián)規(guī)則挖掘算法中,有已知如下事務(wù)類,支持度 support=0.4,則下列選項(xiàng)不正確的是()TID 12345Items Bread, MilkBread,Dir,Beer,EggsMilk,Dir,Beer,Coke
15、Bread,Milk,DiBread,Milk,Dir,Beer,r,CokeA.Bread,Milk是頻繁項(xiàng)集B.Bread,Milk,Beer是Bread,Milk的超集C.Bread,Milk是頻繁閉項(xiàng)集D.Bread,Milk是最大頻繁項(xiàng)集E.Bread,Dir是頻繁項(xiàng)集參考:D1分卡算法(Score Card)是在金融領(lǐng)域廣泛應(yīng)用的一種評(píng)分算法,通過多個(gè)維度的評(píng)分匯總得到對(duì)于一個(gè)實(shí)體的總體評(píng)估,一下說法錯(cuò)誤的是()A.評(píng)分卡的底層分類算法最常用的是邏輯回歸算法,因此評(píng)分卡是一種相對(duì)白盒的算法B.評(píng)分卡算法其中一個(gè)重要的數(shù)據(jù)處理步驟是數(shù)據(jù)分箱,根據(jù)特征取值將數(shù)據(jù)離散化為若干區(qū)間,這種操
16、作能對(duì)某些數(shù)據(jù)異常值進(jìn)行處理C.評(píng)分卡算法中如果變量之間存在多重共線性,說明可能存在兩個(gè)變量高度相關(guān),需要進(jìn)行降維或剔除變量D.評(píng)分卡中對(duì)用戶分類使用的邏輯回歸算法是廣義線性回歸模型的一種E.評(píng)分卡模型效果的驗(yàn)證可以通過 ROC 曲線來看F.評(píng)分卡中的邏輯回歸算法可以用于二分類算法,而不能用于多分類問題參考:A二、編程題1、天貓國(guó)際每天都會(huì)賣出很多商品,用戶每次下單可能多個(gè)商品,購(gòu)買總數(shù)小于 10 件,由于規(guī)定,每一個(gè)進(jìn)入的箱子里面的商品總額不能超過 2000 元(否則不能清關(guān))所以當(dāng)用戶下單總金額超過 2000,必須使用多的要求下,能個(gè)箱子分開包裝;現(xiàn)在為了節(jié)約成本,希望在滿足夠使用盡可能少
17、的箱子。注:每個(gè)商品都有自己的單價(jià),有特定的長(zhǎng)寬高,所有商品都是長(zhǎng)方體商品可以橫放、豎放、側(cè)放,但不用考慮斜放,但是長(zhǎng)寬高各項(xiàng)總和必須都要小于等于箱子的長(zhǎng)寬高假定目前天貓國(guó)際使用同一種規(guī)格的箱子boxLong,boxWidth,boxHigh(箱子長(zhǎng),箱子寬,箱子高)某用戶下單買了如下商品n(商品件數(shù))item1Price,item1Long,item1With,item1Highitem2Price,item2Long,item2With,item2Highitem3Price,item3Long,item3With,item3Highitem4Price,item4Long,item4Wi
18、th,item4High.(商品價(jià)格,商品長(zhǎng),商品寬,商品高)(所有輸入類型均為型正整數(shù))請(qǐng)你算出需要使用最小的箱子數(shù)量,可以將這些商品順利得清關(guān)送到消費(fèi)者手中,如果無解,輸出-1代碼模板:import java.lang.reflect.Array; import java.util.Scanner; public class Main /*請(qǐng)完成下面這個(gè) pros 函數(shù),實(shí)現(xiàn)題目要求的功能*/*當(dāng)然,你也可以不按照這個(gè)模板來作答,完全按照自己的想法來- */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、在快遞公司干線的車輛使用中,存在著單邊車和雙邊車的兩種使用場(chǎng)景,例如中心-杭州中心,兩個(gè)分撥中心到彼此的單量對(duì)等,則可以開雙邊車(即同一輛車可以往返對(duì)開),而當(dāng)兩個(gè)中心的對(duì)發(fā)
21、單量不對(duì)等時(shí),則會(huì)采用單邊車,并且雙邊車的成本是低于單邊車的,即將兩輛對(duì)開的單邊車合并為一輛往返的雙邊車是能夠節(jié)省運(yùn)力成本的單邊車優(yōu)化原則:將單邊車優(yōu)化的規(guī)則進(jìn)行可抽象為以下三種(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)化方案:當(dāng) B、C 同省,將 A- B、C-A 兩輛單邊優(yōu)化為一輛環(huán)形往返問題如下:以某快遞公司的實(shí)
22、際單邊車數(shù)據(jù)為例(線路 ID 編碼;出分撥中心;出分撥中心所在省;到達(dá)分撥中心;到達(dá)分撥中心所在?。卉囆?;),進(jìn)行優(yōu)化,優(yōu)化的規(guī)則參照以上,并且優(yōu)先級(jí)依次降低,合并的時(shí)候需要考慮車型(分為 17.5m 和9.6m 兩種):1、相同車型才能進(jìn)行合并;2、兩輛同方向的 9.6m 可以與一輛 17.5m的對(duì)開車型合并優(yōu)化 說明:優(yōu)化輸出結(jié)果按照規(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
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 二零二五年度生態(tài)農(nóng)業(yè)科技園承包經(jīng)營(yíng)合同范本3篇
- 2025年度綠色能源儲(chǔ)藏室建設(shè)與維護(hù)合同3篇
- 二零二五版城市綜合體建設(shè)項(xiàng)目建筑垃圾清運(yùn)及環(huán)保處理合同3篇
- 2025年度體育場(chǎng)館租賃與賽事組織合同3篇
- 二零二五年高性能保溫施工合同補(bǔ)充條款及驗(yàn)收標(biāo)準(zhǔn)3篇
- 2025年水電暖安裝與節(jié)能改造項(xiàng)目總承包合同3篇
- 2025年度醫(yī)院窗簾定制及消毒防菌合同3篇
- 2025年度智能化倉(cāng)庫(kù)場(chǎng)地租賃服務(wù)合同范本3篇
- 2025年度拍賣物品售后服務(wù)反饋合同范本
- 2025年度智能租賃平臺(tái)廠房租賃居間協(xié)議3篇
- 2024-2030年中國(guó)電子郵箱行業(yè)市場(chǎng)運(yùn)營(yíng)模式及投資前景預(yù)測(cè)報(bào)告
- 基礎(chǔ)設(shè)施零星維修 投標(biāo)方案(技術(shù)方案)
- 人力資源 -人效評(píng)估指導(dǎo)手冊(cè)
- 大疆80分鐘在線測(cè)評(píng)題
- 2024屆廣東省廣州市高三上學(xué)期調(diào)研測(cè)試英語(yǔ)試題及答案
- 中煤平朔集團(tuán)有限公司招聘筆試題庫(kù)2024
- 2023年成都市青白江區(qū)村(社區(qū))“兩委”后備人才考試真題
- 不付租金解除合同通知書
- 區(qū)域合作伙伴合作協(xié)議書范本
- 中學(xué)數(shù)學(xué)教學(xué)設(shè)計(jì)全套教學(xué)課件
- 環(huán)衛(wèi)公司年終工作總結(jié)
評(píng)論
0/150
提交評(píng)論