阿里2021暑期实习一面面经

1. 根据项目深挖，提问。
2. STL容器，底层实现。关联式容器和非关联式容器。
3. 堆底层实现原理，时间、空间复杂度，什么时候会达到这个复杂度。插入删除操作怎么实现。
4.进程和线程区别，进程和线程应用场景，分别举例说明。
比如vector如何实现线程安全？考虑过吗？说说具体实现。
5.场景题：有N个数据，想要将其从内核拷贝到磁盘，如何压缩数据？
这题答不上来，面试官一再给提示。
我一开始说，用哈希表存放，但是会冲突。数据如果想从磁盘拷贝回内核怎么办？面试官引导我，这个方法不行。
然后在引导我，没有规定是什么数据。告诉我比如是int 32的数据，但实际数据可能没有达到那么大，就可以压缩。
6.算法题：两个正序链表，将其合并，且合并后的顺序是逆序的。
先反转两个链表啊，在合并即可。
7.反问

--------------------------------------------------------------------------------------------
电话面，面试官人和蔼可亲，然后基本不问八股文，都是根据实际情况拓展，更多是场景题。
自己场景题不太会，基本答不上来，都是面试官引导回答的。#实习##面经##阿里巴巴#