---
tags: NYCU
---

# 111 陽明交通大學資科工所實務組性向測驗

## 歷年紀錄

- [109](https://hackmd.io/@splitline/BkALfYY5r)
- [110](https://hackmd.io/@as535364/110-NYCU-CS-aptitude-test)

## 共編者

- bogay
- YingMuo

## 題目

### 丙組

1. cache -> virtual memory -> MMU -> physical memory 關係
2. mmap I/O 解釋
3. AI/ML MLOps life cycle 之類的
4. Cloud Native Computing 的 Major 和 Component
5. 0.02468101214... 小數點後第 1000 位是啥數字
6. $100\times{99}-98\times{97}+...+4\times{3}-2\times{1}=?$
7. Clang 是啥
8. Syntax Directed Compile 是啥
9. lex 和 yacc 的關係
10. DNS redirect attack 是啥? 怎麼在 Linux 上實作
11. 實作過哪些 CVE
12. Android Spoofing IP 怎麼做
13. buffer overflow 常見的形式
14. TCP 和 UDP 各有不好，所以 Google 推出了新的 protocol QUIC 取代 TCP ，為何
15. TCP Syn 沒有回覆有 IP 沒有機器，和 IP 有機器但沒有對應的 Service，寫 socket programming 時怎麼分辨?
16. wifi 可能會沒有自己想要的功能，有沒有辦法使用 c 語言在上面新增功能，列出需要的工具
17. OpenID 和 OAuth 差別
18. Instrution-Set Architecture 和 Micro Architecture 差別
19. Linux Device Debug 和怎麼不重新編譯就可以測試多筆輸入
20. Top-down 和 buttom-up parse 的差別
21. 寫個演算法可以找到 Set 中特定的 Item，並嘗試用 GPU 加速
22. 有個 service 可以 DNS 到 Google，有辦法讓他 access 到其他網站嗎?

p.s. 剩兩題想不起來

### 丁組

1. 簡介自己使用過的後端語言、框架，說明差異與選用原因，用在什麼專案上
2. 說明什麼是 CSP（Content Security Policy）
3. 說明 OpenID Connect 跟 OAuth 2.0
4. 說明什麼是 GraphQL
5. 解釋 CORS
6. 給一個 API 的執行流程，說他有效能問題，請提出假設跟可能的改善方法
7. 給需求要求設計 RESTful API
8. 用過哪些 CI/CD 與部署工具，說明差異與選用原因，用在什麼專案上
> 這題最後有附註可以的話盡量畫個流程圖，但我看不懂他要我畫什麼的流程 QQ
9. 用過哪些前端框架跟 library（包含純 CSS ㄉ），比較他們的差異
10. 給需求要你設計 DB schema，並說明為何要這樣設計
11. JS 中 `() => {}` 和 `function name() {}` 有什麼差異
12. `git rebase` 可以拿來做什麼
13. RDBMS 中 sub-query 跟 join 的差異
14. 說明什麼是 CNI，有聽過哪些 CNI，他們有什麼功能。是否有支援 Network Policy，若有的話是如何實作的？
15. 是否有重構的經驗？分享一下
16. `kubectl run busybox --image=busybox` 這個指令成功執行的話，kubernetes 背後做了什麼？越詳細越好
17. 當需要在一台實體機上面部署大量 container 時你會怎麼規劃
18. 當要引用新的 dependency 時會有哪些考量？
19. 會如何考量該不該使用 container？實務上有遇過這樣子的抉擇嗎？
20. 有沒有導入 kubernetes 的經驗？解決了什麼問題？是否造成了預期外的困難？
21. 說明什麼是 SLI / SLO / SLA，有無導入經驗，是否有參考 Google SRE 的 VALET 框架
22. 有沒有做監控的經驗，如果沒有的話覺得自己會怎麼做
23. 說明 Traces 在 Observability 中扮演的角色
24. 說明以下名詞，他們的用途跟優缺點
1. FreeBSD Jail
2. seccomp
3. Linux namespace
4. Linux capability
5. systemd/init
6. rctl
7. eBPF
25. 有用過哪些防火牆軟體？分享一下使用情境
26. 有用過 OpenLDAP 嗎？若是要讓系統可以用 OpenLDAP 登入該如何設定？
27. 如何設計高可用的 OpenLDAP service
28. css 的 flex 跟 grid 有什麼不同？分別適合用在什麼情況？
29. 備份 k8s cluster 有哪些步驟要執行？

p.s. VM、Mail、Net 組的題目我幾乎都忘記了

### 戊組

1. 給兩張 table 跟需要 query 的東西，寫出應該要怎麼下 SQL query
> 會用到 `ORDER BY`、`UNIQUE BY`、`JOIN` 等等
2. DevOps 是什麼？有什麼相關工具？
4. 雲原生運算（Cloud Native Computing）是什麼？有什麼特性？
5. 什麼是高可用？請舉例說明
6. 什麼是 microservice？請舉例說明
7. microservice 有什麼特性？要把原本的服務轉換成 microservice 會需要考量什麼？
8. XSS 跟 SQL injection 是什麼？可以如何防範？
9. MAC adress 在哪一層？在 internet 中我們可以看到來源的 MAC address 嗎？
10. 在 OOP 中，inheritance 跟 composition 有什麼差別？請舉例說明
11. 給你一個網頁，上面有個按鈕，按下去之後會把按鈕刪掉變成文字，請問這樣的 JS 要怎麼寫？
12. 這兩段 css 有什麼差別？
- `p { ... } a { ... } p a { ... }`
- `p { ... } a { ... } p, a { ... }`
13. 給幾段 css 問說如何簡化
> 有些規則可以被合併
14. 請解釋 SQL 中的 inner join
15. 給 CIDR notation 問 IP range
16. 給定 n-by-m matrix，每個 column 升序排序過
1. 請設計一個演算法，找出所有 > k 的 entries 總和
2. 請設計一個演算法，給定很多個 k，對於每個 k，找出所有 > k 的 entries 總和
3. 請問上述演算法的複雜度
18. 什麼是 stable sorting algorithm
19. 自己在開發中使用過的框架，簡單介紹並說明為何選用？（至多三個）
20. 給一段 python code，回答他會輸出啥
> 看懂題目怎麼遞迴的，然後知道 `yield` 在幹嘛就行了
20. 考慮一個整數 $n = 10^{10000}$
- 我們可以把它存進 double-precise floating number 嗎？為何？
- 請設計一個演算法找出 $\log n$ 的近似值