原创 BT實習生面試經歷
本來打算BAT全部面試完再寫下心得，但是奈何阿里還要一個多月才能筆試，所以先記錄一下這次的旅行。 騰訊和百度的面試完全都在我的預料之外，因爲我之前投了網易的遊戲，平時也很愛玩遊戲，後來又收到網易的短信叫我參加沙龍，想着不出一
2020-06-15 14:55:39
1
原创 C++與JAVA多態相同與不同
C++與Java中繼承與多態是十分重要的特性，但在學習中發現並沒有一篇將這兩者做比較與總結，所以寫下自己觀點，本文中有自己的原創，也有引用網上經典的分析與例子，引用部分會說明並貼出鏈接。不足之處希望大家指正。 首先說一下Java與
2020-06-15 14:55:28
1
原创 100.Same Tree
很簡單的二叉樹遍歷問題，遞歸定義：兩顆樹相等=根相等+左子樹相等+右子樹相等。特殊處理根爲空的情況，很容易寫出遞歸的實現。 非遞歸的話深度遍歷使用棧，層次遍歷使用隊列。 /** *Definition for a binary tree
2020-02-20 14:31:53
原创 35.Search Insert Position
方法1：平凡思路從前往後比較，小於等於就停止，O(n)。 方法2：在學習二分查找的時候知道二分查找不僅可以查找到元素是否存在，如果查找不到，那麼停止的位置就是插入的位置。所以重新寫一遍二分查找就好了，二分查找也有遞歸和非遞歸的，比較喜歡非
2020-02-20 14:31:52
原创 279. Perfect Squares Add to List QuestionEditorial Solution
典型的揹包問題，假設小於n的完全平方數爲Si,那麼dp[n]=min(dp[n-S1],dp[n-S2],…dp[n-Si])+1 class Solution { public: int numSquares(int n) { v
2020-02-20 14:31:52
原创 53. Maximum Subarray Add to List QuestionEditorial Solution
假設最大子串爲[i…k],那麼其前綴之和sum[i…j](j<=k)必定爲正數，因爲假如sum[i…j]<0，就有sum[j+1…k]>sum[i…k]，這與假設相反。得到這一結論，我們就可以設置一個臨時變量用來計算前k個輸之和，若爲負，
2020-02-20 14:31:52
原创 21.Merge Two Sorted Lists
歸併排序的歸併步驟，只不過這裏使用的是鏈表，但是歸併並不需要隨機訪問，所以處理鏈表和數組的思路是一樣的。 設需要歸併的兩個鏈表分別爲p,q(默認爲升序排列)，比較p和q最左邊的元素大小，較小的向後移動，直到一個走到了鏈表末尾。將沒有走完的
2020-02-20 14:31:52
原创 406. Queue Reconstruction by Height
思路：這道題其實本質是一個排序問題，將pair元素排列，使得前面大於它的first元素的個數等於second。 思考一下很容易發現，對於那些height最低的元素，second就是他們的位置，所以可以直接先排列height
2020-02-20 14:31:52
原创 303. Range Sum Query - Immutable
動態規劃問題，剛開始想直接寫個二維數組，然後存下所有sum[i,j]，後來發現測試案例有1W，然後RUN TIME ERROR了 後來發現其實只需要一維數組就可以解決，sum[i]存儲i之前所有值的和，求解sum[i,j]=sum[j
2020-02-20 14:31:52
原创 204.count primes
思路： 這道題的核心是判斷一個數是否爲素數，但是如果利用最簡單的將n以內的數遍歷會超時。 新的思路爲那些素數的倍數的數爲合數，所以可以將這些數排除，而對於一個素數p，只需要從p2開始排除，因爲之前的數已經被更小的素數排除了。最後還有一點
2020-02-20 14:31:52
原创 QA實習第5周總結
實習已經一個半月了，感覺現在手裏的工作已經熟悉，基本上能一個人做了。想想之後日復一日都是換湯不換藥的工作，感覺有點疲倦。 吃飯的時候和當初面試我的面試官聊天，他是從騰訊跳槽過來的，說我這個崗位在騰訊都沒有，都是RD自己測試的。
2018-09-04 09:44:48
原创 windows消息機制
windows消息和消息隊列 與基於MS - DOS的應用程序不同，Windows的應用程序是事件(消息)驅動的。它們不會顯式地調用函數（如C運行時庫調用）來獲取輸入，而是等待windows向它們傳遞輸入。 windows系統把
2018-09-04 09:44:47
原创 Python文件遍歷的三種方法
1. os.path.walk() 這是一個傳統的用法。 walk(root,callable,args)方法有三個參數：要遍歷的目錄，回調函數，回調函數的參數（元組形式）。 調用的過程是遍歷目錄下的文件或目錄，每遍歷一個目錄，調
2018-09-04 09:44:46
原创 Python練習1-圖像編輯
題目：將你的 QQ 頭像（或者微博頭像）右上角加上紅色的數字，類似於微信未讀信息數量那種提示效果。 類似於圖中效果 這個主要是學習Python的PIL庫使用，當然作爲第一個用來練手的項目，出現了很多問題，以下是做項目前遇到的問題
2018-09-04 09:44:46