阿里巴巴Java研发工程师技术一面

电话面试1小时12分钟，好难呐，问的一些东西平常没接触过很深。

1. 如何判断和具体实现单链表中是否有环

2. 如何判断和具体实现单链表中中间部分是否有环（不一定在尾部）

3. 如何判断和具体实现单链表环的入口（不一定有环）

4. C++字符串反转实现方式（我说了两种，我实在是不知道了……）

   • 不能用STL库

   • 还有没有其他的

   • 分析优缺点（我只会分析时间和空间复杂度……）

5. Java并发

6. Java实现进程同步的方法

   • 还有吗还有吗（必须全部都讲出来，英文单词忘记怎么读了……）

7. 什么是僵尸进程？什么是孤儿进程？产生原因

   • （一定要讲到点子和对应的关键字上，不要绕！）

8. Linux是如何查看并杀死僵尸进程的

   • 怎么查看PID的

   • top不是只能查看数量，怎么查看具体PID

   • 管道符过滤使用

9. Linux是如何查看并杀死孤儿进程的

10. 基于Linux上有一个Java程序，如果突然挂了，你是怎么去排查原因的？有什么手段方式去进行分析？

11. 进程间通信方式

12. 你有没有看过/知不知道消息队列的源码

13. 消息队列中在项目和算法中实现是一样的吗

14. 反问