近期海投笔试遇到的问题(2)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/wzw_ice/article/details/77962113

子网计算(现在已忘了怎么算的)

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.csdn.net/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

猜你喜欢

转载自blog.csdn.net/wzw_ice/article/details/77962113