中山大學 預推免 機試

2021-09-27 12:59:20 字數 1042 閱讀 6868

晚上 6.30 到 9.30 模擬機試,機試題目是此次夏令營的真題。

第二天 早上 9.00 到 12.00 正式機試

時長:三個小時

題量:十道題,每題滿分 100 分,按通過樣例給分。(優先做會做的

語言:c 或 c++

程式設計環境:**提交有 中山大學 提供的 oj,但是越到後期提交佇列越長,wait 和 judge 的時間也越長

本地提供 ide,可以先使用本地 ide 寫好**之後複製貼上到 oj

下面是記得的機試題目,憑印象給出,題目大意正確,但細節可能有誤差

1.lru 快取佇列

2.實現 instanceof

根據 例項 返回該例項的 類名

#include

#include

using namespcae std;

class

object};

class

student

:public object };

string instanceof

(object &obj)

intmain()

3.環形鍊錶

給定鍊錶,判斷有無環,並且返回環的第乙個節點

4.圖檢測有無環

拓撲排序檢測有沒有環

5.分割序列

給定 a,b 兩個序列,其中 a1 < b1,a2 < b2,…,an < bn

現需要得出序列 c,其中 a1 <= c1 <= b1,a2 <= c2 <= b2,…,an <= cn <= bn,並且 c1 < c2 < … < cn

求序列 c 的個數,沒有則為0

6.列印字元日誌

給出一段日誌內容,從左到右列印出來。其中僅包含英文本母和字元 「[」 和 「]」,「[」 表示游標移動到最左邊開始列印,"]" 表示游標移動到最右邊開始列印日誌,現需要列印出最終的英文本母序列。

中山大學 資料科學與計算機 預推免

2019 年 9 月中旬是中山大學預推免時間,本人沒能進到夏令營,但是最後在預推免上岸也算不幸中的萬幸。記憶不一定準確,但希望能幫到他人。想看 流程 的可以直接看總結,正文部分有本人心路歷程。中山大學的預推免大致可以分為 報道,機試,面試 三大部分,而且尤其是面試,所有人加起來總時長 3 天,幸運的...

中山大學C 語言程式設計

cxsj01.csf cxsj02.csf cxsj03.csf cxsj04.csf cxsj05.csf cxsj06.csf cxsj07.csf cxsj08.csf cxsj09.csf cxsj10.csf cxsj11.csf cxsj12.csf cxsj13.csf cxsj14....

中山大學sicily第1813題

下面是我寫的1813題的 提交結果總是wrong answer,卻怎麼也找不錯來。請各位幫忙。中大sicily第1813題題目在http soj.me show problem.php?pid 1813 cid include include include using namespace std ...