线上笔试

三月初笔试完凭印象写的但记的不是很清楚了，写的也一般，见谅

选择题10题（编辑器问题tab和空格都不会显示所以代码看得很糟心）

1. 锁1题，问执行完结果是怎样
   new Thread(() ->{
   wait();
   System.out.println(“One OK”);
   },“One”).start();
   new Thread(() ->{
   notifyAll();
   System.out.println(“Two OK”);
   },“Two”).start();
   问执行结果，A.One OK Two OK B.Two OK One OK C.都有可能 D.都不可能

2. 网络协议1题，访问www.37.com什么协议不会用到
   A.ARP B.SMTP C.HTTP D.???（忘了）

3. Java基础1题，String a = new String(“aa”);
   String b = new String(“aa”);
   String c = a + b + “cc”;
   问会产生几个字符串
   A.3 B.4 C.5 D.6

4. 时间复杂度1题
   hhh(a, b){
   if(a > 0){
   hhh(a - 1, b+1);
   hhh(a - 1,b);
   }
   }
   A.O(logn) B.O(n`2) C.??? D.???

五题简答题

第一题：offset(1,100),offset(99,100)随着数值的增大花的时间越来越久怎么提高效率，题目赋建表语句（具体忘了）引擎为InnoDB

第二题，在一串字符串中找对长的包含a的无重复字符的长度
如abcbc大案答案为3因为abc
bbbb答案为0因为无a

第三题写一个死锁代码

第四题在3.7亿个数里找出给定数组的值是否存在，返回boolean数组
如给出[1,2,·····,3.7亿][10,20,30,40]返回[true,true,flase,flase]

第五题根据图写出前中后序