這是樓主參加的筆試，主要是為了提醒自己的短處，所以內容不會很詳盡
選擇題：
1.資料庫的自然連線
2.mysql語法，drop database刪除表記錄和表結構？
3.括號匹配
4.有乙個容量size為50的迴圈佇列，頭指標front=40（指向隊頭元素），尾指標rear=10（指向隊尾下乙個位置），問該迴圈佇列有幾個元素
5.字首表示式和字尾表示式
6.kmp演算法
7.利用回溯演算法求解（1，2，3，4）的所有置換數
8.有乙個多執行緒的程式，其中乙個執行緒因記憶體越界崩潰，該執行緒包含的其他執行緒是否會停止執行
9.對訊號量s執行v操作，當s小於0時表示什麼？
10.tcp的關閉過程
11。32位系統，int型別佔幾個位元組，指標佔幾個位元組，作業系統可使用最大記憶體空間？
程式設計題：
題目一：
小明和小紅是親兄妹，他倆一起翻了翻他們家的族譜，發現他們家非常龐大，有非常多的名字在族譜裡面。族譜中會寫清楚每乙個人的父親是誰，當然每個人都只會有乙個父親。輸出對於祖先的定義，我們在這兒舉個例子：族譜裡面會寫小王的父親是小丁，小丁的父親是小東，那麼實際上小東就是小王的爺爺，也是小王的祖先。
小明很聰明，小明理了理他們的家庭關係，很快就弄清楚了，知道了族譜中每乙個人的祖先關係。
但是小紅卻依舊困惑，於是問了很多問題，希望你能夠解答。
小紅的問題是，請問a是b的祖先關係是什麼？究竟a是不是b的祖先，或者說b是a的祖先，亦或者b和a不存在祖先關係呢。
對於每乙個詢問。
輸出1表示a是b的祖先，輸出2表示b是a的祖先，都不是輸出0
樣例輸入
101 -1
3 14 1
5 16 1
7 18 1
9 110 1
2 10
51 2
2 32 4
2 52 10
樣例輸出10
002題目二：
題目描述：輸入多公尺諾骨牌大家想必都不陌生，現在有n塊多公尺諾骨牌放在x軸上，每一塊骨牌有乙個所在位置下標和高度，每一塊骨牌都只會向x軸正方向倒下，
當處於位置x0，高度為h0的多公尺諾骨牌倒下，會壓倒[x + 1, x + h - 1]內的所有多公尺諾骨牌，對於每一塊骨牌。我們希望知道，如果我把這塊
骨牌推倒，那麼至多可以倒下多少塊骨牌。
輸入第一行包含乙個正整數n，表示多公尺諾骨牌的數量(1<=n<=10^5)
接下來n行，每行包含兩個正整數x,h，分別表示第i塊多公尺諾骨牌的位置和高度(-10^8<=x<=10^8,2<=h<=10^8)。保證不會有兩塊骨牌在同一高度。
輸出對於每個測試資料，輸出一行， 包含n個正整數，第i個數字表示，如果推倒第i塊多公尺諾骨牌，可以使得多少個骨牌倒下。
樣例輸入
416 5
20 5
10 10
18 2
樣例輸出
3 1 4 1
題目三：
輸入兩個整數n和m，1≤n，m≤109。輸出輸出使顯示數值變成m的最少按按鈕次數。
樣例輸入
4 5樣例輸出
3題目四：
題目描述：輸入假設有這樣乙個計算器，該計算器只有兩個按鈕，按下第乙個按鈕能使顯示數值減少1，按下第二個按鈕能使顯示數值乘以2，當前顯示數值為n，那麼至少要按多少次按鈕才能使顯示數值變成m？
輸入兩個整數n和m，1≤n，m≤109。
輸出輸出使顯示數值變成m的最少按按鈕次數。
樣例輸入
4 5樣例輸出
3
筆試 2020貝殼秋招筆試題講解 原始碼
題目描述 給定乙個長度為n的字串，問至少替換多少個字元變換成回文串？分析解法 include using namespace std int main cout ans endl return 0 include using namespace std int main cout ans endl ...
秋招筆試 卓望筆試
斐波那契，當時居然沒看出來。解析 犯罪率可以理解為ab兩區的犯罪人數與總人口數的比。由此不難列出下式 3 0.01 3 0.01 5 0.015 28.6 答案 c 3.float f 3.4 筆試時經常會出現的乙個問題，float型float f 3.4是否正確 答案 不正確。原因 精度不準確,應...
2021秋招網易筆試
給定乙個字串 s，你可以通過在字串前面新增字元將其轉換為回文串。找到並返回可以用這種方式轉換的最短回文串。示例 1 輸入 aacecaaa 輸出 aaacecaaa 示例 2 輸入 abcd 輸出 dcbabcd 把要處理的字元分成回文串和非回文串，再將非回文串逆置加到頭部。要注意，已經移動出最長回...