一起学2019笔试题

今天答了一起教育（也就是一起作业）研发岗位笔试题，数据结构考的挺多的，笔试题一共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分钟内这四人都过桥？

---