今日头条【测试开发】一面面经

1.自我介绍

2.大学内学的最好的课程--（我说了数据库，这就是绝望的开始

   （1）用sql语句查询一个成绩表，找出平均分前100名的姓名和学号。(limit 0,100)

   （2）给定两个表：tableA(a,b,c) 和 tableB（1，2, 3） 。

左连接 select * from tableA a left join tableB b on a.c = b.3;请问左连接后有哪些属性？（属性以上的属性都有啊，只不过tableA中的值是非空）

3.数据结构篇

   （1）十进制转八进制：

            答案：整数部分，除8取余法，每次将整数部分除以8，余数为该位权上的数，商继续除以8，余数又为上一个位权上的数，然后以此类推一直下去，直到商为零，最后从最后一个余数向前排列就可以了

   （2）给定一个九宫格，1-9这9个数字，请问如何能让每一行，每一竖，每一对角线的和都相等？过程中涉及到的算法有哪些？是否可以分类说明。

答案：

九宫格中间那个数必须是这九个数的平均数：1-9的和=45
所以中间那个数必须是45/9=5
每行每竖每斜杠的和肯定等于9个数和的1/3,所以是45/3=15
具体答案有好几种,知道一种旋转90°还是答案：
如下：
6 7 2
1 5 9
8 3 4

4.项目篇

   （1）pop3协议是什么？实现的功能是什么？端口是什么？（110）

   （2）画出酒店管理系统的UML图，主要讲讲继承关系

5.你最擅长的语言是什么？--java

     (1）abstract 和 interface 有什么区别？

         A. interface需要实现，要用implements，而abstract class需要继承，要用extends。
         B. 一个类可以实现多个interface，但一个类只能继承一个abstract class。
         C. interface强调特定功能的实现，而abstract class强调所属关系。

  （2）看一个UML图，然后解释图中代表的含义

6.编程篇

     用java实现冒泡排序；

     如何优化（提示：哨兵）