1、 2022年美團(tuán)系統(tǒng)運(yùn)維面試題第1題： 有ABCD四個(gè)人要在夜里過一座橋，他們通過這座橋分別需要耗時(shí)1、2、5、10分鐘，現(xiàn)在只有一支手電，過橋時(shí)必需帶有手電，并且同時(shí)最多只能兩個(gè)人一起過橋。請(qǐng)問如何支配能夠讓四個(gè)人盡快都過橋。 1和2 先過。1返回，5和10先過，2返回，1和2一起過。一共時(shí)間=2+1+10+2+2=17分鐘 第2題： 25匹馬賽跑，每次只能跑5匹馬，最快能賽幾次找出跑得最快的3匹馬？賽跑不能計(jì)時(shí)，并假設(shè)每匹馬的速度是恒定不變的。請(qǐng)給出答案并描述競(jìng)賽過程。 第一-五局：分成5個(gè)組，可以得出5個(gè)組的第一名 第六局：5個(gè)第一名一起跑，這樣可以得出最快的那一匹。 第七局：可能成為2

2、，3名的再賽一次，包括最快組的2，3名，次快組的1，2名，第三快組的第1名。 所以一共是7次 第3題： 在有團(tuán)購之前，大家都是現(xiàn)場(chǎng)買門票，公園的門票是5元，某天售票處開門時(shí)沒有預(yù)備零錢。假設(shè)一天來購票的依次有2N個(gè)人，其中有N個(gè)人有5元零錢，其他N個(gè)人只有10元面值的錢；假設(shè)每人只買一張票。請(qǐng)問任何人都不必為找零而等待的概率是多少？ 任何人不必等的狀況數(shù) Cn=2N!/(N!*N!*(N+1) 總的狀況數(shù) T=2N!/N!*N! 不必等的概率為：Cn/T = 1/(N+1) 第4題： 有一個(gè)函數(shù)“int f(int n)”，請(qǐng)編寫一段程序調(diào)試函數(shù)f(n)是否總是返回0，并添加必要的凝視和說明。

3、 int n = INT_MIN; do if(0 != f(n) /error break; while(n+ != INT_MIN); if(n != INT_MIN) error;/ 第5題： 用你熟識(shí)的語言編寫程序用兩個(gè)棧（Stack）模擬隊(duì)列（Queue）的先進(jìn)先出操作，僅實(shí)現(xiàn)add、remove方法即可。 1）請(qǐng)先描述思路； 2）編寫完整代碼實(shí)現(xiàn)，編程語言不限。 思路：棧是“先進(jìn)后出”，隊(duì)列是“先進(jìn)先出”，當(dāng)向隊(duì)列中加入元素n，m，在隊(duì)列中n應(yīng)當(dāng)位于隊(duì)尾，當(dāng)刪除時(shí)候，元素n最先刪除；向棧1中加入元素n、m時(shí),m位于棧頂,將棧1中元素加入到棧2中，則n位于棧2的頂部，當(dāng)刪除時(shí)，元素n

4、先刪除，即實(shí)現(xiàn)了兩個(gè)棧模擬隊(duì)列的過程； public class queue private StackString stackOne=new StackString(); private StackString stackTwo=new StackString(); public void add(String str) stackOne.push(str); public void delete() if(stackTwo.isEmpty() while(!stackOne.isEmpty() stackTwo.push(stackOne.pop(); if(stackTwo.isEmpt

5、y() system.out.printIn(queue is empty); else stackTwo.pop(); 第6題： 編寫函數(shù)，獵取兩段字符串的最長(zhǎng)公共子串的長(zhǎng)度，例如： S1= GCCCTAGCCAGDES2= GCGCCAGTGDE這兩個(gè)序列的最長(zhǎng)公共子串是GCCAG，也就是說返回值。 1）請(qǐng)先描述思路； 2）編寫完整代碼實(shí)現(xiàn)，編程語言不限。 這道題使用矩陣對(duì)角線能夠比較形象的描述問題解法，放出自己的C+代碼如下： int longestCommonString(string s1, string s2) int len = 0; int *temp = new ints2.

6、length(); memset(temp, 0, s2.length() * sizeof(int); for (int i = 0; i s1.length(); i+) for (int j = s2.length() -1; j = 0; j-) if (s1i = s2j) if (i = 0 | j = 0)tempj = 1;else tempj = tempj - 1 + 1; if (len tempj) len = tempj; else tempj = 0; return len; 第7題： （iOS開發(fā)選做）實(shí)現(xiàn)多線程都有哪幾種方法？ 第8題： （Android開發(fā)選做

7、）關(guān)于Activity的生命周期，下拉statusbar時(shí)，桌面Activity會(huì)觸發(fā)哪幾個(gè)生命周期？系統(tǒng)關(guān)機(jī)時(shí)，彈出關(guān)機(jī)Dialog之后，此時(shí)，桌面Activity會(huì)觸發(fā)哪幾個(gè)生命周期？ 下拉時(shí)觸發(fā)：onPause（），onStop（） 彈出dialog：onPause（） 第9題： （系統(tǒng)運(yùn)維選做）有主機(jī)A、B、C通過eth0和同一個(gè)交換機(jī)相連，A的IP地址為192.168.1.2，子網(wǎng)掩碼255.255.255.0，B的IP地址為192.168.2.2，子網(wǎng)掩碼255.255.255.0，C的IP地址為192.168.4.2，子網(wǎng)掩碼255.255.255.0。現(xiàn)盼望A和B能夠通信，A和C、B和C不能通信。 1）假設(shè)能更改A和B的子網(wǎng)掩碼，要如何設(shè)置A和B的子網(wǎng)掩碼？2）假如不能更改子網(wǎng)掩碼，需要在A和B做什么設(shè)置？3）A和B通信時(shí)，C是否能夠通過sniffer截獲A和B通信的報(bào)文，假如只能截獲一部分報(bào)文，是哪一類報(bào)文？4）C可以僅通過sniffer得知A和B的IP地址和