搜尋此網誌

Note to self

心得小記及程式筆記

首頁

更多…

發表文章

目前顯示的是有「Twopointers」標籤的文章

顯示全部

Leetcode 141. Linked List Cycle

取得連結
Facebook
X
Pinterest
以電子郵件傳送
其他應用程式

- 10月 21, 2019

1 則留言

閱讀完整內容

bitwise operation 面試考題

- 10月 24, 2019

2. 白板題給一個 8-bit size的值求最高位元是在第幾個bit 3. SET BIT(n) = 1, CLEAR BIT(n) = 0 寫function 把某個數的第x個bit改成1或0 (改成1直接用or、改成0用mask 之後and) 4. 判斷是否是2的次方 5. 判斷一整數是偶數還是奇數 return x & 1; //回傳1odd, 0 even; 6. 請擷取出Input中的第七個bit值? return (x & 64(1000000)) >> 6; return (x >> 6) & 1 7. 請擷取出Input中的第N個bit值? int Get_N_bit(int x, int n){ return (x >> (n-1)) & 1 } 8. 計算有幾個位元是 1 for (; n !=0; n >>= 1) if (n&1 == 1) ++i int count_bits2(unsigned int n) { int i= 0 ; for ( ; n != 0 ; n >>= 1 ) if (n & 1 ) ++i; ...

閱讀完整內容

面試 (網路搜尋的資源)

- 10月 17, 2019

瑞昱藍芽: 語言是C，大部分都是考Function的Return值主管說他們最重視C code、OS、計算機組織有通訊、硬體相關經歷加分指標函式 bitwise sizeof extern oop cstyle string 一些常考問題以及資料結構如li nk list tree演算法如graph 霍夫曼等等 1. 考void pointer之casting和call by refer. unsigned int x = 0xa; void* ptr= (void*)&x; *(unsigned int*)ptr = 5; Call by reference 就不寫了

閱讀完整內容

Leetcode 437. Path Sum III

- 10月 20, 2019

看到這題，一開始的想法是level order travel，但是最後沒有做出來。問題在於無法判斷同一條路上有2條以上的路徑。後來發現有一個很猛的作法，用雙重遞迴。

閱讀完整內容

封存

5月 20211
5月 20202
10月 201917
8月 20172
7月 20172
6月 20176