2014哈爾濱小公尺筆試題

今年小公尺的筆試共三道大題，時間90分鐘

第一道 輸入乙個整數陣列，調整陣列中數字的順序，使得所有奇數字於所有偶數的前面，例如輸入的陣列為，調整後的陣列 是一種滿足條件的方案。函式的頭部已經寫好，無返回值，有兩個引數，乙個是陣列指標，另乙個是該陣列的長度。

我的解答思路是使用兩個偽指標，乙個指向陣列的頭部，另乙個指向陣列的尾部，先從前向後掃瞄，找到第乙個偶數，然後在從後向前掃瞄找到倒數第乙個奇數，交換這兩個元素，迴圈上述步驟直到兩個指標相遇。

第二道 輸入乙個二叉排序樹，將該二叉排序樹轉換為排序的雙向鍊錶。要求不能建立任何新的節點，只調整指標的指向。（程式設計師面試100題的第一道題，輸入樣例一樣），函式頭部已經寫好，無返回值，引數為根節點的指標。

第三道 輸入乙個數學表示式，包含+、-、*、/、（）運算，設計乙個演算法計算該表示式的值，+、-不作為正負號出現，函式頭部已經給出，返回表示式的值，引數為字串指標，給出了兩個函式，乙個字元轉換成整數的函式，另乙個是整數轉換成字元的函式，可以直接呼叫。輸入樣例 1+2*（3-4）

2014哈爾濱小公尺筆試題

今年小公尺的筆試共三道大題，時間90分鐘 第一道 輸入乙個整數陣列，調整陣列中數字的順序，使得所有奇數字於所有偶數的前面，例如輸入的陣列為，調整後的陣列 是一種滿足條件的方案。函式的頭部已經寫好，無返回值，有兩個引數，乙個是陣列指標，另乙個是該陣列的長度。我的解答思路是使用兩個偽指標，乙個指向陣列的...

小公尺筆試題 求異數

輸入2 16進製制內的數，返回其中值不相同的。輸入 輸入數值串行行 0輸入樣例 10 15 4 32 4 33 8 17 end輸出樣例 4 32 問題分析 將輸入解析。得出結果並輸出。初步程式如下 public static void main string args char arr str.t...

2014新浪研發工程師實習筆試（哈爾濱站）

一 基礎題 1 棧和佇列的異同點。2 演算法效能的4個評價標準。排序演算法中最穩定的演算法。那幾個演算法的空間複雜度是o 1 的。3 線性表，平衡二叉樹，雜湊表的優缺點。4 200支試管，一支有毒。用試紙介意檢驗，30分鐘才可以出結果。有充足器皿和試紙供選用。問如何用盡量少的試紙在最短的時間裡測出哪...