# Java 面试题总结

Posted 2020-08-19

## 2016年11月15日
### 傲世堂 电话面试
- 第一个问题是前15%输出多少，20%输出多少，问你平均数多少。第一题愣是没懂啥意思，结果面试官说，那好跳过这一题。
- 后面问了图的存储结构有哪些？
- 堆排序和快排序的时间复杂度分别是多少？
- map和set中哪一个可以由另一个得到？
- 四个随机的无序的数字排序，最坏的的情况是要比较多次？
- 二分查找法对一个长度为16的有序数组查询一个不存在的数,最坏的情况下需要多少次查询?
- 一个完全二叉树，有4层，其三层是有一个叶子节点，问该树有多少个节点？

### 武汉方正璞华公司面试题
最后一题SQL

成绩表：Grade

字段：No 学号
Name 姓名
Subject 科目
Score 分数

第一个问题：请查询学生中所有成绩大于80分的学生No，Name

第二个问题：请查询出学生的总分排名，学生No，学生Name，以及总分

 

题目先记下，有时间补答案。