網易面試

把掌握不好的幾道題寫出來筆記下：

空間複雜度是1的字符串反轉，單鏈表反轉二選一，路上看了單鏈表就寫的第二個。

單鏈表反轉：

package reverseString;

public class ReverseString {
    public static void reverse(char[] charArr){
        int start = 0;
        int end = charArr.length-1;
        char tmp;
        while(start<=end){
            tmp = charArr[start];
            charArr[start] = charArr[end];
            charArr[end] =tmp;
            start++;
            end--;
        }
    }
    
    public static void main(String[] args) {
        char[] arr={'a','b','c','d','e','f','g'};
        ReverseString.reverse(arr); 
        for(char c:arr){
            System.out.println(c);
        }
    }
}

數據庫方面

學生表S（SID sname）

課程表C（CID cname）

成績表SC（SID CID score）
查詢平均成績大於70的學生名字和平均成績：

select s.sname,s.avg(score) from sc group by s having avg(score)>70；

有個SQL鏈接很全：

http://www.cnblogs.com/lideng/archive/2013/03/26/2982973.html

數據庫的索引方面

如果a b c是聯合索引，那麼可是用做的索引組合有哪些：

abc和ab a

索引的結構就是B+樹，可以先簡單理解成二叉樹的話，ab之後可以縮小到一個範圍，這也算索引作用。

怎麼實現一個無線循環的目錄結構存儲到數據庫，要求是讀到數據庫能把數據還原成原來的結構。

維護相關

查看linux服務器的情況的指令

網絡 進程 系統 磁盤 用戶

/proc/meminfo

uptime 查看系統運行時間、用戶數、負載

netstat -antp

ipconfig

last查看用戶登錄信息

env環境變量

cat /proc/cpuinfo

ps

top

前端知識，實踐很少，基本都是看面試題學到的。

post和get區別

頁面跳轉的兩種方式redirect forward，以及它們的區別

session與cookie的區別

html元素input的type有哪些

js實現正則找到所有的.jpg文件

智力題一筆畫四條直線把九宮格連起來。

開始一面，一面是兩個人，目測跟我差不多都是剛進公司工作一兩年，說實話不是很習慣兩個人，

感覺他們會故意想一些特殊的問題出給你，以顯示自己問的還不錯~，看答不上來了吧。

他們就一直在看簡歷，找些細節問問，我們的對話基本很短

介紹項目的時候有個細節被問住了，很細節，代碼不是我寫的，回去再看看研究研究實現細節，是個很容易問到的細節，

二面的時候也問到了。

技術問題：

synchronize加在final修飾的方法前跟普通的區別，我只看過加在static前，現在看他可能是想問static synchronized區別

事務的隔離級別，及對應表現

jvm參數調優

concurrent下的包用過哪些

servlet是線程安全的嗎，爲什麼是線程安全的。