華東師范的軟件夏令營報名開始得很早,2017年6月6日申請截止。官網上寫了“先提交申請表者將會優先獲得錄取機會”,是不是真的我也不清楚。據后來老師介紹的情況,是報名人數大概有450左右。錄取營員約50人。
夏令營時間為7.9-7.13
時間安排:
7.9 報道
7.10 介紹、宣講
7.11 上午機試,下午自由活動
7.12 面試
7.13 閉幕式
我就講一下重要的部分,面試和機試吧
1. 機試
可以帶紙質資料。
一人一個賬號,在華師大oj上測試。一共有8道題,總體難度不大。
時間為3小時,結束的時候前幾名AC了5-6題,10-20都是三題。
可以用的語言有C/C++/Java 好像Python也可以
實驗室電腦有安裝pycharm,eclipse,vs2010,dev cpp 和 codeblocks
-
2333
有n個魔法石,每個魔法石可以變成2,3或23
求最多可以變成多少個2333
》》直接/3 -
有一個m行,n列的矩陣,要求按序輸入123456...並輸出該矩陣
》》直接二重循環賦值,並輸出 -
排隊買夜宵
木下吉子五月二十號去食堂買夜宵,她發現了令人悲戚的一幕,食堂門口排滿了人,而更讓人悲戚的是每當有一個人排到隊伍的末尾,如果他/她前面是異性,他們就馬上牽手走人了。
給定一個序列,從前往后進入隊伍的學生的性別,女生用’0’表示,男生用’1’表示,木下吉子想要知道最終隊伍的長度(假設不碰到異性不會有人離開)。
Input
第一行為數據的組數T(T≤100)
每組數據有一行字符串S,為排隊的序列,1≤|S|≤10^3。
Output
一行數字,最終隊伍的長度。
Sample Input
2
10
110
Sample Output
0
1
》》我想的方法:用棧stack,判斷棧頂即可
其他方法:也可以直接用數組記錄當前排隊的人,數組的最后一個數是最后一個人,每次讀入一個數,判斷是不是和數組最后一個數不同,不同的話數組長度減一。
最簡單的辦法:最后剩下來要么全是0要么全是1,直接判0和1的個數,多的減去少的。(太機智了!) -
主色調The Dominant Color
題目比較長,沒記住。好像是什么一串珠子,有n個顏色,確定連續下標區間內的主色調並輸出。 -
藍橋杯 ALGO-11算法訓練 瓷磚鋪放(遞歸/動態規划)
有一長度為N(1<=N<=10)的地板,給定三種不同瓷磚:一種長度為1,一種長度為2,另一種長度為3,數目不限。要將這個長度為N的地板鋪滿,並且要求長度為1的瓷磚不能相鄰,一共有多少種不同的鋪法?在所有的鋪設方法中,一共用了長度為1的瓷磚多少塊?
例如,長度為4的地面一共有如下4種鋪法,並且,一共用了長度為1的瓷磚4塊:
4=1+2+1
4=1+3
4=2+2
4=3+1
》》遞歸與回溯https://www.liuchuo.net/archives/1347 -
最長公共子序列
有一串字符串為26個小寫字母,記為S,輸入一串長度不超過50的字符串,求至少需要插入多少個字母,才可以通過填充使得字符串中存在S
》》動態規划問題 -
IOIOIO
》》具體是什么忘記了,不會做 -
奇數
(大數處理)
2. 面試
每個人5-10分鍾,和研究生復試差不多。
面完之后的感想:今天面試感覺很gg,本來機試也不怎么樣,50個人只有15個優營(很傷心)不知道明天閉營式結果怎么樣QAQ(還抱有一絲幻想gg)
大致就是下面幾個問題,英語是一定會問到的(重要的是,學會引導老師提問的方向,還在摸索)
- 自我介紹(中文就可以,也可以主動要求用英文,老師也不怎么在意)
- 說說你感興趣的研究方向(要具體一點,但其實也不重要...重要的是態度,據說)
- 做過的項目(因為我沒做過什么,老師就問了我因為個人興趣,有沒有動手做過什么,)
- 參加過其他夏令營嗎(自己把握說話的度吧...)
- 用英語介紹你喜歡的科目/指定某科目(和你之前提到的有關,和成績單上面的成績也有關)/介紹你喜歡的算法
3. 結果
據說是因為大家的分數都很接近,50個人,最后發了21個優營,很幸運我也在里面(開心
總體感受:計軟老師真多,實驗室好新啊,宿舍也不錯(據說有公共廚房什么的),人也都很nice