Re: [心得] 政大APCS面試
: （代Po)
: 政大資訊科學面試心得
: 小弟學測考爆，好在有考apcs能填幾間資訊相關的學校。
: 不廢話，直接進入正題。
: 面試的時候五人一組，面對三個教授，桌上給你紙筆以回答題目。
: 面試時間約30分鐘，一開始教授會先讓5個學生做1分鐘的自我介紹，接著會分別出題
: 目，讓5個學生以紙筆回答。
: 第一題是程式題，題目是給你一個陣列，叫你以最小時間複雜度求第K大的數字。超
: 級水題，我想到的是直接sort完後，O(1)輸出答案。
: 第二題是英文題，給你一篇英文文章，要你在2分鐘內讀完，並在紙張上寫出你看了
: 什麼。我記得是講被火燒掉的聖母院，蘋果公司說要協助出資修復的文章。
: 最後一題是數學題，題目說有四個海盜要分金幣，由位階高的一位提出一個方案，
: 只要有50%（含）以上的人同意，就會按照方案分金幣，否則會被丟進海裡餵鯊魚，接著
: 換次高位的海盜題方案。題目問位階最高的海盜如何能得到最多的金幣（假設海盜都是理
: 性的）。這題我的想法有二，ㄧ則籠絡次高位，以25/25平分金幣，二則是直接告訴教授
: 說，第一位50全拿，然後告訴第二位以後第一的位子給你，讓第二位支持他，如此便能以
: 50%通過方案。我其實還不知道正確的解法，大家可以想想看XD
路過提供一下這題的答案
其實假設有點不足 有興趣的可以去看賽局理論
假設一共有100枚金幣
只有一個海盜的話 給自己100枚
有兩個海盜的話 一樣給自己100枚
有三個海盜的話 假設自己被餵鯊魚了 就只剩兩個海盜
這時最下位的海盜就分不到金幣了
所以給最下位的海盜一枚金幣籠絡他 給自己99枚金幣
有四個海盜的話 同理 給倒數第二位的海盜一枚金幣籠絡他
給自己99枚金幣
有書是專門討論這種問題的 很好玩喔
: 政大的教授人都不錯，希望能金榜題名
: ——————————-
: （本人的看法）
: 第一題求k大值，其實是有更好的解法的，有興趣可以研究一下。
--
※ 編輯: hsnuyi (118.168.236.205 臺灣), 09/10/2019 16:53:06
討論串 (同標題文章)
完整討論串 (本文為第 2 之 2 篇)：
心得
12
26