[面試] 群聯面試前練習：群聯三題 | 全台上櫃股票資訊網

[面試]群聯面試前練習：群聯三題.發表於2020-02-18.面試不外乎要準備自介、​履歷、工作經驗、白板題、以及碩碖與作品集等等.當然最令人擔心的，當然還是會 ...

面試不外乎要準備自介、履歷、工作經驗、白板題、以及碩碖與作品集等等

當然最令人擔心的，當然還是會讓人緊張的白板題

以下會先練習一下網路看到的題目以及想不出來時，探討最後找到的答案

我們立即開始吧！！

Q1: 給一個int a[20]已排序的陣列，請寫一個function(a, size)能印出0~500的數字，且不包含a陣列內的元素，請用最少的時間和空間複雜度完成。

這個就照著題目的描述寫程式就可以了123456789101112/* You may call function through function(a, size) */void function(int *in, int size){ int *ptr = in; int i; for (i=0; i<=500; i++) { if (*ptr == i) ptr++; else printf("%d ", i); }}

Q2: 給一個int a[20]已排序的陣列，請寫一個function(a, size, b)能依照參數b(b = 0~4)別印出該區間的數字，且不包含a陣列內的元素，例如：123　b = 0, 印出0~99　b = 1, 印出100~199　...

請用最少的時間和空間複雜度完成。

這個呢？就還是一樣，照著描述寫

Q3: 情境題，給予一個 structure