2023年北郵計算機機試題回憶

2021-09-14 04:59:12 字數 777 閱讀 7852

首先對於機試,2023年一共四道題:

a:對於任何乙個數x,0b:關於二叉樹問題。給定t(t=1)組測試用例,每組測試用例第一行是n和m,n代表該棵二叉樹節點1-n,m代表查詢次數,接下來有n行輸入,每k(1<=k<=n)行有兩個數字代表節點i和j,i表示節點k的左子節點,j表示節點k的右子節點;緊接著是m行的查詢,對第k行(1<=k<=m)行有兩個數字代表節點i和j,輸出i結點到j結點的距離(在二叉樹上i到j所經過的邊數)。(n,m<=500)

c:是關於迪傑斯特拉演算法求最短路徑問題的,我就不回憶了,我沒a出來。還是看別的帖子吧。

d:不記得了,還是看別的帖子吧。

其次,再來分析一下今年的題目。a題是送分的,b題就有點意思了,至於c題,我認為是較a,b來說價效比是最低的,d題我沒有思路。綜上來說,我覺得應該把時間都放在ab上,當時我就是這麼做的,cd一掃而過,覺得我根本不可能a出其中任何一道,而且還有罰時。當然對於大佬來說,這些都是小菜一碟。

再次看看這幾年的機試情況。2023年,a二進位制數字翻轉,b數字填充,c發財數,d最長平衡串,a題是送分的,b題我覺得乙個個試還是能試出來的,c也還正常,d直接略過。2023年是可以帶紙質資料進去的,2023年不行(b題用《王道機試指南》並查集變形)。再來看2023年,題目網上有,著重強調一下c題,這是《王道機試指南》的原題。現在來看,2023年有可能出題和2023年差不多,比較簡單,不是著重考察演算法問題,有可能在時間複雜度優化上命題。不過,綜上來說,《王道機試指南》是必須要認真看的。一定要向學過的程式上靠攏,要化歸為自己練的模型上去,不要慌,如果錯誤,一定要及時單步除錯。

2019北郵計算機機試回憶和前三道題題解

今年北郵機試不讓帶資料了,預計今後都不會再讓帶資料,影響還是蠻大的。32位二進位制數x,輸出x 1和x 3之後的32位二進位制數 第一行輸入乙個整數t,代表測試資料組數。接下來的t行,每行輸入乙個32位二進位制數 對每組測試資料,輸出兩行,第一行為x 1,第二行為x 3 2 000000000000...

19北郵計算機院機試

32位二進位制數 x 對其進行x 1,x 3操作,並輸出。注意不能忽略前導0。輸入 第一行,乙個整數 t 代表測試資料組數。接著 t 行,輸入32為二進位制數輸出對每組測試資料。輸出兩行,第一行為x 1,第二行為x 3.測試樣例輸入2 00000000000000000000000000000000...

2023年北郵計算機專業課機試

2012年計算機學院機試 a 二叉排序樹 2018 3 3 by ben yafang done include includeusing namespace std struct node root void insert node root,int x else int main return ...