美团后端开发 二面凉经

美团后端开发，我感觉我凉透了。

两个编程题:

• 一个前面升序后面降序的数组，找最大值。
• 反转链表，不可以递归。

  一个智力题:

  800个橘子，分成<=15堆，接下来用这些堆表示800以内的数字。

  一个线程题:

  给了一段代码， 问我输出结果。

  Thread1:
  synchronized(oje){
    oje.wait();
  System.out.println("a");
  }
  Thread2:
  synchronized(oje){
    oje.notifyAll();
  System.out.println("b");
  }

  其他的提问：

• 优先级队列的底层用什么数据结构实现
• synchronized的底层实现
• AQS是什么有了解吗？底层实现是什么
• 给一个搜索引擎，输入iphone，得到10000条搜索数据，然后增加一个8，关键词变成iphone8，怎么筛数据？用树，什么树？字典树，有什么特点？
• 操作系统的休眠sleep，整个系统过程是什么？定时休眠如何实现?如何唤醒？
• linux的深层拷贝，cp的参数什么
• linux的协程，操作系统的协程，这个词听过没
• 进程线程的区别？
• 如何实现一个开平方函数
• LRU算法怎么实现
• 实习的内容有什么贡献
• 最后问了项目