[心得] 政大APCS面試
(代Po)
政大資訊科學面試心得
小弟學測考爆,好在有考apcs能填幾間資訊相關的學校。
不廢話,直接進入正題。
面試的時候五人一組,面對三個教授,桌上給你紙筆以回答題目。
面試時間約30分鐘,一開始教授會先讓5個學生做1分鐘的自我介紹,接著會分別出題
目,讓5個學生以紙筆回答。
第一題是程式題,題目是給你一個陣列,叫你以最小時間複雜度求第K大的數字。超
級水題,我想到的是直接sort完後,O(1)輸出答案。
第二題是英文題,給你一篇英文文章,要你在2分鐘內讀完,並在紙張上寫出你看了
什麼。我記得是講被火燒掉的聖母院,蘋果公司說要協助出資修復的文章。
最後一題是數學題,題目說有四個海盜要分金幣,由位階高的一位提出一個方案,
只要有50%(含)以上的人同意,就會按照方案分金幣,否則會被丟進海裡餵鯊魚,接著
換次高位的海盜題方案。題目問位階最高的海盜如何能得到最多的金幣(假設海盜都是理
性的)。這題我的想法有二,ㄧ則籠絡次高位,以25/25平分金幣,二則是直接告訴教授
說,第一位50全拿,然後告訴第二位以後第一的位子給你,讓第二位支持他,如此便能以
50%通過方案。我其實還不知道正確的解法,大家可以想想看XD
政大的教授人都不錯,希望能金榜題名
——————————-
(本人的看法)
第一題求k大值,其實是有更好的解法的,有興趣可以研究一下。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.162.21.169
※ 文章網址: https://www.ptt.cc/bbs/SENIORHIGH/M.1555756037.A.7B9.html
推
04/20 18:28,
5年前
, 1F
04/20 18:28, 1F
→
04/20 18:29,
5年前
, 2F
04/20 18:29, 2F
推
04/20 18:36,
5年前
, 3F
04/20 18:36, 3F
推
04/20 18:36,
5年前
, 4F
04/20 18:36, 4F
推
04/20 18:41,
5年前
, 5F
04/20 18:41, 5F
推
04/20 18:41,
5年前
, 6F
04/20 18:41, 6F
→
04/20 18:45,
5年前
, 7F
04/20 18:45, 7F
→
04/20 19:08,
5年前
, 8F
04/20 19:08, 8F
推
04/20 19:27,
5年前
, 9F
04/20 19:27, 9F
→
04/20 19:27,
5年前
, 10F
04/20 19:27, 10F
→
04/20 19:27,
5年前
, 11F
04/20 19:27, 11F
推
04/20 19:29,
5年前
, 12F
04/20 19:29, 12F
→
04/20 19:29,
5年前
, 13F
04/20 19:29, 13F
→
04/20 19:29,
5年前
, 14F
04/20 19:29, 14F
推
04/20 19:32,
5年前
, 15F
04/20 19:32, 15F
→
04/20 19:32,
5年前
, 16F
04/20 19:32, 16F
→
04/20 19:32,
5年前
, 17F
04/20 19:32, 17F
推
04/20 19:40,
5年前
, 18F
04/20 19:40, 18F
→
04/20 19:40,
5年前
, 19F
04/20 19:40, 19F
推
04/20 20:15,
5年前
, 20F
04/20 20:15, 20F
→
04/20 21:10,
5年前
, 21F
04/20 21:10, 21F
→
04/20 21:35,
5年前
, 22F
04/20 21:35, 22F
推
04/21 13:45,
5年前
, 23F
04/21 13:45, 23F
→
04/21 14:04,
5年前
, 24F
04/21 14:04, 24F
推
04/24 22:51,
5年前
, 25F
04/24 22:51, 25F
→
04/24 22:52,
5年前
, 26F
04/24 22:52, 26F
討論串 (同標題文章)
完整討論串 (本文為第 1 之 2 篇):
心得
12
26