2017年哈工大計算機考研復試回憶匯總帖 （機試+面試）

一日青銅byby

啦啦啦，2017年最哈工大計算機復試真題來啦！以下是我整理的計算機學院往屆研兒的復試經驗帖：

今天終于結束了哈工大的復試，趁熱來回憶回憶機試題和面試題。
機試：

（1）今年選擇題和往年的變化比較大的一點是，離散數學中近世代數幾乎占了一半或者一大半，去年的近世代數好像就三道題，可能是一個趨勢？近世代數復習的不咋樣，很多選擇題是猜的。
（2）邏輯題我認為只要能讀懂題都比較簡單（有道題差點沒讀懂什么意思，不過最后大概還是做對了）。
（3）計算機網絡，去年全都是考408的題，今年幾乎沒有看到408題，有些新題，不會的也挺多。另外計網復習的時候千萬不要覺得有圖的題考試時不會出，事實證明今年計網考了好多帶圖的題。
（4）數據庫，考的比較簡單，好像沒什么難題。
—————————————————以上是選擇題部分，題目我是回憶不出來了，等記憶力好的大神來回憶——————————————————————-
（5）編程+程序改錯：
①編程題1：
       如果兩個素數之間相差為2，那么稱這樣的素數為素數對，例如（11,13）就是一個素數對。要求：輸入數據m，n，請輸出在m和n之間的素數對，并在最后輸出素數對的總數。（描述的并不是太準，大概是這個意思）
       要求輸入："%d,%d"   要求輸出："(%d,%d)\n"    "total=%d\n"
       這道題不怎么難，編程速度快點就行。另外考試的時候，這題結果在機器上跑是對的，在代碼提交網站上跑就不對，我堅信我的代碼沒問題...問老師，老師說以他們的結果為準，無語。最后還在這糾結了一會，怎么改都不對。后來放棄了，想著能得點分就算一點吧。最后提交卷子時發現還是給了我滿分。前車之鑒，工大的程序測試系統不完全以最后的結果為準。

②編程題2：
        主程序中輸入一個字符串，調用一個函數。函數功能是，如果字符串每個字符都是字母，即每個字符都在'a'-'z'或者'A'-'Z'之間，則將每個字符都+3，例如'a'變成'd'，'x'變成'a'，大寫字母類似，并且函數返回1，在主程序中輸出新字符串；如果字符串中有非字母的字符，類似于'0'或者空格，則函數返回0，在主程序中輸出"input error\n"
也不難，輸入輸出格式注意一下就行。

③程序改錯題1：
         輸入n，計算1！—n！之和的后6位，并且題目提示了從25之后，每個數的階乘的后6位都為0，就是說如果輸入的n大于等于25，那么只要算到25！就可以。
         改錯點回憶：首先define宏定義有錯誤，工大好像特別喜歡搞宏定義的錯誤，兩道改錯題都有。然后是數據類型的問題，題目定義的sum和計算階乘的f都是long型的，顯然不能裝下這么多數的階乘之和啊。開始以為題目想讓我們把它變成大數乘法，后來注意到題目中說，不能改變數據類型，那么也不能考慮改為long long型的了（long long型也不能裝下這么大的數）。解決的方法是，每次算階乘f的時候，都把f%1000000，不需要階乘為多少，只要后6位就行，然后再把所有的階乘之和加到sum，再對sum%1000000。問題解決。

④程序改錯題2：
          輸入一個整型數組，如果一個數字以后有和它重復的數字，則把當前數字刪除，輸出刪除以后的數組；
          改錯點回憶：上題說了，也是宏定義有問題。第二，函數里面刪除重復數字的方法是從當前數字之后，每一位都向前移一位。有個錯誤是，每次刪完當前這個數不能執行i++，因為當前的i已經是下一位數了。第三，有個問題是，函數中每次刪完一個數字，就把數字總數n--了，但在主程序中的n并沒有變化，導致輸出的時候會出問題。我的解決辦法是把主程序中n的地址傳到函數里，在函數里用指針進行操作，這樣主程序中的n也變了。聽說有的同學是改成了函數的返回值，在函數中返回了n，最后沒有給分。我當時也考慮了這種辦法，兩種辦法完全都可以啊，無語，不知道系統怎么評測的，只能算運氣比較好。

機試總結：時間特別緊，做的過程中簡直有種要崩潰的感覺，建議考前一定要多刷幾遍工大的c語言書，改錯題的風格都是書上的，選擇題多看看近世代數吧，不過比較難，估計大家考的都差不多。

四號線面試：

（1）考查溝通能力，基本就是隨便聊聊，連自我介紹都不用，白準備了...問題是，如果讀研期間，你現在已經有分配的任務要做，導師或者學長學姐又要強行分配給你，你該怎么解決。
（2）考查項目經驗和比賽經驗，沒啥經驗，也比較尷尬....
（3）應該是考查算法，如果有10G的文件，都是32bit的數，內存是2G，請問怎么找出它們的中位數。
（4）在網站的服務器設計一個當網站出錯時自動報錯的軟件，有哪些需要考慮的，有什么難點，用什么數據結構，用什么算法。
（5）操作系統：平時你都用哪些手段來調試程序，說一說斷點調試程序的時候，操作系統是怎么實現的。
         編譯原理：說一說編譯程序的過程，都有哪些步驟。什么事靜態分配內存，什么事動態分配內存，在編譯程序的哪一步完成。

面試總結：面試感覺答的不咋好，恍恍惚惚紅紅火火的就面完了，一臉懵逼....

Vermouthhao

學姐，請問雙非人數多嗎 復試中刷嚴重嗎

來自Android客戶端

zhh0806

復試多少分

adm21521

adm21521 發表于 2018-5-28 11:43
支持

支持

adm21521

adm21521 發表于 2018-5-28 11:43
支持

支持

adm21521

支持