個人簡介 Personal profile

• 姓名: 陳浩容 (Nick Chen)
• 學號: E14056083
• Email: nickchenchj@gmail.com
• GitHub: https://github.com/nickchenchj

學歷

• 國立成功大學 機械工程學系 (2016-)
• 國立成功大學 資訊工程學系 (2016-)

2021 Linux Internals 個人評量

作業及筆記

• Homework1:
  • 開發紀錄 (lab0) / GitHub
  • 開發紀錄 (quiz1)
• Final Project:
  • 開發紀錄 (fiber) / GitHub

題目

1. 知道如何寫出時間複雜度和空間複雜度皆為 O(1) 的 abs64 嗎？(沒有分支) 這樣的 abs64 又可用於真實世界哪邊？

• Res:

#include <stdint.h>
int64_t abs64(int64_t x)
{
        /* y is -1 if x is negative, otherwise y is 0. */
        int64_t y = ~(((x >> 63) & 1) - 1);

        /* XORing with all ones inverses all the bits of (x + y), 
         * while XORing with all zeros keeps the original value */
        return (x + y) ^ y;
}

學會的工具

Vim

心得

自我評量分數 (1 到 10 級分)

2020 秋季班 個人評量

作業及筆記

• Homework1:
  • 開發紀錄 (lab0) / GitHub
  • 開發紀錄 (quiz1) / GitHub
• Homework2:
  • 開發紀錄 (quiz2)
• Homework3:
  • 開發紀錄 (quiz3)
  • 開發紀錄 (dict) / GitHub
• Homework4:
  • 開發紀錄 (quiz4)

Side projects

• External sorting: documentation / GitHub
• ETL process: documentation / GitHub
• Key-value database: documentation / GitHub

題目

1. 知道 x - y < 0 敘述為何不能寫為 x < y 嗎？ (CS:APP 第 2 章)

• Res: 如果 x = 1U, y = 2U，則 (x - y < 0) 永遠為 false (overflow)，但 (x < y) 將會是 true。

2. 知道 void (signal(int sig, void (handler)(int))) (int); 這樣的宣告該如何解讀嗎？

• Res: signal 是一個回傳 pointer to function 的 function，signal 的參數是一個 int 和一個叫做 handler、參數為 int、且回傳型態為 void 的 function。signal 所回傳的 pointer to function 指向參數為 int、回傳型態為 void 的 function。參考: Understanding typedefs for function pointers in C, cdecl: C gibberish ↔︎ English

3. 知道傅立葉分析在通訊領域的應用嗎？舉例說明

• Res: 可以應用於抗噪耳機，或是去除通話中的噪音。

4. 知道 Bloom filter 嗎？以你寫過或用過的程式，舉例說明這機制帶來的好處

• Res: 知道，這學期有實做 key-value database，當中有運用到 Bloom filter。由於資料庫相當龐大，而且取得資料可能需要進行檔案存取，因此引進 Bloom filter 將能大幅降低在資料庫搜尋的時間。

學會的工具

Git, Perf, Valgrind, Markdown, Makefile, Bash script, gnuplot, etc.