為什麼這篇台大資工二階筆試ptt鄉民發文收入到精華區:因為在台大資工二階筆試ptt這個討論話題中,有許多相關的文章在討論,這篇最有參考價值!作者a46911a149 (a149)看板SENIORHIGH標題[代po] [心得] 台大資工系二...
台大資工二階筆試ptt 在 辣媽英文天后 林俐 Carol Instagram 的精選貼文
2021-07-06 05:58:15
恭喜北一女中高三學姊郭羽婕申請上UWC (United World Colleges)👍🏼👍🏼 她的勇敢歷程最近被許多媒體、雜誌所採訪, 俐媽看她一路走來, 眼淚流過、迷惘過、想自暴自棄過、發奮努力之餘又屢屢受挫, 如今達成目標, 很以她為傲! 俐媽今天再分享一次羽婕針對UWC的介紹,以及她成功申...
先報個分數
備審88,筆試54.5,總成績76.X,大約高正取線1分。
直接看一下這次的題目好了。
目來自我近一個月前的印象,如果有不清楚或錯誤的地方請包涵。
p1
翰明碼的解譯,輸入是一串翰明碼字元流,輸出是解譯後的字元流。題目已經提供了解譯
翰明碼的方式,只要照著打程式就好,算是有寫有分的題目。另外輸入字元流資料量較大
,若使用cin的話可能需要另外做加速處理,下一位。
p2
武漢肺炎時事題,提供n,p,q,n是目前傳染人口基數,假設當日被感染的人隔日會傳染給
3個人,p是經過的日數,q是新被感染的3人裡面有多少人做隔離,範圍是0~3。估台北市
的人口數260萬,問最後一日會不會一次傳染給超過台北市一半人口的人數。
我覺得我這樣講不清楚,給個範例,設n=1,p=10,q=1,也就是新被感染的人在隔天會傳染
給2個人。傳染9天寫出這樣1->2->4->8->16->32->64->128->256->512,至於最後一天到
底是要算傳染給3個人還是2個人我覺得題目沒有寫得很清楚。總之再拿去跟130萬做比較
,大的有大的輸出、小的有小的輸出、不合法的輸入有不合法的輸入的輸出
老實說,我對題目有超多疑惑的,譬如整個台北市已經感染了,那這樣到底還能不能一次
傳染給超過台北市一半的人口的人數R??但我看這題的時候已經超過發問時間了,這告訴
我們先瀏覽一遍題目看有沒有問題很重要Q
p3
武漢肺炎時事題第二彈,給你R0,計算台北市(一樣估260萬)要多少人感染過疾病才會超
過HIT閾值的比例使疾病消失,無條件進位。不過他直接跟你講HIT就是1-(1/R0),所以這
題的難點是做無條件進位嗎XDDD
p4
最難的題目w,給你N*N的方塊,給你p*q的積木,用二維陣列給你形狀,形狀的輸入舉例
譬如說{{1,1,1},{0,1,0}.{0,1,0}}就是一個T字,可以旋轉不可翻轉,問你可以放幾個積
木在這個方塊裡面。這題我比較爛,想不到比較好的解法就直接DFS暴力搜索還忘記剪枝
,效率爛到哭。
考程設的人還是很少應該只有十幾個,題目感覺不難但我最後只拿到一半的分數Q,因為
不是現場上傳讓伺服器測測資即時知道成績,而是程式碼留在那讓他們改,我也不知道問
題出在哪。不過根據我同學的抱怨應該還是比數學簡單很多吧。(但後來他還是上台大EE
了,怒噓)
希望能給想考台大資工程設筆試的學弟妹一點幫助。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.142.22 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/SENIORHIGH/M.1589731097.A.453.html