阿里云暑期实习

阿里云这回二面好顶，问了几个平时没咋想过的问题，特此记录一下面试时间：40min 八股和讨论+15 min 左右算法面试内容：1. 自我介绍2. TCP 全链接与半链接端口扫描，怎么用原始套接字实现的，原始套接字怎么完成三次握手的（拷打我的端口扫描器项目）3. 你熟悉哪些语言，讲一讲主要特点和优势，哪些场景适合用哪种语言开发4. 你提到 Python，为什么 Python 的深度学习库的运算速度这么快，他的底层是怎么做优化的5. Python 作为解释性语言效率不高，那有没有提高他效率的办法让他逼近 C 语言的效率（开放题）6. 能用 C 语言实现面向对象的编程模式吗，如果可以你要怎么实现（开放题，这里聊了很久，都扯到实现虚函数表了，我记得在网上看人讨论过，求一个大佬解惑😂）7. 你能介绍一下 stl 库中常用的容器吗，他们的底层实现是怎样的8. 你提到红黑树，介绍一下红黑树的特性吧9. 红黑树怎样保证他查找的时间复杂度10. 对比一下 vector 和 list，说明一下各自的优势与适用场景11. 如果我有一段数据，可以确定他的大致大小，如果这是个顺序数据，你准备采用什么样的数据结构存储12. 接上题，在存储空间敏感和时间敏感的情形下，你要采用什么样的数据结构，为什么13. list 和 vector，如果都顺序访问，哪一个的访问速度最快，为什么（这个没答出来，我觉得 vector 会比 list 快，因为他的取址只需对地址加减，list 要赋值，寄存器加减似乎比赋值快些。不太懂，求个大佬解惑😂）14. 再接上题，如果我有很多个进程申请了远大于物理内存的空间，操作系统怎么做15. 常见的虚拟地址管理方法有哪些16. 介绍一下进程与线程，两者有什么差别17. 进程与线程怎么管理的，涉及哪些数据结构18. 讲讲常见进程调度算法，分析一下各个方法的优缺点19. 出算法题之前出了个代码改错，大致是：在一个多线程访问的临界区内，先查找 map 中的 key 值，再更改 map 一个固定的键值对，加锁操作只保护更改操作，问这样加锁有哪些问题20. 算法题 lc 390总结：有点汗流浃背了，感觉是目前遇到的最难的面试。没什么死板的八股，面试官从的回答中拓展很多点出来考，不过感觉基本接住了，希望阿里云高抬贵手

之前的三面挂了，本来都不抱希望了结果又被另一个团队捞起来了自我简介项目深挖java 多线程，线程池java 不同类型的锁syncronized实现原理volatile实现原理hashmap和hashsetJVM调优GC算法CMS和G1网络 tcp握手挥手，重传和拥塞控制Redis 数据结构Redis 三穿mysql 事务隔离级别mysql b+索引问了个数据库一致性的知识，但我没听懂他说的那个词是啥就跳过了mysql 和 redis如何保证数据一致性算法题，给了个medium题，直接秒了总的来说面试官人还是不错的，我两周没看八股了差点忘完了，还好问的都算是比较常规的八股。。...

4.3 一面4.7 二面4.11 三面4.16 hr面4.23 oc发意向书终于结束了每天刷个人中心的煎熬日子！

阿里云约面试挺意思，还没做笔试之前就约面试了——————— 时间线 ———————4.15投递，4.15简历筛选，4.18笔试，4.21一面，4.22约二面，4.23二面，5.7三面，5.9hr面——————————————————面试官自我介绍，部门简单介绍自我介绍开始问项目（平台的设计、技术栈、目标用户），RPC框架，你做了哪些设计？你用到了多线程，如何保证多线程的安全的？答：synchronizedsynchronized是如何工作的开始吟唱锁升级机制面试官：我不是问这个，它的底层是怎么实现的，比如一个线程来了，它怎么知道当前这个对象有没有上锁？上的什么锁？另一个线程来了又怎么知道这个对...