掌上先机笔试复盘1.25

1.oj两题
1.1合并k个有序链表
1.2一个数组，数组中元素都是0-9，找出第k个小的数，要求时间复杂度在on
2.大题
2.1xxxcontroller{
     private hashmap1
      void func（）{
             hashmap2
             map1 get put
             map2 get put
     }
}
分别会有什么问题
2.2 操作系统进程和java线程的状态
3.选择题
preparedstatement和statement比较
prehandle。aftercompletion
java创建对象的方式 反序列化 clone new 反射
controlleradvice initbinder exceptionhandler modelattribute
tcp一定3次握手吗 udp一定不能100%数据包准确性吗 websocket是基于tcp的吗
时间片轮转算法理解
chown