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);