# Java 面試題總結

標籤：電話   節點   公司   需要   sql   答案   圖的儲存   sub   有序   

## 2016年11月15日
### 傲世堂 電話面試
- 第一個問題是前15%輸出多少，20%輸出多少，問你平均數多少。第一題愣是沒懂啥意思，結果面試官說，那好跳過這一題。
- 後面問了圖的儲存結構有哪些？
- 堆排序和快排序的時間複雜度分別是多少？
- map和set中哪一個可以由另一個得到？
- 四個隨機的無序的數字排序，最壞的的情況是要比較多次？
- 二分尋找法對一個長度為16的有序數組查詢一個不存在的數,最壞的情況下需要多少次查詢?
- 一個完全二叉樹，有4層，其三層是有一個葉子節點，問該樹有多少個節點？

### 武漢方正璞華公司面試題
最後一題SQL

成績表：Grade

欄位：No 學號
Name 姓名
Subject 科目
Score 分數

第一個問題：請查詢學生中所有成績大於80分的學生No，Name

第二個問題：請查詢出學生的總分排名，學生No，學生Name，以及總分

 

題目先記下，有時間補答案。

# Java 面試題總結