其他

前言：這是正式的實習生面試，由於裡蘇州有點遠，所以採用的skype遠程面試 1.一面 提前10分鐘進skype等面試官，沒想到面試官也提早進來了，而且是個姐姐。。 一上來還是自我介紹，聊了下項目，然後進入正題，編程，這次是在skype裡面內建的白板寫代碼，collabedit好歹還有關鍵字顏色，白板什麼都沒有。。

題目 設計一個演算法能夠實現序列化和還原序列化一棵二叉樹（注意，不是二叉搜尋樹BST）。這裡的序列化指的是將一棵二叉樹儲存到檔案中，還原序列化就是從檔案中讀取二叉樹結點值重構原來的二叉樹。 思路 前一篇文章儲存二叉搜尋樹到檔案中  解決了儲存一棵二叉搜尋樹到檔案中的問題，但是由於本題目的意思是要把一棵二叉樹儲存到檔案中並從檔案中讀出重構二叉樹。因為二叉樹不一定是二叉搜尋樹，所以前面文章中的方法不能湊效。 解法

改進辦法： cmake_minimum_required(VERSION 3.5)project(timer2)set(CMAKE_CXX_FLAGS "${CMAKE_CXX_FLAGS} -std=c++11") #包含自己編譯的boost庫 set(Boost_INCLUDE_DIR /home/your/dir/CPP/boost_1_61_0)set(Boost_LIBRARY_DIR

從輸入關鍵詞，到百度給出搜尋結果的過程，往往僅需幾毫秒即可完成。百度是如何在浩如煙海的互連網資源中，以如此之快的速度將您的網站內容展現給使用者?這背後蘊藏著什麼樣的工作流程和運算邏輯?事實上，百度搜尋引擎的工作並非僅僅如同首頁搜尋方塊一樣簡單。 搜尋引擎為使用者展現的每一條搜尋結果，都對應著互連網上的一個頁面。每一條搜尋結果從產生到被搜尋引擎展現給使用者，都需要經過四個過程：抓取、過濾、建立索引和輸出結果。 抓取 Baiduspider，或稱百度蜘蛛，會通過搜尋引擎系統的計算，

4月28號結束了最後的三面。等了一個多月，這個月初才收到了offer通知。因為三個面試官都沒有要求我對面試內容保密，所以現在就將自己面試微軟的整個過程記錄為博文，供以後的面試者作為參考。轉載請註明出處:http://blog.csdn.net/xiefubao。      開學的時候瞭解到微軟今年在西安沒有宣講會和筆試現場，以為微軟不準備在西安招人了。後來才在官網看到今年是網上筆試。大概是3月底投的簡曆，中文簡曆早就準備好了，當時臨時趕了一份很粗糙的英文簡曆。

struct BinaryTreeNode{int m_nValue;BinaryTreeNode *m_pLeft;BinaryTreeNode *m_pRight;};void FindPath(BinaryTreeNode *pRoot, int expectedSum, vector<int> &path, int &currentSum){if(!pRoot)return;currentSum += pRoot->m_nValue;path.push_

        程式員的生活很累是大家公認的，一個普通的程式員30以後在IT業很難有所發展。如要能做到專案經理還有一線希望。每一個程式員都要考慮自己的發展方向和轉型。新東方IT培訓的一些老師原來都做過專案經理，現在他們在教學生，原因是他們以前的生活太累了，現在的職業相對來說還輕鬆一些。我也想當程式員，希望積累一些經驗後能去一些培訓機構當老師。前面的道路怎麼走，我還不知道。但我會努力的走下去。 

解法1： int TreeDepth(BinaryTreeNode* pRoot){ if(pRoot == NULL) return 0; int nLeft = TreeDepth(pRoot->m_pLeft); int nRight = TreeDepth(pRoot->m_pRight); return (nLeft > nRight) ? (nLeft + 1) : (nRight + 1);}bool

解法1： class Solution {public: bool isPalindrome(int x) { if(x < 0) return false; int d = 1; while(x / d >= 10) d *= 10; while(x){ int p = x / d; int q = x % 10; if(p != q)

編程之美中的題目，但是書上的代碼遞迴太複雜，整理了個最佳化的解法： 思路： 可以轉換為求二叉樹中任意一個節點左右子樹的高度和 struct Node{Node *pLeft;Node *pRight;};int maxLen = 0;int treeDepth(Node *pRoot, &maxLen){if(pRoot == NULL) return -1;int leftDepth = treeDepth(pRoot->pLeft, maxLen) +

class Solution {public: int search(vector<int>& nums, int target) { int n = nums.size(); int first = 0, last = n - 1; while(first <= last){ int mid = (first + last) / 2; if(nums[mid] ==

無論iozone還是netperf都可以通過atop來觀察他們的效能。 Atop介紹：          atop是一個進階的Linux系統全屏效能監控器，會週期性顯示CPU、記憶體、磁碟、網路的負載資訊。 在終端輸入./atop -l 1會出現監控介面。   Atop參數：

從文法上面講，解構函式拋出異常是可以的，C++並沒有禁止解構函式引發異常，但是C++不推薦這一做法，從解構函式中拋出異常是及其危險的。

背景 很多人在同步非同步、阻塞非阻塞這2組概念上不能講的很清楚，而且網路上也有幾種完全不同的看法，總之這個部分有不少爭議。 筆者也在這部分困惑過，花了一些時間去弄透這個問題，以下是個人理解的一些總結。希望能幫到大家。 1. 通用概念 例子：”我”燒水(注意：這裡的主語是”我”，也就是我們討論的who) 1.1. 同步非同步 1.1.1. 例子 關注點：是否需要”我主動”去看水燒開沒(注意，”我”和”主動”這兩個詞) 同步：“我”要主動看水燒開沒

class Solution {public: int minimumTotal(vector<vector<int>>& triangle) { for(int i = triangle.size() - 2; i >= 0; --i){ for(int j = 0; j < i + 1; ++j){ triangle[i][j] += min(triangle[i +

　首先給大家問個好，祝大家節日快樂。 　　我這個問題好像也有點“月經貼”的意思，但是覺得要比語言之爭的月經貼有價值的多，最起碼算是思考，人生指導，領航吧。 　　好幾天沒有寫部落格了，大家也會發現，前段時間我每天都寫一篇，都是晚上或者是早上起來寫的。近幾天感覺熬不動了，有點想歇一歇的意思。為什麼呢。我才三十歲，怎麼會精力不夠用呢。當然了，世界盃是一個因素吧。

socket 　　socket是在應用程式層和傳輸層之間的一個抽象層，它把TCP/IP層複雜的操作抽象為幾個簡單的介面供應用程式層調用已實現進程在網路中通訊。 　　socket起源於UNIX，在Unix一切皆檔案哲學的思想下，socket是一種"開啟—讀/寫—關閉"模式的實現，伺服器和用戶端各自維護一個"檔案"，在建立串連開啟後，可以向自己檔案寫入內容供對方讀取或者讀取對方內容，通訊結束時關閉檔案。 socket 類型    

http://blog.csdn.net/csdnsevenn/article/details/78909434 23-27歲：技術積累階段，假設你本科23歲畢業，那麼前5年對你來說是打基礎的階段，在這5年內，你要積累足夠的技術底子，打磨自己的技術實力，成為某一個技術細分領域的牛人。 只有真正經曆過貧窮經曆過苦難的讓人，才會越早懂得努力才是自己這一生唯一出路和唯一的機會。

1.判斷二叉樹是否平衡 解法1： int treeDepth(Node *root){if(root == NULL)return 0;int ld = treeDepth(root->left);int rd = treeDepth(root->right);return ld > rd ? ld + 1 : rd + 1;}bool isBalanced(Node *root){if(root == NULL)return true;int

事務（transaction）是資料庫管理系統的執行單位，可以是一個資料庫操作（如Select操作）或者是一組操作序列。事務ACID屬性，即原子性（Atomicity）、一致性(Consistency)、隔離性（Isolation）、持久性（Durability）。