【面经】大摩校招面经 Java后端开发

今天七夕去大摩参加Open Day，感觉公司气氛很好。
直接说面试吧，因为Open Day相当于第二轮面试，第一轮是在线测试，所以比较简单。
面试前，提前查了一下别人写的面经，大概估了一下会被问到什么。
面试官是一名在大摩工作过六七年的C++工程师，具体在哪个部门工作听不懂。先是英文的自我介绍，我就说了我的基本情况，主攻方向。然后问了大概几个全英文的问题，我有一个完全没有听过，其他多多少少答出来了一些。我答的不一定对 Q w Q。
你知道Better Sorting的时间复杂度吗？
呃 ，是Quick Sort吗？
是的。
O(nlogn)

你知道数组和列表的区别吗？
申请数组是一段连续的区间，而列表不是。如果我们想访问一个特定下标的数组，数组快，而列表就会慢一点。

你知道线程(thread)和进程(Process)的区别吗？
进程包含多个线程，多个线程能够共享一个进程内的特定资源。
然后，又问了一遍，我以为没听懂我说什么，又重复了一遍。

你知道XXXXXX吗？
呃 不知道，是边界的意思吗？
不是。
呃，不知道。

你知道虚函数吗？
不清楚，我是写Java的，不过我估计是和Java里的抽象类差不多，然后balabala一堆抽象类的东西。

你知道垃圾回收吗？
这个我懂，然后我把垃圾回收算法引用计数法和GC Root讲了一遍，接着再准备将新生，老年，永生。想了想可能有时间问题，就问了他，还要更多细节吗？
不需要了。

你知道堆吗？
呃 是数据结构的堆，还是？
不是，是和栈对应的堆
嗷，程序员通过自己的方法创建的对象都在堆里，而我们通过系统创建的对象都在栈里。（有点后悔，没有JVM中的堆）

你知道UDP和TCP的不同吗？
UDP不安全，TCP安全；
UDP快，TCP满，要三次握手；
举了个例子，UDP发送的消息可能先到的例子；

最后是一个手写程序题
$sum=a_0+a_1\ast x+a_2\ast x^2+a_3\ast x^3......+a_n\ast x^n$
算sum

感觉我答的一般，如果用中文回答的可能会更好，希望能进二面。
呃 如果问过学长，面经是否能分享的话，大家可能会见到这篇面经。