原创 SQL查詢效率（轉）
很多人不知道SQL語句在SQL SERVER中是如何執行的，他們擔心自己所寫的SQL語句會被SQL SERVER誤解。比如： select * from table1 where name='zhangsan' and tID > 1
2020-02-25 04:26:03
原创 HTTP狀態響應碼
HTTP狀態響應碼，紛繁複雜，時常遺忘，今日偶遇，遂記之。若能助列位看官一臂之力，不勝榮幸！ 1**：請求收到，繼續處理 100——客戶必須繼續發出請求 101——客戶要求服務器根據請求轉換HTTP協議版本 2**：操作成功收到，分析
2020-02-25 04:26:02
原创 程序員面試題精選--樹爲另一樹的子結構
題目：二叉樹的結點定義如下： struct BinaryTreeNode { int value; TreeNode* lchild; TreeNode* rchild; };
2018-08-28 12:00:37
原创 程序員面試題精選--從文件中隨機提取一個字符串
這是前幾天去新浪微博面試被問到的問題！ 題目是這樣的： 一個文件中按行存放若干字符串，要求只能按順序遍歷文件一次，不能用表格存儲字符串偏移，隨機返回一個字符串。 本人愚笨，在那掙扎了半天沒有結果，悻悻而歸。 今天在看《C專家編程》，猛然發
2018-08-28 12:00:37
原创 程序員面試題精選-- 字符串的組合
題目：輸入一個字符串，輸出該字符串中字符的所有組合。舉個例子，如果輸入abc，它的組合有a、b、c、ab、ac、bc、abc。 用遞歸的思路來求字符串的組合: 假設我們想在長度爲n的字符串中求m個字符的組合。我們先從頭掃描字符串的第一個字
2018-08-28 12:00:37
原创 程序員面試題精選--歸併排序
採用分治策略 一般有三個步驟： 1、分解：將n個元素分成各含n/2個元素的子序列 2、解決：用合併排序法對兩個子序列遞歸的排序 3、合併：合併兩個已排序的子序列以得到排序結果。 在歸併排序時，其長度爲1時遞歸結束。單個元素被視爲是已排序好
2018-08-28 12:00:37
原创 程序員面試題精選--從頭到尾輸出字符串
此題是從逆序輸出鏈表變種而來，見何海濤日誌http://zhedahht.blog.163.com/ 1.逆序輸出一個字符串，如"hello world!"輸出爲“!dlrow olleh”. 2.計算一個字符串的長度，要求函數中不能聲明
2018-08-28 12:00:37
原创 程序員面試題精選－設計包含min函數的棧
題目：定義棧的數據結構，要求添加一個min函數，能夠得到棧的最小元素。要求函數min、push以及pop的時間複雜度都是O(1)。 分析：這是去年google的一道面試題。 我看到這道題目時，第一反應就是每次push一個新元素時，將棧裏所
2018-08-28 12:00:37
3
原创 程序員面試題精選--在字符串中刪除特定的字符
題目：輸入兩個字符串，從第一字符串中刪除第二個字符串中所有的字符。例如，輸入”They are students.”和”aeiou”，則刪除之後的第一個字符串變成”Thy r stdnts.”。 要編程完成這道題要求的功能可能並不難。畢竟
2018-08-28 12:00:36
2
原创 泛型算法
標準庫並沒有爲每種容器類型都定義實現這些操作的成員函數，而是定義了一組泛型算法(generic algorithm)：因爲它們實現共同的操作，所以稱之爲“算法”；而泛型指的是它們可以操作多種容器類型上----不但可以作用於vector 或
2018-08-28 12:00:36
原创 程序員面試題精選---複雜鏈表的複製
轉自何海濤日誌 http://zhedahht.blog.163.com/ 題目：有一個複雜鏈表，其結點除了有一個m_pNext指針指向下一個結點外，還有一個m_pSibling指向鏈表中的任一結點或者NULL。其結點的C++定
2018-08-28 12:00:36
原创 程序員面試題精選－判斷整數序列是不是二元查找樹的後序遍歷結果
轉自何海濤日誌http://zhedahht.blog.163.com/ 題目：輸入一個整數數組，判斷該數組是不是某二元查找樹的後序遍歷的結果。如果是返回true，否則返回false。 例如輸入5、7、6、9、11、10、8，由於這一整
2018-08-28 12:00:36
原创 程序員面試題精選-顛倒棧
題目：用遞歸顛倒一個棧。例如輸入棧{1, 2, 3, 4, 5}，1在棧頂。顛倒之後的棧爲{5, 4, 3, 2, 1}，5處在棧頂。 只消兩個遞歸即可，直接看代碼吧！ #include<iostream> #include<stack>
2018-08-28 12:00:36
原创 程序員面試題精選－－棧的push、pop序列判定
題目：輸入兩個整數序列。其中一個序列表示棧的push順序，判斷另一個序列有沒有可能是對應的pop順序。爲了簡單起見，我們假設push序列的任意兩個整數都是不相等的。 比如輸入的push序列是1、2、3、4、5，那麼4、5、3、2、1就有可
2018-08-28 12:00:36
2
原创 程序員面試題精選－翻轉句子中單詞的順序
題目：輸入一個英文句子，翻轉句子中單詞的順序，但單詞內字符的順序不變。句子中單詞以空格符隔開。爲簡單起見，標點符號和普通字母一樣處理。 例如輸入“I am a student.”，則輸出“student. a am I”。 分析：由於編寫
2018-08-28 12:00:36
1