阿里云-数据库产品事业部

hr面过了一周还是面试中，焦虑麻了#阿里云#

1.LinkedList和ArrayList**同样的数据哪个占用空间大一般情况下LinkedList占用空间更大，因为要维护一个指针但是如果ArrayList刚好超过默认的上限是会扩容到原来的1.5倍占用空间也不小不过在底层的数据上ArrayList使用的是 transient修饰，序列化时不会将多余的空间修饰2.HashMap的put和get流程put是否扩容：判断是否到达临界值，吐过达到临界值则进行扩容，否则直接进行一下操作计算hash值，得到对应位置是否冲突：不冲突直接插入，否则进入下一步判断链表长度是否大于8，hash表长度大于64，如果大于则转换为红黑树，否则5直接插入链表get计...

更新：4.18二面，4.23约了hr面问简历：1. mmap的文件有哪些刷盘方式？（munmap和msync）2. mmap的文件会马上放到物理内存吗？什么时候才会放到物理内存？3. page fault的过程？4. 一个进程open的文件，这个进程异常退出了，脏数据会落盘吗？5. 一个进程在写文件，另一个进程删除该文件，删除会不会成功？为什么？写文件进程能不能继续写？为什么？6. 拷打项目（另外一个项目是F2FS文件系统，面试官延申到了btrfs，zfs，lsm-tree等，不得不说太有深度了）7. 进程线程的区别，协程如何实现？协程的优缺点？8. 创建进程、线程的函数9. 操作系统如何保证进程的隔离性？10. 进程线程之间哪些共享哪些不共享？线程独有的资源有哪些？为什么这些资源独有？11. 操作系统是通过什么向上层提供统一的读写接口？vfs的四个关键结构体？讲讲inode和dentry的作用？数据库：1. 事务的特性，如何保证的？2. undo log，redo log什么时候起作用，详细说说3. 事务没有commit前不会持久化，那为什么还需要undo log？（这个我是真不懂，求佬们在评论区教教我）计算机网络：1. time wait和close wait过多的原因，怎么解决？其他：1. C语言文件编译的流程？（预处理、编译、汇编、链接）2. undefined reference在哪一步出现？怎么排查？3. RDMA了解吗？C++：1. 构造函数可以是虚函数吗？为什么？2. 继承中构造和析构的顺序3. 析构函数不是虚函数会怎么样？（分类讨论，父类指针指向子类对象以及子类指针的子类对象）做题：层序遍历二叉树，要求每一层逆序输出，五分钟A了，前面的花了70分钟

电话面自我介绍面试官看我是跨专业的，问我计算机基础知识是研究生阶段积累的吗？面试官说我做的偏底层，他们团队做的是一些偏应用层的内容，怎么考虑的？（有点绷不住了，C++ 选手硬面 Java 岗）后续的职业发展？是想做一些偏底层的，像阿里云那边的数据库，还是偏向做业务相关的？（这里实话实说了，说想做底层相关的，因为已经有点不想面了，hhh）然后就是聊项目细节了，聊了大概 40min反问介绍一下业务