# 114年交大資工實務組筆試共筆

歷屆試題幫助我很多，希望能將愛繼續低調的傳下去www

## 歷屆試題
[109 交大資工實務組 筆試共筆](https://hackmd.io/@splitline/BkALfYY5r)
[110 交大資工實務組（丙丁戊組）性向測驗共筆](https://hackmd.io/@as535364/110-NYCU-CS-aptitude-test)
[111 陽明交通大學資科工所實務組性向測驗](https://hackmd.io/@bogay/111-NYCU-CS-aptitude-test)
[112 交大資工實務組 (丙組、戊組) 筆試共筆](https://hackmd.io/@jotpac/HkVSK3Hps)
[113 交大資工丙組性向測驗題目](https://www.dcard.tw/f/graduate_school/p/253728478?cid=747FAE9A-86D2-4C50-91FE-79EAF1AA79AD)

## 丙組

參考：
[交大資工丙組實作組推甄-面試（性向測驗與口試）](https://www.dcard.tw/f/graduate_school/p/257135822?cid=786dd090-15b3-4e5c-bab5-1f7f5f0aa79f)

* 請問下面的程式會有甚麼問題？

#include<iostram>
using namespace std;
int main() {
    char *c;
    c = "NYCU";
    *(str + 1) = 'a';
    return 0;
}

## 丁組

非常多頁，別想全部做完，做自己有把握的題目，寫的越詳盡越好。
不會寫的不熟的，寧願空白也不要亂寫，面試一問就爆。

參考：
[交大資工丁組題目](https://www.dcard.tw/f/graduate_school/p/257150497?cid=db226d42-0b49-4b75-a0e5-f73b72456519)

### General

#### DNS

* DNS lookup 流程
* DoT 與 DoH 是什麼概念，差別為何，他們改善了什麼問題？

#### Git

* git rebase功用是什麼？

#### Net

* 給了一個 routing tables 與 nftables 並給了 5 組 src IP 與 dest IP 請回答封包最後的 src 與 dest IP 是多少、inbound outbound interface 是哪一個，或者回答會不會離不開機器，原因是甚麼。

### WWW

#### backend

* N+1 query problem
* 給你需求，請建立 db schema
* 給你需求，請建立 restful API ，並講述用例
* 何為 mvc
* 比較 Query Builder 和 ORM
* 請解釋至少兩種通訊協議區別，如 grpc、restful

#### frontend

* debounce 與 throttle 的差別
* 給你一個登入/註冊的頁面設計需求，請用任何方式寫出包含但不限於 layout、state、control flow、data model 等等的設計概念
* 請講述實際使用過的可觀察性開發工具
* 瀏覽器中，tcp 有雙向通訊為什麼還要 web socket
* SPA的缺點為何？

#### software testing

* 何為 TDD，請講述實際經驗
* 測試中 mock、stub、spy 的差別為何

#### devops

* 請講述實際使用自動化部署頁面的經驗

### Container

### Net

(provide by Chumy)

* 教授想從 A 網段辦公室連到 B 網段實驗室的伺服器，但連不上線，已知教授可以連的到外網，系計中戳的到伺服器，請問是甚麼原因，與最多三個例子。
* 實驗室有一台新 router，但是你手上沒有網路線，只有一台電腦跟兩條從牆壁出來的網路線，請問怎麼設定 router。
* 請說明如果兩個 mac address 撞到會發生甚麼事。
* 請看以下拓樸
* 請問 A 電腦與 B 電腦連得上嗎？為何？
* 請問 STP 收斂以後拓樸長怎樣（有給 priority 但我忘了）
* 觀察以下拓樸（沒畫完整每個 AREA 裡面還有其他 router）請問：
* 哪幾台是 ABR 哪幾台是 ASBR
* 請解釋 LSA 3、4、5 是甚麼
* 請問如果我想要將 LSA 3、4、5 彙總成 default route 要怎麼設定
* AREA 3 的 ABR 不知道為甚麼沒辦法建立 neighbour 並且下面的機器連不出去，請問為何？

* 最後一題我忘了哈哈

### Mail

### VM

### 面試問題

* async await 實際上是什麼？
* 為何只有 js 有原生的 event loop 的設計？
* 講述與人在基於 git 上共同合作的經驗

## 戊組

一個小時，盡量寫，寫得完。
其中兩題問你能不能擅自用教授或學生的照片或作品，放上校務系統，就很簡單的倫理問題。

參考：
[114陽明交大資工所 戊組甄試 複試心得](https://www.dcard.tw/f/graduate_school/p/257140615?cid=2fdb6f43-e242-4824-84f4-f09aff99af71)

### SQL
給你以下兩個 table 的定義

CREATE TABLE 員工 (
    員工編號 INT AUTO_INCREMENT PRIMARY KEY,
    公司部門 VARCHAR(50) NOT NULL,
    公司代號 VARCHAR(100) NOT NULL UNIQUE
);
CREATE TABLE 公司 (
    公司編號 INT AUTO_INCREMENT PRIMARY KEY,
    公司部門 VARCHAR(50) NOT NULL
);

請寫出 query 列出各部門名與相應的總人數，並且以部門名做排序。

### stable sort
選擇題，選出符合 stable sort 的排序法。

### Python generator

def gen(s):
    if len(s) == 0:
        yield ""
    else:
        for subset in gen(s[1:]):
            yield subset
            yield s[0] + subset

for subset in gen('abc'):
     print(subset)

求輸出

### mutable vs immutale
解釋概念，並舉例。

### microservice
解釋什麼是 microservice，並且給出實際例子。

### 生成式 AI
何為生成式 AI，給出實際用例。

### null safety
解釋概念，並給出兩個例子。

### thread safe data structure
解釋概念，並給出例子。

### programming
使用任意語言，寫一個 function，輸入一個非負整數，輸出該數化為二進制後，共有幾個 1。

### JSON vs AJAX
解釋概念，比較差異。

### SOAP vs JSON
共兩題，一題解釋概念，比較差異。
另一題要講述實作時會選用這些技術會考量的點。

## 相關閱讀

[瀏覽器與網路面試詳解](https://www.explainthis.io/zh-hant/swe/browser)
[後端工程面試詳解](https://www.explainthis.io/zh-hant/swe/backend)