（代Po)
政大资讯科学面试心得
小弟学测考爆，好在有考apcs能填几间资讯相关的学校。
不废话，直接进入正题。
面试的时候五人一组，面对三个教授，桌上给你纸笔以回答题目。
面试时间约30分钟，一开始教授会先让5个学生做1分钟的自我介绍，接着会分别出题
目，让5个学生以纸笔回答。
第一题是程式题，题目是给你一个阵列，叫你以最小时间复杂度求第K大的数字。超
级水题，我想到的是直接sort完后，O(1)输出答案。
第二题是英文题，给你一篇英文文章，要你在2分钟内读完，并在纸张上写出你看了
什么。我记得是讲被火烧掉的圣母院，苹果公司说要协助出资修复的文章。
最后一题是数学题，题目说有四个海盗要分金币，由位阶高的一位提出一个方案，
只要有50%（含）以上的人同意，就会按照方案分金币，否则会被丢进海里喂鲨鱼，接着
换次高位的海盗题方案。题目问位阶最高的海盗如何能得到最多的金币（假设海盗都是理
性的）。这题我的想法有二，ㄧ则笼络次高位，以25/25平分金币，二则是直接告诉教授
说，第一位50全拿，然后告诉第二位以后第一的位子给你，让第二位支持他，如此便能以
50%通过方案。我其实还不知道正确的解法，大家可以想想看XD
政大的教授人都不错，希望能金榜题名
——————————-
（本人的看法）
第一题求k大值，其实是有更好的解法的，有兴趣可以研究一下。