2022年百度公司普通程序員面試題（求職面試回答資料）

1、 2022年百度公司普通程序員面試題第1題： 推斷一個括號字符串是否匹配正確，假如括號有多種，怎么做？如（）正確，()錯誤。 用棧來消失，凡是左括號就壓棧，凡是右括號就出棧，最終假如棧為空就匹配正確 第2題： 百度Spider如何在不超過抓取限額的狀況下使得抓取的網(wǎng)頁價值之和最大，要求一個最佳抓取方案。請具體描述你的算法思路（可以用偽代碼），并分析時間簡單度和空間簡單度。 假設(shè)每個網(wǎng)頁有價值為wi. wi的值為浮點數(shù),通過堆實現(xiàn). wi為整數(shù),則通過桶式排序記錄每個價值對應(yīng)的網(wǎng)頁數(shù)量 第3題： 僅用O(1)的空間，將整數(shù)數(shù)組按奇偶數(shù)分成2部分，數(shù)組左邊是奇數(shù)、右邊是偶數(shù)。（要求：給出完整代碼，

2、盡量高效，簡潔） #兩個指針，分別從頭和從尾遍歷數(shù)組，詳見代碼，已測試通過 #include stdio.h #include stdlib.h #define bool int #define false 0 #define true 1 void Reorder(int *pData, unsigned int length, bool (*func)(int); bool isEven(int n); void ReorderOddEven_1(int *pData, unsigned int length) if(pData = NULL | length = 0) return; i

3、nt *pBegin = pData; int *pEnd = pData + length - 1; while(pBegin pEnd) / 向后移動pBegin，直到它指向偶數(shù) while(pBegin pEnd (*pBegin 0 x1) != 0) pBegin +; / 向前移動pEnd，直到它指向奇數(shù) while(pBegin pEnd (*pEnd 0 x1) = 0) pEnd -; if(pBegin pEnd) int temp = *pBegin; *pBegin = *pEnd; *pEnd = temp; void Reorder(int *pData, unsi

4、gned int length, bool (*func)(int) if(pData = NULL | length = 0) return; int *pBegin = pData; int *pEnd = pData + length - 1; while(pBegin pEnd) /向后移動pBegin while(pBegin pEnd !func(*pBegin) pBegin +; / 向前移動pEnd while(pBegin pEnd func(*pEnd) pEnd -; if(pBegin pEnd) int temp = *pBegin; *pBegin = *pEnd

5、; *pEnd = temp; bool isEven(int n) return (n 1) = 0; 第4題： 給定兩個數(shù)A、B（0，a,b100000），求AB中最終三位數(shù)是多少。請簡要描述你的思路。 /二分法求解 /ab = (a (b/2)2 int GetPow(int a, int b) if (b = 1 | b = 0) return a; if (b % 2) return (int) (pow(float) GetPow(a, b / 2), 2) * a) % 1000); else return (int) (pow(float) GetPow(a, b / 2), 2) % 1000); 第5題： 微博上，每個用戶可以發(fā)送一條消息，可以 follow 另一個用戶， 當(dāng)用戶發(fā)送消息時，全部 follow 他的用戶都能觀察這條消息。如 A follow B，則 B 的消息，A 都能觀察。 實現(xiàn)一個微博客消息存儲系統(tǒng)，可以使用多臺機器來滿意性能要求， 可以再海量的用戶和消息下，快速的實現(xiàn)以下兩種查詢： a）給定一個用戶，查詢他發(fā)送的消息，按消息發(fā)送時間排序，新 的消息在前。 b）給定一個用戶，查詢他 follow 的全部人的消息，按消息發(fā)送時 間排序，新的消息在前. (a):依據(jù)uid,msg分