今天答了一起教育（也就是一起作業）研發崗位筆試題，資料結構考的挺多的，筆試題一共12道，只記得下面幾道了，還有一道判斷二叉查詢樹的題，大部分題目如下：

1.TCP和UDP的區別？

2.有一個表為Students(id,grade)，請寫出SQL找出所有及格(grade>=60)的學生id。

3.佇列和棧的區別？

4.連結串列和陣列的區別？優缺點？

5.寫一個方法去除陣列中所有重複的數字，並保留陣列原有的順序。例如，輸入的陣列為[1,5,4,2,7,2,6,5]，去除重複後結果應該為[1,5,4,2,7,6]。請給出一個性能較優的方法。並說明演算法複雜度。

（選做）給一個未排序的整形陣列，找出最長的連續數字的長度，期望複雜度為O(n)。例：輸入Input [100,4,200,1,3,2] 輸出4，因為最長連續數字為[1,2,3,4]

（選做）有A，B，C，D四個人，要在夜裡過一座橋。他們通過這座橋分別需要耗時1，2，5，10分鐘，只有一個手電，並且同時最多隻能兩個人一起拿著手電過橋。請問，如何安排，能夠在17分鐘內這四人都過橋？