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

2021-06-22 06:38:55 字數 445 閱讀 7332

一、基礎題

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...