2014哈爾濱小公尺筆試題

2021-06-21 00:10:58 字數 522 閱讀 8594

今年小公尺的筆試共三道大題,時間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分鐘才可以出結果。有充足器皿和試紙供選用。問如何用盡量少的試紙在最短的時間裡測出哪...