2018年美團點評秋招技術崗筆試題

1、2018 美團點評秋招試題目錄2018 美團點評秋招試題 . 12018 美團點評秋招試題.21、 邏輯試題.22、 多選題.193、 編程題.202018 美團點評秋招試題.241、 選擇題.242、 問答題.343、 在線編程.342018 美團點評秋招試題一、邏輯試題1、祖孫三代的年齡和是 120 歲，爺爺與孫子的年齡和是 80 歲，爺爺年齡是孫子的 9 倍，父 親（c）歲時，孫子出生a 36b 20c 32d 402、水果店用一批水果包裝果籃，如果每藍放12 分，余 11 個；如果每藍放 18 個，將有一個果籃差 1 個水果；如果每籃放 15 個，將有 7 個果籃每籃多 2 個，這批說

2、過的個數(shù)在 500-600 之間，這批水果有多少個 da 541b 540c 559d 5393、你幾乎找不到第二個能把這項任務完成的如此完美的人，他的能力讓人不得不佩服啊， 對這句話要表達的意思理解正確的是 ba 他是唯一能把任務完美完成的人b 他完成這項任務的能力很強c 他完成這項任務的能力一般d 還有第二個能把任務完美完成的人4、師傅對徒弟說：“我像你這么大的時候，你還是個 10 歲的娃娃”，徒弟對師傅說：“我到您那個歲數(shù)時，您都退休 7 年了，”。假設當?shù)氐耐诵菽挲g為 60 歲，則師傅今年（b）歲a 33b 48c 29d 405、甲乙丙均為工人，其中一個是車工，一個是鉗工，一個是焊工

3、，并且車工比甲的工資高， 乙的工資比焊工低，焊工的工資比丙低，由此可以推斷出 da 甲是鉗工，乙是焊工，丙是車工b 甲是車工，乙是焊工，丙是鉗工c 甲是車工，乙是鉗工，丙是焊工d 甲是焊工，乙是鉗工，丙是車工6、單選題abcd7、下雨天，某企業(yè)倉庫發(fā)生漏水事故，倉庫進水 600l 時員工發(fā)現(xiàn)并及時啟動兩臺排水裝置，甲機每分鐘排水 20l，乙機每分鐘排水 16l。，經(jīng)過 50 分鐘后將水全部排完，平均每分鐘漏 進的水 有（c）la 12b 18c 24d 308、根據(jù)圖形規(guī)律，填入問號處的圖形應該是 da 圖 ab 圖 bc 圖 cd 圖 d9、公司發(fā)放員工福利，每名員工可以從甲乙丙丁四種禮品中

4、任選兩種（可以重復選擇）公 司共有 85 名員工，那么至少（d）人所選禮品組合完全相同a 9b 8c 7d 610、根據(jù)圖形推理，填入問號處的圖形應該是 ca 圖 db 圖 ac 圖 cd 圖 b11、甲乙二人各自加工一批同樣數(shù)量的零件，甲完成一半時，乙完成 150 個，甲全部完成時， 乙完成全部的 5/6，求這批零件一共有多少個 ca 420b 400c 360d 32012、明明難過的對芳芳說：“難道我想眼睜睜的看著你完不成任務挨罵嗎？還不是因為我要 送生病的妹妹去醫(yī)院?！备鶕?jù)以上信息判斷錯誤的是 ca 芳芳挨罵了b 明明關心芳芳c 明明并不關心芳芳d 芳芳沒有完成任務13、在自然界中，所

5、有的生物，出門之后。有一些人的方向感強，有些人的弱，。但是他們一定會辨別方向。社會上一種普遍觀點認為，男性一般辨別方向能力強于女性。以下說法中， 最能削弱上述觀點的是（c）a 問卷調(diào)查顯示，超過 73.56%的女性認為自己方向感差b 生活中很多女生會聽到“女性的辨別方向能力弱”的聲音，于是，心理作用致使女生在辨識 方向上依賴男生c 科學家通過實驗，發(fā)現(xiàn)人體中一種可以在磁場當中定位方向的蛋白質(zhì)復合體，該蛋白質(zhì)基 因在不同性別體內(nèi)表現(xiàn)并無差異d 有些男生也會迷路，并且方向感并不強14、甲乙丙丁分別來自英國，日本和德國三個國家，已知甲和丙國籍相同，乙和丁都不是英 國人，以下推斷肯定錯誤的是 ba 乙

6、是日本人b 丙是德國人c 甲是英國人d 丁是德國人15、兄弟四人的平均年齡為 48 歲，大哥二哥三哥的平均年齡為 50 歲，三哥和四弟的平均年 齡為 44 歲，三哥的年齡是 da 50b 54c 42d 4616、一條路如果甲乙兩個工程隊共同修，需要 30 天，甲工程隊單獨修了 5 天后，乙隊與甲隊共同修了 6 天，而后乙隊調(diào)走，。甲隊又單獨修了 35 天才完成，若自始至終，由甲單獨修 路，則需要多少天 da 55b 45c 60d 5017、我不是不能參加這次活動，而是不能跟小明同時參加，根據(jù)這句話以下推斷一定正確的 是 aa 如果小明不參加這次活動。那么我可能參加b 我和小明都不參加這次活

7、動c 如果小明不參加這次活動。那么我不會參加d 我參加這次活動18、某醫(yī)院有甲乙丙三名知名專家，甲每 4 應診一天，乙，每 7 天應診一天，丙每 12 天應診一天，。假設 2015 年 7 月 22 日這三名專家同時應診，那么下次同時應診的時間是 b a 2015/10/13b 2015/10/14c 2015/10/15d 2015/10/1219、根據(jù)下列數(shù)字規(guī)律，應填入括號處的數(shù)字是（a），-5，21，-13，17，-15a 16b 14c 10d 1220、下列程序的運行結果是 a:a()&b:()&a:a()&，請為橫線處選擇合適的程序（ b ） #include#includeus

8、ing namespace std;class aint *a;public:a(int i)a = new int(i);cout”a:a() ”&”;a()delete a;cout”a:a()”&”; ;class b:public apublic:b(int i,string s):a(i)b = ;cout”b:b()”&”; b()deleteb;cout”b:b()”&”; private:string *b;void fun(a *a)delete a;int main()a *a=new b(0,”china”); fun(a);a. new char(s)b. new st

9、ring(s)c. new stringsd. new chars21、下列不屬于虛擬機轉(zhuǎn)移類指令的是（ d ）a. callb. gotoc. ifrelopd. break22、除了 1 和它本身之外，不能被其他數(shù)整除的整數(shù)稱為素數(shù)。以下程序?qū)?50100 的所有 素數(shù)存放到數(shù)組 b 中，并依次輸出他們。下列橫線處應填寫的內(nèi)容是（ d ）int main()int b50,n, i, j=0;for(n=50;n=100;n+)for(i=2;in;i+)if( 1 )break;if( 2 )bj+=n;count”這些素數(shù)是：”endl;for(i=0;i 3 ;i+)coutbi;r

10、eturn 0;a. 1n%i=02i02i02i=n3j-1d. 1n%i=02i=n3j23、如果想要完全封裝隔離具體實現(xiàn)，讓外部只能通過接口來操作封裝體，應該選擇何種設 計模式：（ b ）a. 策略模式b. 簡單工廠c. 裝飾模式d. 訪問者模式24、數(shù)據(jù)流圖和程序流程圖的區(qū)別是（ b ）a. 數(shù)據(jù)流圖適合描述系統(tǒng)中某個加工的執(zhí)行細節(jié)，而程序流程圖適合宏觀地分析一個組織 的業(yè)務概況b. 數(shù)據(jù)流圖中的箭頭是數(shù)據(jù)流，程序流程圖中的箭頭是控制流c. 數(shù)據(jù)流圖就是傳統(tǒng)意義上的程序流程圖d. 一般在數(shù)據(jù)流圖中和程序流程圖中，都能看出加工的執(zhí)行次序25、以下有關測試（testing）與排錯（或稱調(diào)試

11、，debugging）的說法，正確的是（ b ）（這 題好像都不對）a. 測試時必須了解對象細節(jié)，而排錯時刻忽略對象細節(jié)b. 測試和排錯的結果都不可預測c. 先進行排錯，后進行測試d. 測試與排錯都是相同的活動26、tcp 通道中，假設窗口為 65535 字節(jié)，往返時間 rtt 為 0.1 秒，那么最大吞吐量為（b ） a. 13.107b. 5.2428mbpsc. 10.4856mbpsd. 6.5535mbps27、在 java 中，以下聲明哪些是合法的（ c ）a. string c = nib. char a = nic. char b = 你d. float d = 1.128、以

12、下程序的運行結果是（ a ）int a = 10;system.out.println(“a=”+(a10)?9.9:10);a. a= 10.0b. 編譯出錯c. a=9.9d. a=1029、 $1+1以上代碼在瀏覽器中的輸出是（ d ）a. 2b. 1+1c. nulld. $(1+1)30、class employeeprivate double salary;public double getsalary()class manager extends employeeprivate double bonus;public void setbonus(double b)bonus =

13、b;public double getsalary()如有上未完成程序，試問如何設計 mannager 類的 getsalary 方法來實現(xiàn) mannager 的薪水為 薪水和獎金的總和：（ a ）a. double basesalary = super.getsalary();return basesalary + bonusb. double basesalary =getsalary();return basesalary + bonusc. return getsalary() + bonusd. return salary + bonus31、對關鍵字30,25,28,40,15,1

14、0,38,35,20,26 序列進行希爾排序，依次取增量 d=3 時，希爾排序的結果是（ a ）a. 26,15,10,30,25,20,38,35,28,40b. 30,25,10,38,15,20,40,35,28,26c. 30,15,10,38,25,20,40,35,28,26d. 26,25,10,30,15,20,38,35,28,4032、以下說法不正確的是（ d ）a. sherwood 算法是減少或消除好的和壞的之間的差別b. monte carlo 算法總能求的問題的一個解，但該解未必正確c. 數(shù)值概率算法一般是求數(shù)值計算問題的近似解d. las vegas 算法一定能求

15、的問題的正確解33、一個石頭堆里有 27 個石子，小明一次可以拿走 3 個、6 個或者 10 個石子，問小明最少 多少次可以將石頭取完（ d ）a. 9b. 7c. 8d. 534、#includeusing namespace std;int solve(int x)if(x = 0)return 0;if(x%2) =0)return 2 + solve(x -1);elsereturn 1 + solve(x - 1);int main()int n = 10;int ans = solve(n);coutansendl;return 0;上述程序的輸出為（ c ）a. 10b. 5c.

16、 15d. 2035、以下程序運行時會出現(xiàn)錯誤，請根據(jù)行號找出錯誤的位置（ d ） #include#include#includeusing namespace std;struct liststring no;string name;int mian()sruct list s;string num;fstream infile(“test.txt”,ios:out);/1; /2infiles.no” “num;doinfile.read(char *)&s,sizeof(list); /6while(s.no! = num&infile.tellg

17、()!=posend); /7if(s.no = num) /8couts.no” “endl;elsecout”error”d,a-b,d-bc,c-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-d,c-b,d-cd. fmin=ab-d,a-b,d-bc,c-b37、一棵樹有 63 個節(jié)點，那么它有（ ）條邊，最多有（ ）個葉子節(jié)點 b a. 62 62b. 62 32c. 63 32d. 63 6238 、在一個請求分頁系統(tǒng)中，采用 lru 頁面置換算法時，

18、假如有一個作業(yè)的頁面走向為1,2,1,5,4,1,3,4,2,4。當分配給該作業(yè)的物理塊數(shù)為 3 時，訪問過程中發(fā)生的缺頁次數(shù)為（ d ） a. 3b. 5c. 4d. 639、設字母表，下列哪個文法 gz，使其生成的語言為 l = anbncm|n1,m0（ c ）a. z-aba -aab|abb -cb|b. z-aba -ab|abb -cb|c. z-aba -aab|ab -cb|d. z-aba -aabc|abb -cb|40、設某二叉樹的前序遍歷序列為 abdefcghij，中序遍歷序列為 efdbagcihj,則該二叉樹的 后序遍歷序列為（ d ）a. abdfecgijh

19、b. defbijhcgac. achjigbdefd. fedbgijhca41、#includeusing namespace std;struct pointint val;point(int x = 0):val(x)bool operator (const point &x) const return x.valval;bool operator + (const point &x) const return val-x.val;a10;int main()int n = 5;for(int i = 1;i=n;+i)ai = point(i);sort(a+1,a+1+n);cou

20、t(a1+a2endl;return 0;上述程序的輸出為（ d）a. 3b. 9c. -1d. 142、以下程序運行的運行結果是（a ） #includeusing namespace std;class b0public:b0(int n)n1=n;int n1;void fun()cout”b0”endl;class b1:virtual public b0public:b1(int a)；b0(a)int n2;class b2:virtual protected b0public；b2(int a):b0(a)int n3;class d1:private b1,private b2

21、public:d1(int a)：b0(a),b1(a),b2(a)int n4;void fun()cout”d1”1，則 n 是一個素數(shù)當且僅當(n-1)!-1(mod n)b. 如果 p 是一個素數(shù)，且 0xp，則方程 x21(mod p)的解 x=1 , p-1c. 如果 p 是一個素數(shù)，且 0an/2 時，稱元素 x 是數(shù)組 t 的主元素 5、下面有關線索二叉樹的說法正確的是（ ad ）a. 含有 n 個結點的線索二叉樹中含有 n+1 個空指針域b. 在線索二叉樹中，p 所指結點沒有左子樹的充要條件是 p-left=nullc. 含有 n 個結點的線索二叉樹中含有 n 個空指針域d.

22、 在線索二叉樹中，p 所指結點沒有左子樹的充要條件是 p-ltag=16、下列說法正確的是（ a d ）a. 在物理層可以用中繼器實現(xiàn)連接功能b. 在 windows 中，用 pconfig 可以獲取本地 mac 地址c. 其他選項全錯d. 域名在服務器上存放有 internet 主機的域名和 ip 地址7、在互斥模型中，下列說法正確的是（ bc ）a. 對同一信號的 pv 操作在同一進程b. 對同一信號的 pv 操作在不同進程c. 信號量 s 初始為 1d. 信號量 s 初始為 0三、編程題被 7 整除時間限制：c/c+語言 2000ms；其他語言 4000ms內(nèi)存限制：c/c+語言 655

23、36kb；其他語言 589824kb題目描述：小萌非常喜歡能被 7 整除的數(shù)字，比如 7,21,121996，等等。有一天他得到了 n 個正整數(shù)，她想用這些數(shù)制造出更多的能夠被 7 整除的數(shù)。于是她從這 n 個數(shù)中選出兩個數(shù)，然后將一個數(shù)寫在另一個數(shù)的前面，以此得到一個新的數(shù)。按這種方法她一共可以得到個數(shù)，她想 知道在這些數(shù)中，有多少個是能被 7 整除的。輸入第一行包含一個整數(shù) n。2 n 105第二行包含 n 個正整數(shù) ai。1 ai109輸出輸出對應的答案。樣例輸入3127 1996 12樣例輸出4hint一共有 4 種組合方式，其中：把 12 寫在 1996 前面得到 121996；把

24、127 寫在 12 前面得到 12712；把 1996 寫在 12 前面得到 199612；把 1996 寫在 127 前面得到 1996127；都是可以被 7 整除的，其余的組合方式不能被 7 整除。關燈游戲時間限制：c/c+語言 2000ms；其他語言 4000ms內(nèi)存限制：c/c+語言 65536kb；其他語言 589824kb題目描述：在 alice 生日的那天，bob 送給了她 n 個燈泡。他們決定用這些燈泡玩一個游戲：他們把這些燈泡從左往右排成一行，在初始時，有些燈泡是點亮的，有些燈泡是熄滅的。接下來，他們輪流進行操作，alice 首先操作。在每一次操作中，輪到操作的人需要選擇一個

25、點亮的燈泡，然后把它以及它右邊的所有燈泡的狀態(tài)進行一次改變，即把點亮的燈泡熄滅，把熄滅的燈泡點亮。如果在某一個人操作完之后，所有的燈泡都變成了熄滅狀態(tài)，那么那個人就贏得了游戲。alice 和 bob 都想贏得游戲，在他們都足夠聰明的情況下，最后誰會贏呢？ 輸入第一行包含一個整數(shù) n，表示燈泡的個數(shù)。1n105第二行包含 n 個 0 或 1，表示初始時燈泡的狀態(tài)，0 表示熄滅，1 表示點亮。輸出如果最后 alice 能贏，輸出 alice，或則輸出 bob。樣例輸入30 1 1樣例輸出aliceh inti nput sample 251 1 1 0 0output sample 2bob201

26、8 美團點評秋招試題一、選擇題1、以下程序的運行結果是（a）a a=10.0b a=10c a=9.9d 編譯出錯2、在 java 中，以下聲明哪些是合法的（b）a float d=1.1b cahr b=你c char a=nid string c=ni3、java 中下列數(shù)據(jù)類型的轉(zhuǎn)換哪個可能發(fā)生信息丟失（c） a cahr -intb int-longc long-floatd int-double4、有如上未完成程序，試問如何設計 manager 類的 getsalary 方法來實現(xiàn) manager 的薪水和講 獎金的總和（c）a double basesalary=super.get

27、salary()b return getsalary()+bonusc return salary+bonusd double basesalary=getsalary(); return basesalary+bonus5、設字母表 e=a,b,c下列哪個文法 gz,使其生成的語言為 l=anbncm|n=0(ba z-aba -aabclab -cb|eb z-aba -aablab -cb|ec z-aba -ablabb -cb|ed z-aba -aablabb -cb|e6、如何為 viewpager 設置滑動監(jiān)聽（b）a setonvaluechangedlistennerb a

28、ddonpagechangelistener（setonpagechangelistener ） c setonltemclicklistenerd setonclicklistener7、哈希查找中，解決沖突常用的方法有（bd）a 除留余數(shù)法b 線性探測再散列c 數(shù)字分析法d 鏈地址法8、關于 viewpager 的繼承關系，下面選項正確的是（a）aa iewpager extends viewgroupbb iewpager extends linearlayoutcc iewpager extends framelayoutdd iewpager extends view9、以下有關測試

29、（testing） 與排錯（或稱調(diào)試，debugging）的說法正確的是（b） a 先進行排錯，后進行測試b 測試和排錯的結果都不可預測c 測試與排錯是相同的活動d 測試時必須了解對象細節(jié)，而排錯時可忽略對象細節(jié)10、數(shù)據(jù)庫中存在 orders（orderdate，orderprice，customer）表，其中 orderdate 為訂單日期，orderprice 為訂單金額，customer 為客戶，現(xiàn)在要查找出訂單總金額少于 2000 的客 戶，則可以使用哪條 sql 語句（d）aaaaaaaa ustomer,sum(orderprice)from orders where sum(o

30、rderprice)2000 group by customerbbbbbbbb ustomer,count(orderprice)from orders group by customer having count(orderprice)2000cccccccc ustomer,count(orderprice)from orders having count(orderprice)2000 group by customerdddddddd ustomer,sum(orderprice)from orders group by customer having sum(orderprice)

31、|tag=114、數(shù)據(jù)流圖和程序流程圖的區(qū)別是（a）a 數(shù)據(jù)流圖中的箭頭是數(shù)據(jù)流，程序流程圖中的箭頭是控制流b 數(shù)據(jù)流圖就是傳統(tǒng)意義上的程序流程圖c 數(shù)據(jù)流圖適合描述系統(tǒng)中某個加工的執(zhí)行細節(jié)，而程序流程圖適合宏觀的分析一個組織的 業(yè)務情況d 一般在數(shù)據(jù)流圖中和程序流程圖中，都能看出加工的執(zhí)行次序15 、在一個請求分頁系統(tǒng)中，采用lru 頁面置換算法時，假如一個作業(yè)的頁面走向為1,2,1,5,1,3,4，2,4 當分配給該作業(yè)的物理塊為 3 的時，訪問過程中發(fā)生的缺頁次數(shù)為（a） a 6b 4c 3d 516、下列說法正確的是（d）a 域名服務器上存放有 internet 主機的域名和 ip 地

32、址b 在 windows 中，用 ipconfig 可以獲取本地 mac 地址c 其他選項全錯d 在物理層可以用中繼器實現(xiàn)連接功能17、遇到下列哪種情況時需要把進程移到前臺（b）a 進程有一個 service，并且在 service 的某個回調(diào)函數(shù)（oncreate(),onstart(0, 或 ondestroy（） 內(nèi)有正在執(zhí)行的代碼b 其他都正確c 進程真正運行一個與用戶交互的 activity，它的 onrsume()方法被調(diào)用d 進程有一正在運行的 broadcastreceive().它的 onreceive()正在執(zhí)行18、一棵樹有 63 個節(jié)點，那么它有（）條邊，最多有（）個葉

33、子節(jié)點（d） a63 62b 63 32c 62 32d 62 6219、上述程序的輸出為（d）a -1b 3c 9d 120、tcp 通信中，假設窗口 65535 字節(jié)，往返時間 rtt 為 0.1 秒，那么最大吞吐量為（d） a 6.5535mbpsb 10.4856mbpsc 13.107d 5.2428mbps21、如圖所示，只給出三種顏色給 4 個頂點著色，使之有連邊關系的頂點顏色不同，一共有 多少種著色方式（b）a 12b 18c 6d 2422、下列說法正確的是（c）a 如果 p 是一個素數(shù)，且 0xn/2 時，稱元素 x 是數(shù)組 t 的主元素 c 正整數(shù) n1.則 n 是一個素

34、數(shù)當且僅當（n-1）！=-1（mod n）d 如果 p 是一個素數(shù)，且 0ap，則 a(p-1)=(mod p)23、設有以下程序段（a）該程序段的功能是a 對數(shù)組 a 進行插入排序（降序）b 對數(shù)組 a 進行插入排序（升序）c 對數(shù)組 a 進行選擇排序（升序）d 對數(shù)組 a 進行選擇排序（降序）24、對關鍵字30,25,28,40,15,10,38,35,20,26 序列進行希爾排序，依次取增量 d=3 時，希爾 排序的結果是（c）a 26,25,10,30,15,2,38,35,28,40b 30,15,10,38,25,20,40,35,25,26c 26,15,10,30,25,20,

35、38,35,28,40,d 30,25,10,38,15,20,40,35,28,2625、一個石堆里有 27 個石子，小明一次可以拿走 3 個，6 個或者 10 個石子，問小明最少多 少次可以將石頭取完（d）a 7b 9c 8d 526、在互斥模型中，下列說法正確的是（a）a 對同一信號量的 pv 操作在不同進程b 信號量 s 初始為 0c 信號量 s 初始為 1d 對同一信號量的 pv 操作在同一進程27、關于 layoutlnflater 的說法錯誤的是（c） a layoutlnflater 的 form 方法是 staticb layoutlnflater 不具有一個參數(shù)為 context 對象的構造方法c 在 activity 中可以通過 new layoutinlflater() 方法獲得 layoutlnflater 對象 d layoutlnflate 方法可以有三個參數(shù)28、下列不屬于虛擬機轉(zhuǎn)移類指令的是（b）a gotob callc ifrelopd break29、設某二叉樹的