原创 函數調用約定

函數調用約定就是描述參數如何傳遞,堆棧由調用方還是被調用方平衡,返回值如何返回等規則。 函數調用約定的幾種類型有:__stdcall, __cdecl, __fastcall, __thiscall, __nakedcall, __pas

原创 poj 3844 Divisible Subsequences

Description Given a sequence of positive integers, count all contiguous subsequences (sometimes called substrings, in

原创 2014年計算機求職總結--面試篇

又一年實習招聘陸續開始了,這裏分享一下我在2013年實習招聘和秋季招聘中的一些面試經歷,希望能對找工作的同學有所幫助。 2013年面試過的公司有蘑菇街、網易遊戲、阿里巴巴、騰訊、百度、大衆點評、人人網、雅虎(北研)、WAP。 一、蘑菇街

原创 2014年計算機求職總結--準備篇

版權所有,轉載請註明出處,謝謝!http://blog.csdn.net/walkinginthewind/article/details/13000431 找工作是一個長期準備的過程,突擊是沒什麼效果的。準備時間越長,準備就越充分,就越

原创 二分查找,你真的掌握了嗎?

版權所有,轉載請註明出處,謝謝!http://blog.csdn.net/walkinginthewind/article/details/8937978 二分查找,最基本的算法之一,也是面試中常被考察的重點,因爲基本的算法最能反映出一個

原创 進程間通信

原作者地址不詳。 摘 要 隨着人們對應用程序的要求越來越高,單進程應用在許多場合已不能滿足人們的要求。編寫多進程/多線程程序成爲現代程序設計的一個重要特點,在多進程程序設計中,進程間的通信是不可避免的。Microsoft Win3

原创 【谷歌面試題】找出字符串中只包含兩種字符的最長子串

給出一個字符串,找出只包含2種字符的最長子串。如aabbcbbbadef,結果是bbcbbb。 string longestSubStrWith2Chars(const string &s) { int len = s.length(

原创 【谷歌面試題】有序輸出兩棵二叉查找樹中的元素

題目:給出兩棵二叉查找樹,有序輸出所有元素,時間複雜度O(n),空間複雜度O(h),h爲樹的高度 此題就是把兩棵二叉查找樹的中序遍歷過程結合在一起。 struct TreeNode { int val; TreeNode *left

原创 【谷歌面試題】找出二叉查找樹中出現頻率最高的元素

找出二叉查找樹中出現頻率最高的元素。樹中結點滿足left->val <= root->val <= right->val。如果多個元素出現次數相等,返回最小的元素。 在一個有序數組中,我們查找出現頻率最高的元素,很簡單,順序掃描一遍即可統

原创 【谷歌面試題】給出一個數組A,找出一對 (i, j)使得A[i] <= A[j] (i < j)並且j-i最大

題目:給出一個數組A,找出一對 (i, j)使得A[i] <= A[j] (i <= j)並且j-i最大 ,若有多個這樣的位置對,返回i最小的那一對。 最直接的想法就是對於每一個 i 從數組最尾端開始向前找到第一個大於等於 A[i] 的位

原创 joj 2324 Go Dutch

There are N person and N job to do. The i-th person do j-th job will cost different certain money. Choose a scheme that

原创 隨機概率相關的面試題

1. 已知有個rand7()的函數,返回1到7隨機自然數,讓利用這個rand7()構造rand10() 隨機1~10。 只調用一次rand7()肯定無法達到目的。我們調用兩次rand7(),這樣我們可以隨機的得到1~49中的一個數,爲什麼

原创 “火柴棍式”程序員面試題

原文作者:陳皓,原文地址:http://coolshell.cn/articles/3961.html 有時候,有些面試題是很是無厘頭,這不,又有一個,還記得小時候玩的的“火柴棍遊戲”嗎,就是移動一根火柴棍改變一個圖或字的遊戲。程序面

原创 【谷歌面試題】求數組中兩個元素的最小距離

一個數組,含有重複元素,給出兩個數num1和num2,求這兩個數字在數組中出現的位置的最小距離 O(n)時間複雜度,O(1)空間複雜度 int minDistance(int A[], int size, int num1, int nu

原创 如何加快C++代碼的編譯速度

C++代碼一直以其運行時的高性能高調面對世人, 但是說起編譯速度,卻只有低調的份了。比如我現在工作的源代碼,哪怕使用Incredibuild調動近百臺機子,一個完整的build也需要四個小時,恐怖!!!雖