115 特殊選材：政治資科

面試流程與方法

政治資科採用個人面試形式，一位考生對三位教授。

報到與準備流程：

• 報到後先在休息室等候
• 面試開始前 15 分鐘，助教會點名帶到一間教室等待，並且讓你抽題目
• 考生有筆可以使用

教室配置:

時間管控:

• 每位考生面試時間至多 15 分鐘
• 會先讓你在一間教室想你剛抽到的題目（15 分鐘）
• 再到面試教室先進行解題（口說搭配白板），然後簡報自我介紹（5 分鐘），最後是教授問答

抽題內容

助教會有好幾個信封，讓你抽取一個，每個信封內會有兩道題目，會讓你先在一間教室裡面思考 15 分鐘，有紙筆可以使用。

題目內容由我和幾個朋友拼湊而出，內容可能有誤

信封 A（未照原本編號）

你正在開發一個影音平台，但是發現會有播放到同一部影片的問題，現在給你一個播放清單，請你判斷是否發生了這種問題？

第一題：
    如果有發生這種問題請回傳 true，否則回傳 false
    範例輸入：
        A -> B -> C -> A
    範例輸出：
        true
第二題：
    在上一題的基礎上，如果是true，需要再多輸出重複出現的那影片是什麼
    範例輸入：
        A -> B -> C -> A
    範例輸出：
        true, A

信封 B（未照原本編號）

第一題：
    根據地雷的位置，計算出每一個安全空地周圍（九宮格範圍）共有幾顆地雷，並將數字填入地圖中。
    範例輸入：
        - * -
        - - -
        * - *
    範例輸出：
        1 * 1
        2 3 2
        * 2 *
第二題：
    小明下週要段考了，他還有 N 個章節需要複習，每個章節的頁數不同，他的讀書計畫有兩個限制，那就是必須按照順序讀，而且不能把一個章節拆成兩天來複習，小明剩下 K 天可以準備，請找到一個最小 X 值，使得小明每天閱讀量小於 X，並且能在 K 天內閱讀完 N 個章節。
    範例輸入：
        N = 5, K = 2
        10 20 30 40 50
    範例輸出：
        90

信封 C（未照原本編號）

第一題：
    給定一個由字元組成的二維陣列 grid 與一個字串 S，你可以在 grid 中任選一個位置 (row, col)，然後以「上下左右相鄰」的方式連續移動，判斷是否能依序拼出整個 S；請找出所有符合的(row, col)。
    範例輸入：
        S = "CBB"
        A B C
        P P B
        G K B
    範例輸出：
        (0, 2)
第二題：
    給定預算 X 與 N 個攤位，每個攤位提供 M 商品（每項商品有「價格」與「美味度」），你可以對每個攤位選擇「買其中一項商品」或「不買」，且總花費不得超過 x；請求在此限制下能得到的「美味度總和最大值」。
    範例輸入：
        N = 3, X = 10
        M = 2
        3 4
        6 9
        M = 3
        2 2
        5 6
        8 10
        M = 1
        4 7
    範例輸出：
        16

面試問答

我忘記他問啥了，但專題內容都問的很深。

心得

剛好遇到跟我專題內容同專業的教授，希望他會給我高分一點。