java基礎
java自帶的線程池,volatile與synchronized鎖的區別,ConcurrentHashMap的實現原理
socket編程,niosocket
網絡
TCP/IP建立連接時爲什麼要進行三次握手,爲什麼斷開連接時要進行四次握手,什麼是TIME_WAIT。
java虛擬機
JVM的結構,GC的工作機制。
linux常用命令
數據庫
手寫sql語句(索引),索引的數據結構
數據結構
常用的排序算法--冒泡排序,選擇排序,直接插入排序,堆排序,歸併排序,希爾排序。
常用的搜索算法--折半查找,二叉樹的搜索(深度優先和廣度優先)
堆棧,隊列,鏈表的實現。
對字符串的操作--BF算法,KMP算法,動態規劃
設計模式
單例模式,工廠模式
根據java的特點考覈的一些內容
java不支持尾遞歸,而且遞歸的效率並不是很高--------將算法非遞歸實現
現在的硬盤空間很大,所以有時候可以犧牲一些空間來換取時間--------
一些java中的常用函數小結
1,字符串轉整形
int Integer.parseInt(String);
2,字符串轉字符數組
char [] a =String.toCharArray();
3,在字符串中查找某個元素的位置
int String.indexof(char);
4,在字符串中查找是否包含某個字符串
boolean String.contains(String);
5,查看字符串中某個位置的字符
char String.charAt(int);