今天參加了南京地區的大眾點評網軟體研發崗的筆試，筆試題分成兩部分，第一部分是行測，第二部分是演算法設計題。行測中有言語理解題和數字推理以及圖形觀察題，考試時間20分鐘。專業題有三道，都是演算法設計題,考試時間為40分鐘，先寫思路，再寫演算法。下面回憶一下演算法設計的三道題目。
第一題：質因數分解，給定乙個整數，求出該數的所有質因數，如90=2*3*3*5；
第二題：求二叉樹的深度，當只有根節點的時候，二叉樹的深度為1，int depth(ptreenode * proot);
第三題：求乙個字串中不重複字元的最長子串，如字串「abacdefgafg」,最長的不重複的子串為「acdefg」,長度為6，當有兩個長度相同的字串，輸出第乙個最長的字元子串。
網易2013校園招聘筆試題
第一部分 必做 計算機基礎類 25分 所有選擇題都是多項選擇 1.2分 假設進棧次序是e1,e2,e3,e4，那可能的出棧次序是 a e2,e4,e3,e1b e2,e3,e4,e1c e3,e2,e4,e1 d e1,e2,e4,e3 2.2分 表示式x a b c d e的字尾表示形式可以是 a...
2013華為校園招聘機試題
題目描述 60分 通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串過濾程式，若字串中出現多個相同的字元，將非首次出現的字元過濾掉。比如字串 abacacde 過濾結果為 abcde 要求實現函式 void stringfilter const char pinputstr,long li...
谷歌2013校園招聘筆試題
1.4 小組賽，每個小組有5支隊伍，互相之間打單迴圈賽，勝一場3分，平一場1分，輸一場不得分，小組前三名出線。平分抽籤。問乙個隊最少拿幾分就有理論上的出線希望 a.1 b.2 c.3 d.4 分析 設有a b c d e 5支球隊，假設abc晉級了。如果球隊c積1分可以出現，由於是單迴圈賽，說明他4...