（自用）面试总结

        int [] arr = new int [6];
        System.out.println(arr[1]);
        List list1=new ArrayList(10) ;
        list1.add("1");
        list1.add("2");
        System.out.println(list1.get(1));
        List list2=new ArrayList(10) ;
        System.out.println(list2.get(1));

运行结果：

0
2
java.lang.IndexOutOfBoundsException: Index: 1, Size: 0
	at java.util.ArrayList.rangeCheck(ArrayList.java:657)
	at java.util.ArrayList.get(ArrayList.java:433)
	at com.example.demo.T1.main(T1.java:26)

Manacher算法的时间复杂度：O(n)

Linux权限：

linux中权限有九位二进制数表示XXX YYY ZZZ，前一个XXX表示owner的权限，YYY表示group的权限（也就是同组用户的权限），ZZZ表示other的权限（非同组用户的权限）；文件/文件夹有三种权限，读-写-执行，对应于，rwx，为了方便都会转成二进制 0 和 1 （例如：读写执行都有时为111）

Set中至多只能有一个空元素