原创 不用+、-、×、÷數字運算符做加法—轉自zhedahht.blog.163.com

題目:寫一個函數,求兩個整數的之和,要求在函數體內不得使用+、-、×、÷。   分析:這又是一道考察發散思維的很有意思的題目。當我們習以爲常的東西被限制使用的時候,如何突破常規去思考,就是解決這個問題的關鍵所在。       兩數之和四則

原创 hash思想的應用-轉自www.cnblogs.com/huhuuu/

DescriptionFarmer John 決定給他的奶牛們照一張合影,他讓 N (1 ≤ N ≤ 50,000) 頭奶牛站成一條直線,每頭牛都有它的座標(範圍: 0..1,000,000,000)和種族(0或1)。 一直以來 Fa

原创 綠皮書裏的智力面試題

轉自——http://zhiqiang.org/blog/science/brain-teasers-from-quant-practical-guide.html 題目來源:《A practical Guide to quantit

原创 快速排序的多種實現比較

快速排序是基於分治模式處理的:對一個典型子數組A[p...r]排序的分治過程爲三個步驟:1.分解:A[p..r]被劃分爲倆個(可能空)的子數組A[p ..q-1]和A[q+1 ..r],使得A[p...q-1] <= A[q] <= A[

原创 程序員有趣的面試智力題

轉自——http://blog.csdn.net/hackbuteer1/article/details/6726419    偶然間在網上看到幾個原來沒見過的面試智力題,有幾個題目在國內流傳相當廣,什麼n個人怎麼分餅最公平,屋裏的三

原创 不用+、-、&#215;、&#247;數字運算符做加法—轉自zhedahht.blog.163.com

題目:寫一個函數,求兩個整數的之和,要求在函數體內不得使用+、-、×、÷。   分析:這又是一道考察發散思維的很有意思的題目。當我們習以爲常的東西被限制使用的時候,如何突破常規去思考,就是解決這個問題的關鍵所在。       兩數之和四則

原创 2013金山西居挑戰賽初賽1—轉自blog.csdn.net/asdfgh0308/

剛水了這場比賽:2013金山西山居創意遊戲程序挑戰賽——初賽(1)。簡要題解如下:1001 魔法串:問第二個串能不能變成第一個串。顯然的DP問題。dp[i][j]表示第二串前j個變成第一串前i個是否可行。轉移就是if (dp[i][j-1

原创 有關C++11標準的一些粗淺認識

今天在酷殼網無意之間看到了一道設計一個簡單的C++ String類的題目:http://coolshell.cn/articles/10478.html  才知道有關C++11的移動構造和移動賦值。 在進行一番淺短的學習之後,對於C++

原创 2013阿里巴巴實習生面試小結

  從5號阿里的筆試,到今天29的終面,歷時20多天,其實說是終面,感覺也就是打個醬油,就中間有一次電話面試,就突然就到終面了,筆試的題目感覺出的挺好的, 難度不小(至少對我來說),5號筆試完一直木有消息,一直等到20號,突然接了一個杭州

原创 隨機取樣問題的幾種方法比較

問題1:寫一個隨機洗牌函數。要求洗出的所有組合都是等概率的。  這裏我們的答案:都假定數組從0開始: 1. 參考Cracking the coding interview--答案20.2 void RandomShuffle1(int

原创 編程:找出數組中的特殊數-轉自Si-World

假設有一個數組P有3N+1個整數,其中有N個數每個出現3次,還有一個特殊數僅出現過一次,比如{a,a,a,b,b,b,c}。 要求只遍歷一遍數組將這個數找出來,空間複雜度O(1)。 如果是每個數只出現兩次,那麼只需要把所有的數異或起來就可

原创 面試智力題—轉自blog.csdn.net/hackbuteer1

  1、考慮一個雙人遊戲。遊戲在一個圓桌上進行。每個遊戲者都有足夠多的硬幣。他們需要在桌子上輪流放置硬幣,每次必需且只能放置一枚硬幣,要求硬幣完全置於桌面內(不能有一部分懸在桌子外面),並且不能與原來放過的硬幣重疊。誰沒有地方放置新的硬幣