接上次的，google 2011校招清華筆試最後一題題目（感覺在考mapreduce思想和動態規劃）：
kof遊戲中乙個大招規則如下：s->t, s與t分別為按鍵集合。當按鍵滿足一定規則時，可以連續按出大招，即連招。
例如招數表如下：abc->d, bcd->e, de->f, ef->g。那麼，當按鍵順序為：abc->d->e->f->g 時，可以輸出乙個最長連招。
現給定一組招數，求出其中的最長連招。如可以無限連招，輸出乙個特定數字，否則輸出最長連招長度。
我的思路：
對於一招s->t, 假設t的長度為1（不為1也可以，寫法稍有變化), s長度為m。如果這一招可以連上之前的招數，那麼它的m字首一定等於某乙個或多個其它招數的m字尾。這樣，我們可以先掃瞄一遍所有招數，看看有多少種m；然後通過map過程對每個招數建立各個m字尾的索引，然後通過reduce過程，把對應的字尾與字首的招數連起來，形成一張圖。剩下的步驟，就可以利用動態規劃求最長鏈或環了。
**如下，夜裡寫的，沒怎麼寫注釋。。。對於複雜度，如果招數的數量n遠大於招數的長度m的話，那麼時間複雜度應該是o(n)的。
阿里筆試第一題
問答題1 輸出結果 21.25 7.50 30.00 2.50 從左到右依次為執行時間 單位是ms 此sql語句的分類，sql語句 2.5 0 insert into tablea values 1,columna columnb 12.5 1 insert into tableb values 2...
雷火2019秋招遊戲研發筆試最後一題破解 exe
題目描述記得不是很清楚了，大概意思就是給你乙個.exe，對應的也有mac和linux的可執行檔案，給定乙個輸入會有乙個輸出，輸入限制在 0,1 之間，可以精確到小數點後6位，當時只想到是呼叫.exe檔案，只想到了用system 或者execl 函式，沒有解決cin和cout的問題。最近了解了重定向之...
南郵ctf逆向最後一題
你大概需要乙個優秀的mac 雖然是osx下的程式,但並不一定真的要有mac 正好我也沒mac，只能拖到ida裡面了，發現還真可以 ida有點厲害 找到right wrong字串，觀察下主框架然後果斷f5看下偽 可以看出來就是簡單的輸入長度為56的字串然後經過func1，xfun1，xfun2，xfu...