网易面试

把掌握不好的几道题写出来笔记下：

空间复杂度是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是线程安全的吗，为什么是线程安全的。