原创 【算法題】2018今日頭條編程題一
維持一個當前邊界點的數組，按x從小到達排序，由於是邊界點，故其y對應是從大到小排序的。 對於一個新加入的點，分別按x和y座標值二分查找其在邊界點數組中的位置：iter_x , iter_y 若iter_x == iter_y
2020-02-23 02:50:24
原创 【劍指offer】題64：數據流中的中位數
STL適配器： heap、priority_queue 默認是 vector 實現的最大堆 stack，queue默認是 dequeue 實現的 注意top，pop時，需判斷空的情況！ 試用一個最大堆和一個最小堆，保持兩個最大堆
2020-02-23 02:50:24
原创 【編程題】2018阿里編程題題一
轉化爲最短路徑搜索： 將D中存儲的詞看爲一條路徑：如”like”表示“ilikealibaba”中存在一條從S[1]: “l”直接到S[5]: “a”的路徑。 則最少空格數的解就是從S[0]走到S[n]最短路徑的解。 測試樣例中
2020-02-23 02:50:24
原创 【算法題】2018今日頭條編程題二
使用dp[i,j]表示區間【i,j】能得到計算值的最大值 k表示區間【i,j】的最小值min的下標索引 則序列結構可表示如下： 【i,k-1】【min】【k+1,j】 【i,j】所有子區間分爲兩種情況：包含min、不包含mi
2020-02-23 02:50:24
原创 【劍指offer】題65：滑動窗口最大值
使用雙向隊列保存當前可能成爲最大值的數值 vector<int> maxInWindows(const vector<int>& num, unsigned int size) { vector<int> max_vec;
2018-11-26 04:55:17
原创 【面經筆記】軟件測試相關問題
爲什麼選擇測試這行？ 答：它是一個新興的行業，有發展潛力，而且很鍛鍊人，需要掌握更多的技能，比做開發要更全面。 請問功能測試和性能測試的區別是什麼？ 答：1）測試目的： 功能測試：檢測實際軟件的功能是否符合用戶需求，測功能是不是全部實現
2018-08-29 02:40:35
原创 【面經筆記】TCP如何保證可靠傳輸
TCP協議如何保證可靠傳輸 參考 1、確認和重傳：接收方收到報文就會確認，發送方發送一段時間後沒有收到確認就會重傳。 2、數據校驗：TCP報文頭有校驗和，用於校驗報文是否損壞 3、數據合理分片和排序： tcp會按最大傳輸單元(MTU)合理
2018-08-29 02:40:35
3
原创 【算法題】觸寶2018編程題二
在平面上有N個點，他們有各自的速度向量。現在我們給出時刻0時他們的位置 由於速度不變，所以解函數是個凹函數，凹函數的梯度是左邊小於0，右邊大於0。 可以根據梯度，使用二分查找梯度爲0 的位置。 題目沒有限制t的範圍，注意初始查找的區
2018-08-29 02:40:35
原创 ubuntu 16.04配置shadowsocks
參考 在ubuntu 下我們有很多情況要訪問海外網絡，有些時候我們在終端會做一些網絡操作，比如下載gradle包等，由於一些你懂我也懂的原因，某些網絡操作不是那麼理想，這時候我們就需要設置代理來自由地訪問網絡。 系統版本：ubuntu 1
2018-08-29 02:40:24
原创 【算法題】全排列，字典序
參考 全排列： /* * 遞歸輸出序列的全排列 */ void FullArray(char* array, size_t array_size, unsigned int index) { if(index >= arra
2018-08-29 02:40:24
原创 【智力題】 4紅牌、4藍牌算法實現
有4 張紅色的牌和4 張藍色的牌，主持人先拿任意兩張，再分別在 A、B、C 三人額頭上貼任意兩張牌，A、 B、C 三人都可以看見其餘兩人額頭上的牌，看完後讓他們猜自己額頭上是什麼顏色的牌，A 說不知道，B 說不知道，C 說不知道，然後
2018-08-29 02:40:24
原创 【算法題】最小生成樹
參考 #include <iostream> #include <vector> using namespace std; #define max 99999 int func(vector<vector<int>>& map) {
2018-08-29 02:40:24
原创 【面經筆記】C++語法
C++11有哪些新特性？ auto類型推導 Override和final lambda表達式 constexpr常量表達式 智能指針：weak_ptr、shared_ptr、unique_ptr Move語義、右值引用 c++中的隱藏、
2018-08-29 02:40:23