选择题总结

Posted 2020-08-06 不积跬步，无以至千里

一 条件概率问题

（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来进行渲染。。。？