美团笔试刷题笔记

1. 竟然是MTDP，静态方法用null可以调用！！！
   

   public class NULL {
       public static void print(){
           System.out.println("MTDP");
       }
       public static void main(String[] args) {
           try{
               ((NULL)null).print();
           }catch(NullPointerException e){
               System.out.println("NullPointerException");
           }
       }
   }

   
   

   NULL n=((NULL)null);
   System.out.println(n);//null
   n.print();//MTDP

2. 进程有独立的地址空间，线程没有。进程在保护状态下崩掉不会影响其他进程，但线程崩掉等于整个进程死掉？

3. sql里where有函数的无法用索引

4. 1024! 末尾有多少个0？1024的阶乘 末尾有多少个0？
   既然是末尾有0，就是10的倍数，就是1024！有多少个2*5.因为2多于5，所以只需考虑5的个数。由于5的倍数每间隔5个数字出现一次，所以1024/5。但每个25个数组出现一个25的倍数，25可以被拆成两个5，其中一个5在1024/5的时候已经算了，所以又1024/25...
   1024 / 5 = 204个
   1024 / 25 = 40个
   1024 / 125 = 8个
   1024 / 625 = 1个
   所以204+40+8+1=253个

5. 从n个数中找出最小的k个数(n >> k)，最优平均时间复杂度是？
   看不懂答案：对前k个数，建立最大堆，对于后面N-k个数，依次和最大堆的最大数比较，如果小于最大数，则替换最大数，并重新建立最大堆。时间复杂度为O(N*logk)。当k和N都很大时要快很多。

6. 在网络7层协议中，如果想使用UDP协议达到TCP协议的效果,可以在哪层做文章?
   是会话层，表示层解决用户信息的语法表示，会话层对数据传输进行管理，应用层无能为力？7层协议刚学的时候就没学好，这7层迷迷糊糊的。

7. 下列关于线程调度的叙述中,错误的是()
   yeild()方法是释放cpu，让>=自己优先级的线程。

8. 我们用一个等臂天平来称物体的质量,如果我们要称的物体质量范围在1到40克(整数),请问我们最少需要几块砝码可以完成这项物体质量的称量?
   对于某个砝码来说，放在天平左边，右边和不使用有三种可能-1,0,1。那么使用过三进制来表示40为四位数：3³⁺³2+3¹⁺³0==40。所以只需要4个砝码就够了。

9. 以下哪些jvm的垃圾回收方式采用的是复制算法回收
   新生代都是使用复制算法，老年代使用标记-整理算法，cms收集器是标记-清理算法，并发串行并不能判断是新生代还是老年代。

10. 对于满足SQL92标准的SQL语句其执行顺序应该是?
    from-where-group by-having-select-order by

11. 由A地到B地,中间有一段扶梯,总路程和扶梯长度是固定的,为赶时间全程都在行走(包含扶梯上),中途发现鞋带松了,需要停下来绑鞋带.请问在扶梯上绑鞋带和在路上绑鞋带两种方式比较()
    假设AB同时出发，A到达扶梯前绑鞋带，B以上扶梯就绑鞋带，AB同时绑完鞋带再次开走，但是A以及不可能追上B了，所以在扶梯绑鞋带快。

12. 具有7个顶点的有向图至少应有多少条边才可能成为一个强连通图?
    任意两个点之间有通路叫强连通图，如果是无向图就n-1，有向图为n。

13. 对进程和线程的描述,以下正确的是()
    无论是父进程还是子进程，都有独立的地址空间，进程之间也会死锁。

14. 有9个球,其中一个的质量与其他的不同,有一个天平,通过最多几次可以找出那个质量不一样的球?
    一开始我是两个两个球之间来称，4次。但是4-4称，重的那四个分为2-2，之后1-1，三次。

15. 以下序列中不可能是一棵二叉查找树的后序遍历结构的是:
    因为只有后序遍历结构，所以不可能画出树来。既然是后序遍历，那么最后一个一定是根，前面的n-1个的前面部分是根的左子树，都小于根，后面部分是右子树，都大于根。方法就是在n-1个里有没有分割左子树和右子树的点。

16. 把60个糖果分给5个小朋友，每个小朋友至少分到10个糖果，请问有几种分法？
    一开始我的错误分发是先每个人10个，然后再分剩下的10个。但是就没思路了。正确方法是先每个人9个，剩余的15个每个人至少一个，用挡板法，14个间隙，无顺序选4个，所以C(14,4)=1001

17. 进程间的通信方式
    1.管道
    2.信号量
    3.消息队列
    4.信号
    5.共享内存
    6.套接字

18. 哪些设计模式能够提高系统扩展性？
    单例模式（singleton）没有，工厂方法（abstract factory）松耦合，适配器模式（adapter）可用于替换接口，装饰者模式（Decorator）可增加接口功能

19. 浏览器和服务器在基于https进行请求链接到数据传输过程中，用到了如下哪些技术：
    非对称加密技术，对称加密技术，散列（哈希）算法，数字证书