美團點評秋招技術(shù)崗筆試題

1、xxxSI z SHE* XXXxxx 聯(lián)B寸m，川 寸m器叵ZM寸 0z 寸0XXX00，川61ZMA 33B48C29D405、甲乙丙均為工人，其中一個是車工是鉗工，一個是焊工，并且車工比甲的工資高, 乙的工資比焊工低,焊工的工資比丙低,由此可以推斷出DA甲是鉗工，乙是焊工,丙是車工B甲是車工,乙是焊工，丙是鉗工C甲是車工,乙是鉗工,丙是焊工D甲是焊工,乙是鉗工,丙是車工237 x=()6、單選題 11711811181117117D而 7、下雨天，某企業(yè)倉庫發(fā)生漏水事故倉庫進水600L時員工發(fā)現(xiàn)并及時啟動兩臺排水裝置,甲機每分鐘排水20L ,乙機每分鐘排水16L經(jīng)過50分鐘后將水全咅陽E

2、完,平均每分鐘漏進的水有（C ） LA 12B18C24D30&根據(jù)圖形規(guī)律，填入問號處的圖形應(yīng)該是D<M> CDSK?曲囚ABCDA圖AB圖BC圖cD圖D9、公司發(fā)放員工福利,每名員工可以從甲乙丙丁四種禮品中任選兩種(可以重復(fù)選擇)公司共有85名員工，那么至少(D )人所選禮品組合完全相同A9B8C7D610、根據(jù)圖形推理f填入問號處的圖形應(yīng)該是Co5?$o/kBcDD圖B11、甲乙二人各自加工一批同樣數(shù)量的零件，甲完成一半時，乙完成150個，甲全部完成時, 乙完成全部的5/6 ,求這批零件一共有多少個CA 420B400C360D32012、明明難過的對芳芳說：“難道我

3、想眼睜睜的看看你完不成任務(wù)挨罵嗎？還不是因為我要 送生病的妹妹去醫(yī)院。"根據(jù)以上信息判斷錯誤的是CA芳芳挨罵了B明明關(guān)心芳芳C明明并不關(guān)心芳芳D芳芳沒有完成任務(wù)13、在自然界中，所有的生物,出門之后。有一些人的方向感強，有些人的弱但是他們定會辨別方向。社會上一種普遍觀點認(rèn)為，男性一般辨別方向能力強于女性。以下說法中,最能削弱上述觀點的是（C）A問卷調(diào)查顯示，超過73.56%的女性認(rèn)為自己方向感差B生活中很多女生會聽到"女性的辨別方向能力弱”的聲音,于是,心理作用致使女生在辨識 方向上依賴男生C科學(xué)家通過實驗，發(fā)現(xiàn)人體中一種可以在磁場當(dāng)中定位方向的蛋白質(zhì)復(fù)合體，該蛋白質(zhì)基 因

4、在不同性體內(nèi)表現(xiàn)并無差異D有些男生也會迷路,并且方向感并不強14、甲乙丙丁分別來自英國，日本和德國三個國家，已知甲和丙國籍相同，乙和丁都不是英 國人,以下推斷肯定錯誤的是BA乙是日本人B丙是德國人C甲是英國人D 丁是德國人15、兄弟四人的平均年齡為48歲,大哥二哥三哥的平均年齡為50歲,三哥和四弟的平均年齡為44歲，三哥的年齡是DA 50B54C42D4616、一條路如果甲乙兩個工程隊共同修，需要30天,甲工程隊單獨修了 5天后,乙隊與甲 隊共同修了 6天,而后乙隊調(diào)走甲隊又單獨修了 35天才完成,若自始至終,由甲單獨修 路,則需要多少天DA 55B45C60D5017、我不是不能參加這次活動

5、,而是不能跟小明同時參加，根據(jù)這句話以下推斷一定正確的 是AA如果小明不參加這次活動。那么我可能參加B我和小明都不參加這次活動C如果小明不參加這次活動。那么我不會參加D我參加這次活動18、某醫(yī)院有甲乙丙三名知名專家，甲每4應(yīng)診一天，乙，每7天應(yīng)診一天，丙每12天應(yīng)診一天e假設(shè)2015年7月22日這三名專家同時應(yīng)診r那么下次同時應(yīng)診的時間是BA 2015/10/13B 2015/10/14C2015/10/15D 2015/10/1219、根據(jù)下列數(shù)字規(guī)律,應(yīng)填入括號處的數(shù)字是(A), -5, 21, -13, 17, -15A 16B14CIOD1220、下列程序的運行結(jié)果是A:A()&

6、;B:()&A:A()&，請為橫線處選擇合適的程序(B )# include<iostream>#in clude<string>using namespace std;Class AI nt *a;public:A(int i)a = new int(i);cout«"A:A()"<<"&""() delete a;cout«"A:A()"<<"&"；class B:public Apublic:B(in

7、t i,string s):A(i)b =；cout«"B:B()"<<"&'B()deleteb;private:string *b;；void fun(A *a)delete a;int main()A *a=new B(0/Chinaz,)；fun(a);A. new char(s)B. new string(s)C new stringsD new chars21、下列不屬于虛擬機轉(zhuǎn)移類指令的是(D )A. callB. gotoC. ifrelopD. break22、除了 和它本身之外,不能被其他數(shù)整除的整數(shù)稱為素

8、數(shù)。以下程序?qū)?0100的所有素數(shù)存放到數(shù)組b中,并依次輸出他們。下列橫線處應(yīng)填寫的內(nèi)容是(D )int main()int b 50),11, , j=0;for(n=50; n<=100;n+)for(i=2;i<n;i+)if(1)break;if(2)bj+=n;count<<"這:"<<endl;for(i=0;i< 3;i+)cout«bi;return 0;A. ln%i=02 i<n3 j-lB. ln%i>02 i<n3 jC. ln%i>02 i>=n3 j-lD. ln%

9、i=O2 i>=n3 j23、如果想要完全封裝隔離具體實現(xiàn)，讓外部只能通過接口來操作封裝體，應(yīng)該選擇何種設(shè) 計模式：（B ）A. 策略模式B. 簡單工廠C. 裝飾模式D. 訪問者模式24、數(shù)據(jù)流圖和程序流程圖的區(qū)別是（B ）A. 數(shù)據(jù)流圖適合描述系統(tǒng)中某個加工的執(zhí)行細(xì)節(jié),而程序流程圖適合宏觀地分析一個組織的業(yè)務(wù)概況B.數(shù)據(jù)流圖中的箭頭是婁流，程序流程圖中的箭頭是控制流C. 數(shù)據(jù)流圖就是傳統(tǒng)意義上的程序流程圖D. 般在數(shù)據(jù)流圖中和程序流程圖中,都能看出加工的執(zhí)行次序25、以下有關(guān)測試（testing ）與錯（或稱調(diào)試，debugging ）的說法，正確的是（B ）（這題妬象都不對）A. 測

10、試時必須了解又嫌細(xì)節(jié)，而排錯時刻忽略又寸象細(xì)節(jié)B. 測試和排錯的結(jié)果都不可預(yù)測C. 先進行排錯，馳彳預(yù)試D測試與排錯都是相同的活動26、TCP通道中，假設(shè)窗口為65535字節(jié)，往返時間RTT為0.1秒，那么最大吞吐量為(B )A. 13.107B. 5.2428MbpsC. 10.4856MbpsD. 6.5535Mbps27、在Java中，以下聲明哪些是合法的(C )A. string c = niB chara = 'ni'C. char b ='你D. float d = 1.128、以下程序的運行結(jié)果是(A )int a = 10;System.out.prin

11、tln(/za=/z+(a<10)?9.9:10);A. a= 10.0B. 編譯出錯C. a=9.9D. a=10 29、<c:set var二"Test" scope = "Session" > $l+l</c:set><c:out value = $Test/>以上代碼在瀏覽器中的輸出是(D )A. 2B. 1+1C. nullD. $(1+1)30、class Employeefprivate double salary;public double getSalary()class Manager ext

12、ends Employeeprivate double bon us; public void setBonus(double b)bonus = b;public double getSalary() 如有上未完成程序，試問如何設(shè)計Mannager類的getSalary方;撈實現(xiàn)Mannager的薪水為薪水和獎金的總和：(A )A. double baseSalary = super.getSalary();return baseSalary + bonusB double baseSalary =getSalary();return baseSalary + bonusC return g

13、etSalary() + bonusD return salary + bonus31. 對關(guān)鍵字30,25,2&40,15,10,3&35,20,26序列進行希爾排序,依次取增量d=3時,希爾排序的結(jié)果是(A )A. 26,15,10,30,25,20,3&35,2&40B. 30,25,10,38,15,20,40,35,2&26C. 30,15,10,38,25,20,40,35,2&26D. 26,25,10,30,15,20,3&35,2&4032、以下說法不正確的是(D )A. Sherwood算法是減少或消除好的和壞

14、的之間的差別B. Monte carlo算法總能求的問題的一個解，但該解未必正確C. 數(shù)值概率算法一般是求數(shù)值計算問題的近似解D. Las vegas算法一定能求的問題的正確解33、一個石頭堆里有27個石子，小明一次可以拿走3個、6個或者10個石子，問小明最少多少次可以將石頭取完(D )A. 9B. 7C. 8D. 534、#in clude<bits/stdc+.h>using namespace std;int solve(int x)if(x = 0)return 0;if(x%2) =0)return 2 + solve(x -1);elsereturn 1 + solve

15、(x -1);int main()int n 二 10;int ans = solve(n);cout«a ns«endl;return 0;上述程序的輸出為(C )A. 10B. 5C. 15D. 2035、以下程序運行時會出現(xiàn)錯誤,請根據(jù)行號找岀錯誤的位置(D# include<iostream>#in clude<fstream>#in clude<string>using namespace std;struct liststring no;string name;int mian()sruct list s;string num

16、;fstream infile("testtxt：ios:out); /Icin»s.no>>; /2infile«s.no«/z z/««end; /3long posend = infile.tellp(); 4in file.seekg(0/ios:beg); /5cin >>num;doinfile.read(char *)&s，sizeof(list); 6while(s.no! = num&&infile.tellg()!=posend); /7if(

17、s.no = num) /8cout«s.no«/, z/««endl;elsecout«"error"<<endl;infile.close();return 0;A. 6B. 8C. 4.5D. 736、設(shè) F二AB>DA>B,D>BCC>B,則 F 的最小覆蓋 Fmin 為(C )A. Fmin=A->D,C->B,A->B,D->CB. Fmin=A->D/A->B,D->B/C->B,D->CC. Fmin=A-&

18、gt;D,C->B,D->CD. Fmin=AB->D,A->B,D->BC/C->B37、一棵樹有63個節(jié)點,那么它有()條邊，最多有()個葉子節(jié)點BA. 62 62B. 62 32C. 63 32D. 63 6238、在一個請求分頁系統(tǒng)中，采用LRU頁面置換算法時,假如有一個作業(yè)的頁面走向為 121,5,4,1,3,424。當(dāng)分配給該作業(yè)的物理塊數(shù)為3時，訪問過程中發(fā)生的缺頁次數(shù)為（D ）A. 3B. 5C. 4D. 639、設(shè)字母表,下歹I哪個文法GZ,使其生成的語言為L = anbncm|nnl,mR （ C ）A. Z->ABA->aA

19、b|abB->cB|EB. 乙ABA->Ab|abB->cB|EC. 乙ABA->aAb|aB->cB|ED. Z->ABA->aAbc|abB->cB|E40、設(shè)某二叉樹的前序遍歷序列為ABDEFCGHIJ ,中序遍歷序列為EFDBAGCIHJ,貝骸二叉樹的 后序遍歷序列為（D ）A. ABDFECGIJHB. DEFBIJHCGAC ACHJIGBDEFD. FEDBGIJHCA41、 #in clude<bits/stdc+.h> using namespace std;struct pointint val;point(int

20、x = O):val(x)bool operator < (const point &x) constreturn x.val<val;bool operator + (const point &x) constfretur n valx.val;a10;int main()int n = 5;for(int i = l;i<=n;+i)ai = point(i);sort(a+l,a+l+n);cout«(al+a2«endl;return 0;上述程序的輸出為(D )A. 3B. 9C. -1D. 142、以下程序運行的運行結(jié)果是(A

21、)# include<iostream>using namespace std;class BOpublic:BO(int n)nl=n;int nl;void fun()cout«/,BO,/«endl;class Bl:virtual public BOpublic:Bl(int a) ； B0(a)int n2;class B2:virtual protected BOpublic ；B2(int a):B0(a)int n3;class Dl:private Bl,private B2public:Dl(inta) : B0(a),Bl(a),B2int

22、 n4;void fun() cout«/Dl,«endl;int main()Dldl(O);dl.n4=3;dl.fun();A. DIB. 無輸出結(jié)果C. BOD. 程序有錯誤，不能產(chǎn)生輸出結(jié)果二.多選題1、用例在UML建模中是最重要的一個元素，一個完整的用例應(yīng)該有哪幾個部分組成(ABCD )A. 場景B. 后置條件C. 前置條件D. 參與者2、下列說法正確的是(ABCD )A. 正整數(shù)n>l ,則n是一個素數(shù)當(dāng)且僅當(dāng)(n-l)!-l(mod n)B. 如果p是一素數(shù),且0<x<p ,則方程xA21(mod p)的解x=l, p-1C. 如果p是一個

23、素數(shù),且0<a<p ,則aA(p-l)(mod p)D. 設(shè)Tl:n是一個含有n個元素的數(shù)組。當(dāng)|i|Ti=x|>n/2時，稱元素x是數(shù)組T的主元素5、下面有關(guān)線索二叉樹的說法正確的是(AD )A. 含有N個結(jié)點的線索二叉樹中含有N+1個空指針域B. 在線索二叉樹中,p所指結(jié)點沒有左子樹的充要條件是p->left=NULLC. 含有N個結(jié)點的線索二叉樹中含有N個空指針域D. 在線索二叉樹中,p所指結(jié)點沒有左子樹的充要條件是p->ltag=l6、下列說法正確的是(AD )A. 在物理層可以用中繼器實現(xiàn)連接功能B. 在Windows中,用pconfig可以獲取本地MA

24、C地址C. 其他選項全錯D. 域名在服務(wù)器上存放有internet主機的域名和IP地址7、在互斥模型中,下列說法正確的是(BC )A. 對同一信號的PV操作在同一進程B. 對同TB號的PV操作在不同進程C. 信號量S初始為1D. 信號量S初始為0三.編程題被7整除 時間限制:C/C+語言2000MS ；其他語言4000MS內(nèi)存限制：C/C+語言65536KB ；其他語言589824KB題目描述:小萌非常喜歡能被7整除的數(shù)字上匕如7,21421996，等等。有一天他得到了 n個正整數(shù)， 她想用這些數(shù)制造出更多的能夠被7整除的數(shù)。于是她從這n個數(shù)中選出兩個數(shù)，然后將 個數(shù)寫在另一個數(shù)的前面，以此得

25、到一個新的數(shù)。按這種方法她一共可以得到個數(shù)，她想 知道在這些數(shù)中,有多少個是能被7整除的。輸入第一行包含一個整數(shù)n。2 <n< 105第二行包含n個正整數(shù)ai。1 <ai<109輸出輸岀對應(yīng)的答案。樣例輸入3127 1996 12樣例輸出4Hint一共有4種組合方式,其中：把12寫在1996前面得到121996 ；把127寫在12前面得到12712 ；把1996寫在12前面得到199612 ；把1996寫在127前面得到1996127 ； 都是可以被7整除的,其余的組合方式不能被7整除。關(guān)燈赫戈時間限制:C/C+語言2000MS ；其他語言4000MS內(nèi)存限制：C/C+

26、語言65536KB ；其他語言589824KB題目描述:在Alice生日的那天,Bob送給了她n個燈泡。他們決定用這些燈泡玩一個游戲：他們把 這些燈泡從左往右排成一行,在初始時,有些燈泡是點亮的,有些燈泡是熄滅的。接下來, 他們輪流進行操作,Alice首先操作。在每一次操作中，輪到操作的人需要選擇一個點亮的 燈泡,然后把它以及它右邊的所有燈泡的狀態(tài)進行一次改變,即把點亮的燈泡熄滅，把熄滅 的燈泡點亮。如果錚一個人操作完之后，所有的燈泡都變成了熄滅狀態(tài),那么那個人就贏 得了游戲。Alice和Bob都根嬴得游戲,在他們都足夠聰明的情況下，最后誰會贏呢？ 輸入第一行包含一個整數(shù)n ,表示燈泡的個數(shù)。

27、l<n<105第二行包含n個0或1 ,表示初始時燈泡的狀態(tài),0表示熄滅,1表示點亮。輸出如果最后Alice能贏,輸出Alice ,或則輸出Bob。樣例輸入3011樣例輸出AliceHintIn put Sample 2511100Output Sample 2Bob66占0E800E<Kou 6cnZ &L V3) +"eJUU.EA-yKyEas 10習(xí)-.£XXX(D-qnopA;lu 一 a leo匸2U0- 0 bouoA纟 m luAl電<(o) f e 辰 MCHO guESO julleelpo feTq 疳 a 二 Hpleo

28、匸 <(8 )g+«4n眠圳匿SMKM .甘 1 田 &CHTSS Employ雖 private doub-© &a-3ry; &pub-ic double getsOJarryscQrss Manager extends Empoyee private doub-e bonus- Ipub_ic void seBonus-soub-ebx bonus M bpub-ic doub-e getsa-OJryoJMJylJsiffiJ?、a回g亠凹®Manager 淋sgersa_ary Manager3lzks«S3 (c

29、)A doub-e basesa-aryHsupergetsa-ary()B return getsaQrryTbonusC return sa-arv+bonusD doub-e basesa-aryHgetsa-ary()；Return basesa-ary+bonus5" ig+®Exa、b、CHF3®B->>4H+GE'MWSSDK叫Xxanbncm- ncul'mvuoHBA ztABAtaAbc-aBVCB-eB ZABAtaAb-aBVCB-eC ZVABAtab-abBVCB-eD Z->ABA->aAbla

30、bB->cB|e6、如何為ViewPager設(shè)置滑動監(jiān)聽（B ）A setO nValueCha ngedListe nnerB addOnPageChangeListener （ setOnPageChangeListener）C setO nltemClickListe nerD setOnClickListener7、哈希查找中，解決沖突常用的方法有（BD ）A除留余數(shù)法B線性探測再散列C數(shù)字分析法D鏈地址法8、關(guān)于ViewPager的繼承關(guān)系，下面選項正確的是（A ）A ViewPager exte nds ViewGroupB ViewPager extends LinearL

31、ayoutC ViewPager extends FrameLayoutD ViewPager extends View9、以下有關(guān)測試（testing ）與排錯（或稱調(diào)試,debugging ）的說法正確的是（B ）A先進行排錯，后逬行測試B測試和排錯的結(jié)果都不可預(yù)測C測試與排錯是相同的活動D測試時必須了解對象細(xì)節(jié)，而排錯時可忽略對象細(xì)節(jié)10、數(shù)據(jù)庫中存在 Orders ( OrderDate z OrderPrice f Customer)表 f 其中 OrderDate 為訂單 日期，OrderPrice為訂單金額，Customer為客戶，現(xiàn)在要查找岀訂單總金額少于2000的客 戶，則可

32、以使用哪條SQL語句(D )A SELECT CustomerzSUM(OrderPrice)from Orders WHERE SUM(OrderPrice)<2000 GROUP BYCustomerB SELECT Customer,COUNT(OrderPrice)from Orders GROUP BY Customer HAVINGCOUNT(OrderPrice)<2000C SELECT Customer,COUNT(OrderPrice)from Orders HAVING COUNT(OrderPrice)<2000 GROUP BYCustomerD S

33、ELECT CustomecSUMfOrderPricelfrom Orders GROUP BY Customer HAVINGSUM(OrderPrice)<200011、Mysql的存儲過程無法以輸入?yún)?shù)的形式接受(B )A字符串B數(shù)組C系統(tǒng)變量D用戶變量12、以下哪些不是ViewGroup的子類(A )A Text ViewB LinearLayoutC FrameLayoutD HorizontalScrollView13、下面有關(guān)線索二叉樹的說法正確的是（C）A在線索二叉樹中,p所指結(jié)點沒有左子樹的充要條件是p4left=NULL（若P所指節(jié)點為空）B含有N個結(jié)點的線索二叉樹

34、中含有N個空指針域C含有N個結(jié)點的線索二叉樹含有N+1個空指針域D在線索二叉樹中，p所指結(jié)點沒有左子樹的充要條件是p->|tagT14、數(shù)據(jù)流圖和程序流程圖的區(qū)別是（A ）A數(shù)據(jù)流圖中的箭頭是數(shù)據(jù)流,程序流程圖中的箭頭是控制流B數(shù)據(jù)流圖就是傳統(tǒng)意義上的程序流程圖C數(shù)據(jù)流圖適合描述系統(tǒng)中某個加工的執(zhí)行細(xì)節(jié)而程序流程圖適合宏觀的分析一個組織的業(yè)務(wù)情況D 般在數(shù)據(jù)流圖中和程序流程圖中，都能看出加工的執(zhí)行次序15、在一個請求分頁系統(tǒng)中，采用LRU頁面置換算法時，假如一個作業(yè)的頁面走向為 121,5,1,3,4 , 2,4當(dāng)分配給該作業(yè)的物理塊為3的時，訪問過程中發(fā)生的缺頁次數(shù)為（A ） A6B4

35、C3D516、下列說法正確的是（D）A域名服務(wù)器上存放有internet主機的域名和IP地址B在windows中,用ipconfig可以獲取本地MAC地址C其他選項錨D在物理層可以用中繼器實現(xiàn)連接功能17、遇到下列哪種情況時需要把進程移到前臺(B )A 進程有一個 Service 并且在 Service 的某個回調(diào)函onCreate(),onStart(0,或 onDestroW ) 內(nèi)有正在執(zhí)行的代碼B其他都正確C進程真正運行f 與用戶交互的Activity ,它的onRsume()方法被調(diào)用D進程有一正在運行的BroadcastReceive().它的onReceive()正在執(zhí)行18、一

36、棵樹有63個節(jié)點,那么它有()條邊，最多有()個葉子節(jié)點(D )A63 62B63 32C62 32D62 62include < bits/stdc+.h >using namespace std：struct pointin! val：point(int x - 0): val(x) 0bool operator < (const point &x) const return xval < val：bool operator 牛(const point Bex) const return val -兒val：int mainQlint n 二 5;for(i

37、nt i = 1：i <= n： +IXa(i = po«nt(D;sort(a 1, a + 1 + n);cout<<(a1 + a2)<<endl;return 0：上述程序的輸出為（D ）A-lB3C9DI20、TCP通信中，假設(shè)窗口 65535字節(jié)z往返時間RTT為0.1秒，那么最大吞吐量為（D ）A 6.5535MbpsB 10.4856MbpsC 13.107D 5.2428Mbps21、如圖所示f只給出三種顏色給4個頂點著色，使之有連邊關(guān)系的頂點顏色不同,共有 多少種著色方式（B ）A 12B18C6D242、T 辿霜 Rss制(c)As

38、冊 p 制->»潯、口 OAX人 P'JMBBx>2Hl3od p)3?§xp p 厶 BCDB 茹 n 洲5薯曲、UK三一 T=nx) 一 >22 母、勢耳洲 x TsH+mMC 1£塔 nvl.gn 冊一洲磔味口咔(n,一二。l ( mod n )=§?曹Kujx foroH 匸 CRT*(常 a21匕：wh 忒gfipe? 丄*alurtc對數(shù)組a進行選擇排序（升序）D對數(shù)組a進行選擇排序（降序）24、對關(guān)鍵字30,25,28,40,15,10,38,35,20,26序列進行希爾排序,依次取增量d=3時,希爾排序的結(jié)果是（

39、C）A 26,2540,30,15,238,35,28,40B 30,15,10,38,25,20,4035,25,26C 26,15,10,30,25,20,3&35,2&40,D 30,25,10,3&15,20,40,35,28,2625、一個石堆里有27個石子，小明一次可以拿走3個，6個或者10個石子，問小明最少多少次可以將石頭取完（D ）A7B9C8D526、在互斥模型中，下列說法正確的是（A ）A對同Tg號量的PV操作在不同進程B信號量S初始為0C信號量S初始為1D對同T言號量的PV操作在同一進程27、關(guān)于Layoutlnflater的說法錯誤的是（C ）A Layoutlnflater 的 form 方法是 staticB Layoutlnflater不具有一個參數(shù)為Context對象的構(gòu)造方法C 在 Activity 中可以通過 new Layoutinlflater（）方法獲得 Layoutlnflater 對