2022/03/10

[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)。

看到題目有兩個重點:
  1. 子序列(subsequence):意思是從原本陣列中刪去一些元素所組成的陣列
  2. 陣列中的元素有正有負

2022/02/15

[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。