題目：
選擇題：在如下8*6的矩陣中，請計算從a移動到b一共有多少走法？要求每次只能向上或向右移動一格，並且不能經過p。()
bpa
a 492 b 494 c 496 d 498
解答：這是有關組合數學中排列組合的一道題。
從n個元素中任取r個元素一組，若不考慮它們的順序時，則稱為從n中取r的組合，它的方案數以c(n,r)表示；
從n個元素中任取r個元素按順序排成一列，則稱為從n中取r的排列，其排列的方案數以p(n,r)表示。
這道題等同於下面的一道題：
許多街道都建成方格形。從家中出發到目的地，向東要走m條街，想北要走n條街，試問從家中到工作地點最短路徑有幾條？
若將家作為 （0,0）點，工作地點作為（m,n）點，問題就化為從（0,0）點到（m,n）點有幾條最短路徑（如下圖）
從（0,0）點到（m,n）點走的路徑，必然是向x軸方向過m次街道，y軸方道路向過n個街道。即每條道路和由m個x和n個y構成的共m+n的排列一一對應，可以看成在m+n個格中
選m個格仔，填上x,剩下的n個格仔填上y，這樣的排列數為c(m+n,m),同理，這樣的排列數為c(m+n,n)。
現在我們來解決拿到面試題：
每個方格看做乙個點，得到下面座標圖：
首先從a到b總共有c(7+5,5)種走法，從a到p有c(3+3,3)種走法，從p到b有c(4+2,2)種走法。
所以不經過點p得走法共有c(12,5)-(c(6,3)*c(6,2))種，即492種，選a。
騰訊2012實習生招聘筆試題
由此觀之，基本上我知道的錯誤率就會很小。像基本的資料結構與演算法。但是不知道的錯誤率接近100 了，比如作業系統 資料庫 linux 設計模式的題。但是這些題其實也是很基礎的，與考研題類似，甚至還沒有達到考研題的難度。但是現在主要是攻破c 語言和資料結構與演算法的堡壘，其他型別的題目只能等後期 建設...
2012百度實習生招聘面試題
一面 第一題 任意給乙個數，試證明這個數的某個倍數的十進位制表示是01串，比如3的倍數111是二進位制表示，5的倍數10是二進位制表示，等等。假設序列1,11,111,1111 用a1 an標識，下腳標n即為1的個數，如 a1 1,a2 11,a3 111 其中沒有乙個是n的倍數，即ak mod n...
2012百度實習生招聘面試題
一面 第一題 任意給乙個數，試證明這個數的某個倍數的十進位制表示是01串，比如3的倍數111是二進位制表示，5的倍數10是二進位制表示，等等。假設序列1,11,111,1111 用a1 an標識，下腳標n即為1的個數，如 a1 1,a2 11,a3 111 其中沒有乙個是n的倍數，即ak mod n...