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

--- 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$ 的近似值