原创 get_next
string mcode; string new_code; int pos=0; string get_next(int &pos){ if(mcode.length() && mcode[mcode.length()-1]!
2020-06-26 21:49:10
原创 【medium（其實挺難的）】括號符匹配的幾個結論 Valid Parenthesis String
678 Valid Parenthesis String 32.1% Medium Given a string containing only three types of characters: '(', ')'
2020-06-07 22:14:36
原创 Linux、c++程序設計——二級目錄
·Linux編程 linux socket解決客戶端socket斷開後, 服務器端進程退出的問題 基於libco、socket、epoll的回射服務器簡單練習 內存分配算法——FF、BF、WF、buddy（夥伴算法） [轉]進程間傳遞描述
2020-06-07 22:14:36
原创 UDP打洞代碼記錄(內網到外網打洞)
前幾天寫的又忘了怎麼做了,還是老老實實記錄下來吧. 先從網上拔下一段話: NAT大致分爲下面四類 1) Full Cone 這種NAT內部的機器A連接過外網機器C後,NAT會打開一個端口.然後外網的任何發到這個打開的端口的UDP數據報都
2020-06-07 22:14:36
原创 聲網電話面試的總結,技術面, 聲網20min(c/c++算法工程化類職位) （一面通過&拿到實習offer）
剛結束的電話面試. 聲網. 面試結果：一面通過 聽聲音是一個經驗豐富的大叔 . 比較認真且標準的技術人員的感覺 . (除了問實習時間外沒有問別的多餘的東西) 本人是acm銅牌選手,但是在本次面試數據結構和算法上連連翻車.哎~~~幾近崩潰
2020-06-07 22:14:36
原创 一級目錄
qq：1176611589 微信：baotongwbt (不同類別之間可能有重複) 一、ACM-ICPC算法與數據結構 打acm期間做過的題目,筆記,教程,等. 二、libco源碼分析、學習筆記（騰訊協程開源庫） x86_64部分 騰訊
2020-06-07 22:14:36
原创 記錄一個二進制求集合子集和01揹包的變式.(阿里面試遇到了讓我把01揹包給忘了,不可忍)
抽象出來大概是這樣一個題: 給出一個數組,要求分成兩份,要求兩份和的差值最小. question one:請用窮舉法來解 面試官說想讓我窮舉每一種情況,看一下我程序設計的思維如何. 假如一共有32個數字,那我用一個32位二進制來枚舉.如果
2020-06-07 22:14:36
原创 字節跳動一面c++視頻面試（第二個部門，效率工程部門）（一面通過）
小哥邊記錄邊面試，對於我這菜雞也挺友好的。由於面試官提前說好了邊面試邊記錄，所以整個過程持續了一個多小時。 自我介紹後 1.如果兩個數字以鏈表形式給出，高位在前低位在尾部，怎麼實現加法。（不允許修改數據結構的話） 我：如果考慮O(1)空間
2020-06-07 22:14:36