58測試崗面試

一面：

1.專案經歷

2.mysql題目

連線a,b兩表通過id連線，並按照時間排序，且列印出1000-1999行資料

select * from (select * from a union select * from b ) as c ordder by creat_time desc limit 1000,1999

3.講一下tcp/ip協議

4.**題目：

讀檔案，檔案的內容是只包含數字和字元的字串，統計字串中字元出現的頻數，並且輸出頻數前10 的字元

5.對乙個水杯的測試

二面：1.專案了解

2.linux 字串中匹配日期

使用expr 「/data/backup/192.168.128.88/test/capitalallocation/consume/201602/08/18.log」 : 『.([0-9]/[0-9]).』

在字串中將 201602/08 字串取出，開頭的".* 「和結尾的」.* "是用於規定匹配模式的。

3.元組，列表，字典的區別

4.為什麼使用b+樹

5. 讀檔案，計算檔案中的**行數，不計入注釋

6. with open(『test1.txt』, 『r』) as f1:

list1 = f1.readlines()【按行讀取】

7. 鍊錶是否有環（不使用雙指標的情況）

首先準備乙個hash表如hashmap等，然後從鍊錶頭部遍歷鍊錶，每次遍歷乙個節點先判斷hashmap中是否存在這個節點，如果不存在就把這個節點放入hashmap中，如果存在證明這個鍊錶是存在環的，並且這個節點就是環的入口。這個應該很好理解，也很好實現

這個結構我們可以使用hash來做，hash中儲存的值為節點的記憶體位址，這樣查詢的操作所需時間為o(1)，遍歷操作需要o(n)，hash表的儲存空間需要額外的o(n)。所以整個演算法的時間複雜度為o(n)，空間複雜度為o(n)。