一 条件概率问题
（1）设备总共甲乙2类，数量比例为3/4，每天通过甲设备访问网站的概率为0.012%，通过乙设备访问网站的概率为0.008%，
某天网站被访问，请问是通过甲设备访问的概率是多少？
（2）扑克牌6张背面朝上放在桌上，其中有3张有效牌，3张无效牌。在不知有多少张有效牌的情况下，A随机抽取N张牌，
求N张牌恰好都是有效牌没有无效牌的概率是多少？
二 网络问题
（1）从上海到北京1500km，上海一台电脑ping北京的一台电脑，得到回复消息，需要的最少时间是多少？4ms，8ms，16ms，32ms
（2）网页上的按钮，点击click后，有300ms的延迟，是什么原因？
（3）Http默认端口是80，Https默认端口是443，FTP协议的端口是21，Telnet默认端口23，SMTP默认端口25.
（4）网路层：TCP的协议号是6，UDP的协议号是17。
（5）使用netstat查看本机所有端口使用情况，使用 netstat -an？？
（6）分层？
三 操作系统
（1）使用临界区，是否需要切换到内核态
（2）互斥量与信号量，可以安全的进行资源共享。
（3）
四 数据结构
（1）根据先序、中序遍历，求后序遍历结果。
（2）哪些树是平衡二叉树：红黑树、完全二叉树、二叉查找树、B+，B-树？
（3）对n个无序数组进行堆排序，需要的空间复杂度是多少？
（4）取n个无序数组的前k大元素，最快时间复杂度是多少？ O(klogn)
（5）图的最短路径算法？？
（6）
五 java
（1）Integer的自动拆箱、装箱的陷阱。原来Integer赋值调用的是Integer.valueOf方法，查看该方法源码可知。
public static Integer valueOf(int i) {
if(i >= -128 && i <= IntegerCache.high)
return IntegerCache.cache[i + 128];
else
return new Integer(i);
}
原来在装箱时，将-128<=i1<=127范围之内的数据打包成缓存里的Integer对象了，由于不用new，所以这个区间里的值用直接=赋值方法得到的变量地址就是同一个，而超出这个范围的数值就会new一个Integer对象出来，用==运行符来计算，怎么也不可能为true。
（2）栈内存？指向对象的引用变量？ 堆内存，两者的区别。
六 数据库
（1）主键
（2）外键一定是另一表的主键吗？
七 java web开源架构
（1）model是什么，只能是数据库表吗
（2）view是什么，必须是页面上的吗？
（3）model发生变化，必须通过controller来进行渲染。。。？