北京NTT DATA系统集成算法工程师面试经验

一面一面有两个面试官，轮着来的，一共是一个半小时，中间等了10分钟左右。结合简历问了问项目，也考察了基础，手写了两道简单的算法题。问题包括： 第一个面试官1、自我介绍一下；2、问简历上的项目情况；3、看你之前做的都是Java项目，说说JVM的内存管理（把JVM内存分布、GC、类加载机制都说了一通）；4、在白纸上写代码：两个链表做加法（注意边界条件、最后那个进位等等）；5、Spring中的IOC原理（控制反转+注入）；6、Java中的System.gc()和Object.finalize()的区别； 第二个面试官1、自我介绍一下（又来一次）；2、TCP连接中的TIME_WAIT状态是在什么时候产生的（主动发起关闭连接的一方）；Linux哪个命令可以看TCP连接的状态（netstat）；如果服务器中存在大量的TIME_WAIT，可能是什么原因导致的（恶意攻击，服务器主动关闭恶意连接）；3、说说TCP的拥塞控制（慢启动、拥塞避免、拥塞发生、快速恢复（这个我没说，有点忘了），让我多了解现在的拥塞控制的方案，因为网络环境很好的情况下慢启动方式会很耗时）；4、白纸写字符串全排列，不让用STL库函数（写的有bug，但是给他解释了一下，也没纠结在这）；5、有两个文本，每行是一个int，求交集（1、暴力法；2、hashmap；3、bitmap（但是我发现自己理解的不对，之后面试官引导了一下））；6、进程和线程的区别，多进程模式和一进程多线程模式的使用场景； 二面总监面，总监说一般情况下会问算法的，但是今天时间比较紧就不问了，（运气好）1、自我介绍一下（还来一次）；2、说说你最熟悉的一个项目（介绍了下在IBM的实习项目，面试官基本上是处于和我探讨怎么去解决问题、怎么设计的状况，基本上没有考核）；3、你有什么要问我的吗（问了部门主要做什么，从我自身角度来提一提未来发展的建议）。