5個面試題

2021-06-29 02:09:31 字數 856 閱讀 1368

面試者1:

1、寫乙個int型的stack類

2、兩個有序鍊錶merge成乙個鍊錶

3、判斷兩個字串是否相等。 (abc, bac, return true)

面試者2:

每輪一道,第一輪英文自我介紹加演算法,第二輪時間比較短就演算法,第三輪是專案介紹加演算法

面試者3:

寫乙個函式,逆序乙個陣列

寫乙個函式,將整數陣列中的偶數放到陣列頭部

寫乙個函式,判斷兩個字串是否是相同的字元,不同的次序(比如 abc和cab)

寫乙個函式,判斷兩個矩形是否重疊

用模板實現乙個棧(c++)

寫乙個函式,找到雙向鍊錶中的乙個節點將其脫鏈並返回這個值

面試者4:

老外問了2道。跟昨天相同。一是abc,bac的問題。一是矩形重疊的問題。****人各問了一道。昨天都沒問過。乙個是將數字轉換成字串,乙個是在螢幕上畫圓,提供setpixel(x,y)函

數,要求完成函式drawcircle(x, y, r)。x和y為圓心座標,r為半徑。

面試者5去微軟面試,一共是三輪。前兩輪的面試官是中國人,第三輪是test manager,是個外國人。

第一**約50分鐘,除了互相介紹之外,考了一道程式設計題:實現stack類,分別用陣列和鍊錶。

第二輪30分鐘,第一題是給乙個陣列,有5個數字,判斷它們是否是連續的數字;第二題是給乙個整形陣列,判斷裡面是否有連續的五個數字。這個陣列中可以有重複的數字。

第三輪30分鐘,除了介紹之外,有一道演算法題。給兩個字串,判斷這兩個字串中的字元是否完全相同。例如「aabc」與「abc」不同,因為a的個數不同;「abc"與「bcd」不同,因為字元

數目不同;「abc」與「bca」相同。大致就是這些。

6個面試題

面試者1 1 有兩人在下棋,棋盤 3 3 剛開始棋盤是空的,兩人輪流放入棋子。當一方所下棋子擺成一列,一行或者對角線時就算勝利。用c 編寫 2 假設 已經完成 請針對該功能寫出測試用例。3 請用英語自我介紹。4 說說你在以前專案中的主要職責。5 某一項目的測試過程中,如果資料量很大,如何進行測試?6...

iOS面試題5 答案

1 寫乙個遞迴方法 計算n的階乘,然後將計算結果進行儲存。以便應用退出後下次啟動課直接獲取該值。double fun int n if n 0 n 1 return 1 else return n fun n 1 2 nsarray和nsmutablearray的區別,多執行緒操作哪個更安全?nsa...

面試題5 替換空格

面試題5 替換空格 解題思路 遍歷字串,求出公有多少個字元,和有多少個空格 因為要將空格替換成 20 意味著乙個空格要增加兩個長度。所以新的字元長度為 原有長度 空格長度 2 這是乙個指標p1,放在久長度尾部,p2,放在新長度尾部。將p1指向的字元移動到p2指向的位置,若字元為空格,則替換成 20 ...