阿里云实习一面凉经（存稿）

3月27日一面

岗位：基础平台研发工程师

问笔试

问语言

问科研方向

问项目：什么是IO多路复用？为什么要用IO多路复用？没有IO多路复用之前是用的什么技术？IO多路复用解决什么问题？

vector可以理解成数组吗（我说vector可以改变大小，数组固定大小）？vector和list一样吗？（vector内存连续，list内存不连续）vector怎么实现动态扩容？（开辟新内存，拷贝数据）是完全拷贝一遍吗？项目简介里零拷贝是什么意思？（返回网络缓冲区的指针，从而得到数据，这步是零拷贝）动态扩容，减少内存碎片是想表达什么？（动态扩容是指vector。减少内存碎片，大数据来的时候放不下）HTTP协议302代表什么呢（302重定向）400代表什么？（客服端发生错误）实现HTTP服务器时，怎么测试？（没测过，只测过高并发）4核8G是哪里的虚拟机？（自己电脑的虚拟机）5000QPS是什么测试的？（webbench测试，指定并发量，多次测试，取最低QPS）QPS为什么不能更大？（大文件会阻塞，后续加入分块传输）你有没有观察CPU使用情况，使用率？（在做异步日志库的时候看了CPU，讲了一下异步日志库，前端写入，后端刷盘）前端很多线程写入缓冲区，你是怎么解决并发问题的？（一开始加锁，后来给每个线程一个单独缓冲区，加锁写入全局缓冲区）日志时间顺序会不会乱掉？（会，但是我会记录日志时间）是一个问题，后续要改。可以再想想实际使用有什么问题？

linux文件里有数据，找到关键字，把对应的数据打印到另一个文件夹中。知道grep命令吗？（知道，但是只知道grep）知道怎么区分关键字大小写吗（用的少，不知道）

进程和线程的区别？（进程是资源分配的最小单元，线程是执行的最小单元，进程上下文切换比较消耗资源）

知道僵尸进程和孤儿进程吗？（僵尸进程没有被父进程回收PID，说了解决方法。孤儿进程会被init进程回收）

数据结构里二叉树，什么是平衡二叉树？（节点的左边都是小于的，右边都是大于的）不是这样的，是左右子树高度差为1.

你知道红黑树和AVL树吗？（map容器是用红黑树实现的）红黑树优点（查找速度logn）插入和查询速度都很快。你可以再看一看ALV树，为什么不选AVL

单向链表，怎么判断有没有环（两个指针快慢）

写笔试题，不用能运行，要写出思路：实现一个线程安全的循环缓冲区类，实现put()和get()，让多线程两个函数相互通知。（没写notify通知，面试官给我指出在哪里通知，我加上了）会不会死锁？

反问：什么业务?存更多数据，数据压缩算法，底层和稳定的工作方向

形容工作氛围，科研氛围？不重视科研，压力小，团建钱多，遇到紧急问题及时上线处理，不用打卡。

会技术更新迭代吗？会，追求性能更好，重构基础架构