一、基礎題
1、棧和佇列的異同點。
2、演算法效能的4個評價標準。排序演算法中最穩定的演算法。那幾個演算法的空間複雜度是o(1)的。
3、線性表,平衡二叉樹,雜湊表的優缺點。
4、200支試管,一支有毒。用試紙介意檢驗,30分鐘才可以出結果。有充足器皿和試紙供選用。問如何用盡量少的試紙在最短的時間裡測出哪支有毒?
二、演算法題
1、用a[n]來構造b[n],滿足 b[i] = (a[0]*a[1]*........a[i]*.....a[n-1])/a[i]。
要求:(1)、不可用除法。
(2)、除了a[n]、b[n]以及遍歷索引等變數外,不可用其他變數。
(3)、時間複雜度o(n)、空間複雜度o(1)。
2、對兩個已排序的陣列,如何高效的求出兩個陣列中有相同的數。
三、關於乙個bbs論壇的。原題回憶不全,就不在這裡寫了。
新浪PHP工程師筆試題
1.寫乙個函式,盡可能高效的,從乙個標準 url 裡取出檔案的副檔名 例如 http www.sina.com.cn abc de fg.php?id 1 需要取出 php 或 php 截詞和正則都可以,就這麼一串高效能體現在 題目出的很2 2.在 html 語言中,頁面頭部的 meta 標記可以用...
騰訊研發工程師筆試卷
1 考慮函式原型void hello int a,int b 7,char pszc 下面的函式呼叫鐘,屬於不合法呼叫的是 hello 5 hello 5,8 hello 6,hello 0,0,2 下面有關過載函式的說法中正確的是 過載函式必須具有不同的返回值型別 過載函式形參個數必須不同 過載函...
2023年阿里研發工程師實習筆試選擇題
由此可以推知15!最後有3個0 當然特殊的情況需要注意,比如數字是100,1000這樣的情況,還有50,500這樣的情況,樓主稍加思考不難得出正確的結論。例如10!10 9 8 7 6 5 4 3 2 1 2 5 9 8 7 6 5 4 3 2 1 含2個5,所以結果末尾有兩個0 name n cp...