网易互娱引擎实习一面凉经
服务端没岗位了，hr叫我来投这个 但是感觉一点都不match，面试官人挺nice的，像个可爱的二次元。
我们这里用go比较少，考你一下c++吧。说说用过的数据类型
说说int的字节数和表示的范围。这个范围是怎么算的
那你知道这个数在计算机里是怎么表示的吗
好，那你讲一个熟悉的一个数据类型吧
你觉得数组每次插入元素需要的时间复杂度是多少？
说了应该是O（1）的但是有时候有扩容的话会发生迁移是O（n）的但是不经常扩容，所以还是O（1）的。
面试官不太满意，让我用科学点的方法描述，大概重新又描述了一遍。
假定每次数组扩容都是两倍，依次插入n个数字，需要几次扩容？
log（n），等比数组
实现一个每次扩容2倍的数组
操作系统中线程和进程的概念
开始有感情的吟诵八股，中间讲到共享内存被打断了
那进程是怎么去访问共享内存空间的？
感觉在引导我讲虚拟内存，开始吟诵虚拟内存八股
刚刚讲到了页表，那页表是如何进行分配的，统一在操作系统内部还是在每个进程中呢？
说了一下mmu的概念，但是具体在哪不确定，感觉两种都可以，两种方式都描述了一遍。
我们写程序的时候拿的是虚拟地址还是物理地址？
当然是虚拟地址，讲了一下拿物理地址的有害性。
那我们写程序都有去做虚拟地址和物理地址的转换？
操作系统会帮我们做的
那这样转换会不会很耗时？
扯了一下用户态和内核态，但是感觉每次指针都去做切换是不可能的，应该不会切换。所以不会耗时
随便了解了点项目问题结束
总结： 基础八股有点差，继续巩固。例如对操作系统的内存管理理解有点模糊，在这次面试里暴露了。
类似资料：