115 特殊選才:政治資科

政治大學資科特選面試流程與問答紀錄,結果:正取 1。

發布
字數
834
閱讀
約 2 分鐘
瀏覽
214
本頁目錄
  1. 面試流程與方法
  2. 抽題內容
  3. 面試問答
  4. 心得

面試流程與方法

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

報到與準備流程:

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

教室配置:

政治大學—面試教室

時間管控:

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

抽題內容

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

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

信封 A(未照原本編號)

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

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

信封 B(未照原本編號)

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

信封 C(未照原本編號)

Text
第一題:
    給定一個由字元組成的二維陣列 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

面試問答

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

心得

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

最後更新 2025.12.15

Comments

留言

支援 Markdown、程式碼高亮(```cpp)與 LaTeX($E=mc^2$),Ctrl + Enter 送出。頭像會用你的 e-mail 去 Gravatar 找,e-mail 本身不會公開。

載入留言中…

Esc

輸入關鍵字,例如「線段樹」「Makefile」「面試」。

↑ ↓ 選擇Enter 開啟