[LeetCode] 565. Array Nesting

題目給一組長度為n陣列nums，其元素從[0,n-1]，陣列中元素並未排列，求最長的nested陣列。

原題連結：https://leetcode.com/problems/array-nesting/

nested陣列定義為：nums[k], nums[nums[k]], ...直到元素重複為止。

[Miscellaneous] 臺大清寒獎助學金永續基金捐贈

美金$250捐贈於臺大清寒獎助金，雖然金額小，但是在能力範圍內，努力為社會貢獻一份心力。

[LeetCode] 1458. Max Dot Product of Two Subsequences

給兩組數組陣列nums1及nums2，求其子序列(subsequence)之最大內積(dot product)。

原題連結：https://leetcode.com/problems/max-dot-product-of-two-subsequences/ 

看到題目有兩個重點：

1. 子序列(subsequence)：意思是從原本陣列中刪去一些元素所組成的陣列
2. 陣列中的元素有正有負

[Linux] Run eBPF with Linux Kernel v5.16 on Ubuntu 21.10

有鑒於eBPF相關的架構都還在開發中，這邊紀錄了目前編譯成功且能夠執行的版本。

系統需求：Ubuntu 21.10 (因為需要clang-13，且至少70GB以上的硬碟空間)

如同目前Linux官方文件上說，需要clang-13+的版本才能編譯eBPF的code。所以在這裡使用了還在開發中的Ubuntu 21.10，但只要是有clang-13+的作業系統版本應該都適用。

整個流程主要參考Cilium的BPF and XDP Reference Guide，加上一些網路找的bug fix posts。

[Linux] zsh 好用的shell: 在Secure Shell上正確顯示agnoster主題

zsh因為有更好的介面，所以在使用上非常熱門。本篇主要紀錄怎麼在Chrome上的Secure Shell App上，使用oh-my-zsh：

[Miscellaneous] 把SSH Server當作VPN Server來使用，切換Netflix的地區

如果想透過Netflix追劇，可是在北美地區，想看的影集卻沒有中文字幕，該怎麼辦？有幾個可能的方式：

1. 透過VPN，讓IP轉到臺灣，優點是簡單，可是缺點是可能會花錢。不想花錢的話，也可以使用SetupVPN，可是擔心自己的流量被監控的話，這個方法可能會有疑慮
2. 自己架VPN Server，優點是保有隱私，可是缺點是設定過程麻煩，像是用OpenVPN之類的
3. [此篇] 透過SSH Tunnel，把所有的網路連線流量都透過SSH的Server做連線，優點是保有隱私且設定簡單，只要在遠端機器上安裝OpenSSH(可參考這篇)即可

設定要求：

1. 一台遠端電腦in臺灣，且有SSH Server (with Public IP address)
2. MacOS

[Ubuntu] Build bbrv2 on Ubuntu 21.04

因為BBRv2還沒有在Linux的master tree中，所以Ubuntu目前也沒有BBRv2。本篇紀錄怎麼把編譯好的BBRv2放到Ubuntu 21.04中。以Google Cloud Platform的VM作為例子。

需要的有：1) 下載BBRv2的程式碼在本機端，2) 遠端的VM (本篇用GCP Ubuntu 21.04)。

首先在GCP上開一個Ubuntu 21.04的VM。接著可以在本機端下載BBRv2的程式碼(BBRv2 Alpha)，接著編譯

$ cd bbr/
$ ./gce-install.sh -m ${HOST}

[Ubuntu] 讓Ubuntu 16.04變成一個Router by IP Forwarding

有時候因為實驗需要，會把Ubuntu當作一個中間站來測試整個網路的Topology，因此就會需要把Ubuntu變成一個轉送的Router。從圖中可以看到原來的網路下，Ping到8.8.8.8的TTL是49。

[Linux] 客製化Linux Kernel於VirtualBox Ubuntu18.04上

在Linux的學習之路上，常常會需要修改Linux Kernel來達到自己的需求，這篇紀錄如何在VirtualBox上置換Ubuntu18.04的Linux Kernel。目標是利用客製化成的deb檔案，來安裝修改的Linux Kernel，並且能夠在開機選單上挑選想要的版本開機。

這是Ubuntu18.04現有的Kernel版本。

[VirtualBox] MacOS與Ubuntu共用資料夾設定

在以MacOS為Host的情況下，要處理共用設定相對於Windows是比較麻煩的 。關於Windows與Ubuntu的共用資料夾設定可以參考這篇。因此，如果MacOS與Ubuntu要設定共用，比較簡單的方式是透過VirtualBox的共用資料夾來做。首先，在GuestOS上選擇設定Settings，如下圖：

[UIUC] 美國報稅Tax Return-留學生

在美國基本上只要有收入，不論是獎學金或者工作收入，都需要報稅。大約在年初的時候應該會收到W-2或者1042-S，兩者的差別是W-2是研究助理或者助教的收入，但是1042-S是獎學金的收入。但是不論是哪種都需要繳稅。學校是用glacier tax prep來報稅。