近期海投笔试遇到的问题（2）

子网计算（现在已忘了怎么算的）

1、IP类别判断：换算成二进制后，A类以0开头，B类以10开头，C类以110开头，D类以1110（多点播送），E类以11110开头（保留地址）
2、子网数目：2^x，x为掩码的位数，即掩码中1的个数
3、每个子网的合法主机号（合法主机号是介于各个子网之间的取值，并减去全0和全1的主机号）：2^y-2，y为非掩码位的个数，即掩码中0的个数

二叉树的三种顺序遍历的相互推导（算法在上一篇里有，笔试的时候遇到选择题就易犯糊涂，故总结）

特点：
前序：根左右；中序：左根右；后序：左右根
1、通过两种序列找出root节点，以此区分左右子树
2、根据三种序列的特点再进行划分
3、得出最终树，再输出目标序列即可
ps：也可不必得出最终树，在分析已知序列的时候，另一种序列的部分位置也就出来了，比对选择题答案，排除法得出答案

涉及数学方面的问题

最近接触到的选择题就有数学上的排列、概率
1、全排：从m个东西取n个随便放。公式：全排列数f(n)=n!(定义0!=1)
2、条件排列：在全排基础上添加条件（如：非重复全排等等）
3、组合
个人笨方法：直接取符合条件的值，C组合或者A全排-符合条件数目（多个条件下注意重合部分）

遇到的java的知识点

1、SimpleDateFormat在java.text.*中（之前一直没注意过包的内容，吸取教训了）
2、GC线程：http://blog.youkuaiyun.com/wzw_ice/article/details/77962171
3、ConcurrentHashMap：并发编程实践中，ConcurrentHashMap是一个经常被使用的数据结构，相比于Hashtable以及Collections.synchronizedMap()，ConcurrentHashMap在线程安全的基础上提供了更好的写并发能力，但同时降低了对读一致性的要求，大量的利用了volatile，final，CAS等lock-free技术来减少锁竞争对于性能的影响。ConcurrentHashMap采用了分段锁的设计，只有在同一个分段内才存在竞态关系，不同的分段锁之间没有锁竞争。相比于对整个Map加锁的设计，分段锁大大的提高了高并发环境下的处理能力。http://www.importnew.com/22007.html