其他

今天去看了看傳說中的華為招聘，結果沒呆多久，做了幾道筆試題和一道上機題，然後就回來了。沒什麼大意思，不過這道上機題還是個亮點，哈哈。 題目看起來是很簡單的，就是給一個字串，要求將其中的空白字元替換為逗號。 而且程式模板都已經定好，main的內容寫好了，轉換函式的原型也定義好了。實在是非常簡單，簡單得讓我有點納悶。很快寫好程式： 運行一下，問題出來了，程式會在這行代碼出現異常： memcpy(*pOutputString, pInputString, lInputStringLen);

最近接觸到這個函數，因此瞭解了一下，總結一下列在這。我瞭解它的出發點是如何通過它向使用中視窗輸入字元，這是很多程式都有的功能（我猜Visual Assist

文章目錄 DestroyWindow函數WM_CLOSE訊息WM_DESTROY訊息WM_PARENTNOTIFY訊息WM_NCDESTROY訊息ActiveX控制項的銷毀 DestroyWindow函數DestroyWindow銷毀視窗的正牌函數。DestroyWindows的MSDN說明如下：The DestroyWindow function destroys the specified window. The function

作為英語小白，金山詞霸是我電腦的必備軟體。用金山詞霸的曆史幾乎與用電腦的曆史是相同的。之前好多年用的都是金山詞霸2005，後來想起作為一個IT業人士，總用盜版似乎不夠仗義。我一直比較尊敬金山，因為我覺得它是中國最早冒尖的技術型企業，辦公軟體WPS、詞霸，快譯等等在國內只此一家，毒霸等安全產品也在市場上佔有三分地盤，另外還有一些諸如打字通之類的軟體。應該說，在面向所有終端使用者的通用軟體領域，金山是產品比較豐富比較有技術含量的。或許金山這個名字也暗示著在求伯君眼中，互連網是一座巨大的金山。然而，顯

為了更好的瀏覽國外的網站，筆者購買了一個vps伺服器，50一個月。通過socks代理和vpn都能成功達到目的，過程記錄如下：socks代理。ssh的實現，譬如openssh或者putty都已經包含了這個功能。使用它們，一句命令1或者是一點設定2就能構造一個socks代理。ssh通過動態連接埠轉寄來實現socks代理，同時也支援本地和遠端的連接埠轉寄服務3根據2中的配置，為什麼還不能瀏覽諸如facebook這種網站？因為預設瀏覽器將dns解析放在本地來做，導致dns被G-F-W劫持，現象如下：當使

【回到豆瓣】http://site.douban.com/196781/widget/notes/12161495/note/258984045/?start=0&post=ok#last【題目】5.給定正整數X和N，求X的N次冪，不考慮溢出。（如果想到O(LogN)演算法，請給出遞迴和非遞迴解）【思路】　　　　若求2的8次方，一般來說會這樣算2*2*2*2*2*2*2*2，需要8次乘法，我們怎樣減少乘法的次數呢？ 注意這樣的事實：2^4 = (2^2)*(2^2)。

做後台開發或者是營運都會碰到分析系統效能，找出系統瓶頸的問題，筆者結合自己在工作中的一些經驗，將一些基礎的概念紀錄如下，希望能對讀者有一定幫忙系統輸送量和延遲系統的輸送量和延遲是系統最重要的兩個指標，很多時候大家都分不清它們之間的區別。輸送量是一個系統一定時間內能處理的請求數，一般用qps還表示，意為秒內所能處理的請求數。而延遲是一個請求從發送到返回結果之間消耗的時間，一般用平均延遲，以及最大延遲來衡量兩者衡量一個系統效能的不同方面，沒有必然的聯絡，但是會相互影響。如果發現延遲比較大，需要分析時

直接插入排序在時間複雜度上優勢不明顯。達到O(n2)的水平了，所以需要想辦法降低時間複雜度是很有必要的。當記錄的排序就是所求的排序時，時間複雜度會大幅下降，為O(n)。這是最理想的狀態，當順序剛好是逆序的時候，時間複雜度最大為O(n2)。所以記錄越是有序，時間複雜度越低。這個和快速排序不同，大家都知道快速排序在有序的情況下效果是很差的吧。現在的問題是，如何使得記錄變得有序，這個也是我們求的最後結果。希爾排序是一種很好的選擇，它的原理是使得記錄大體上有序，雖然不是所有都有序，但是大體上有序也是很加

 【回到豆瓣】：http://site.douban.com/196781/widget/forum/12161503/discussion/51632612/【題目】1.設有N個數，請編程確定其中第k大的數是幾。 【思路1】完全排序取取第K個值，這種思路是最直白的，用快排或堆排即可，複雜度可以在O(N*LogN)；如果使用基數排序，可以得到線性演算法，但有元素大小的限制。【思路2】部分排序，比如使用冒泡或選擇排序，只冒泡或選擇K個元素，這樣時間複雜度是O（N*K），如果K比較小，這個演算法還是

     VB一般可以產生兩種特殊的DLL，一個是ActiveX DLL和ActiveXControl(*.ocx)。這兩種DLL都是VB支援的標準類型，在VB自身的例子中有，你可以參考。更詳細的介紹可以參考我寫的《VisualBasic編程晉級：ActiveX控制項》(http://china.zealsoft.com/articles/vbactivex/)一書的“第十六章 其他ActiveX組件 ”。    

【回到豆瓣】http://site.douban.com/196781/widget/notes/12161495/note/258843932/【題目】2.給定一個整數X和整數序列A1,A2,......,An,後者已經預先排序，求X是否在序列中，並返回下標，若不在序列中返回-1.【思路】這道題除了2分還真不知道有啥更好的，關於多分，比如3分4分，一般不常用，我搜到這樣一篇文章

半年的時間，辦公室裡的人已經走馬燈似的換了一個又一個，除了兩個領導和幾個老資格的員工外，其它的座位似乎都已經至少換了一次主人了。 這是我心中難以思議的景象，在我的認知裡，我們這個行業是世界上最依賴於無形資產的行業之一，這些無形資產，就是程式員腦袋裡裝著的那些有關公司產品的各種知識以及在工作過程中所積累的專業技能。

【回到豆瓣】：http://site.douban.com/196781/widget/notes/12161495/note/259023789/【題目】6.大小為N的數組A，其主要元素是一個出現超過N/2次的元素，請你編程找出數組A的主要元素。【思路1】首先想到的最直白的解法，就是每個元素都去統計他出現的次數，這種顯然沒什麼意思。【思路2】使用類似桶排序的方法，建立大數組，每遍曆到一個數就在大數組相應的下標位置加1，直到超過N/2為止。例如輸入數組為int a[10] = {2,3,11,3

【回到豆瓣】http://site.douban.com/196781/widget/notes/12161495/note/259026439/【題目】7.假設你現在無法使用C語言中的printf和C++中的cout，或是python中的print，其他語言同理，我們能使用的輸出函數只有printDigit(n),其中，0<=n<=9,該函數只能列印單個數字，請在這種情況下，使用遞迴的編程思想，列印任意正整數N。【思路】這道題沒啥演算法，就是考察下簡單遞迴，番茄同學聯想到嵌入式編程

上周四去了一家單位面試，據同學說，這家單位技術很牛，班子都某大學出來的，他還要我提前預習一下資料結構和演算法，否則肯定被鄙視。結果過去後，做完筆試題，就發現自己還真真的要被鄙視了。題並不難在演算法和資料結構，而是五花八門各個領域的題都有，還帶很多關鍵字。做完後發現實在是有點慘不忍睹。同去的一海龜博士同學也有同感，休息的時候還和我感歎了一番。不過本文想說的是其中一道編程題。我雖然略有眉目，卻沒能即時做出來。我當時告訴面試官說我並非在ACM中摸爬滾打出來的人，這種題我需要一天的時間才能找到正確的演算

//在“XX公司”的四月份入職假如沒有記錯的話，第一天入職“XX公司”是3月19日。算不算入職呢？表示不清楚！實習？兼職？兼職吧...在無壓力的面試和等待之後。3月19日第二次來到“基地”實驗室（第一次面試）（基地實驗室不是公司所在地，而是公司租用了臨近我們學校的一個辦公室）。見了領導，經理，主管。經理是第一個認識的人，也是面試我們的人，所以當時我們也就只認識經理。然後開場的事情自然也是經理做了。經理簡單介紹了““XX公司””是什麼類型的公司，主要做那些產品。領導寒蟬了幾句。叫我們簡單介紹一下自

【回到豆瓣】http://site.douban.com/196781/widget/notes/12161495/note/259040099/【題目】9.給定整數A1,A2,A3,......,An，求其最大子序列和。（設定：如果所有整數均為負數，則最大子序列和為0）。【思路1】最直白的思路，是兩層for迴圈控制，子序列起始點和終止點的移動，一層for迴圈計運算元序列的和，有一個變數sum不斷記錄新的sum值，與maxsum比較，並更新maxsum，這是個O(N^3)演算法。【思路2】在計算

正在寫的一段程式，需要將指標存入一個數組。出於簡潔的考慮，不想用智能指標——若要使用智能指標，則必須再給智能指標加上一層封裝，以屏蔽掉穿透性的取址操作符（見ATL::CAdapt）。因此，析構元素的操作就不得不自已動手了——erase前，得先對要刪除的元素手動delete。std::for_each(objects.begin(), objects.end(),

【回到豆瓣】http://site.douban.com/196781/widget/notes/12161495/note/259051210/【題目】10.給定整數A1,A2,A3,......,An，求其最小正子序列和。（正子序列即和為正數的子序列）【思路】這道題我還沒有找到O（N^2）以下的演算法，題目本身理解起來也好拗口，我木有寫= =於是這裡給出江楓同學的O（N^2）的演算法。【代碼】View Code【題目】11.給定整數A1,A2,A3,......,An，求其最大子序列乘積。【

【回到豆瓣】http://site.douban.com/196781/widget/notes/12161495/note/259059360/【題目】12.輸入是一個N*N的數字矩陣，每一行的數均從左往右增加，每一列的數均從上到下增加，給定一個數X，求解X是否在矩陣中。【思路】可以證明，該矩陣對角線從左上方至右下角，呈遞增序列，且m[i][i]大於m[k][j],其中，k<i,j<i，根據以上試試，我們遍曆該對角線，找到待查詢數所在位置，即m[k][k] < x <