【Shopee】客户端岗-ios开发一二hr面经
楼主方向是C/C++，没接触过ios，但是ios开发不卷，投递的人很少，岗位要求也没说一定要接触过iOS开发，遂尝试投递
9.9一面
面试官感觉雷厉风行
自我介绍
不问项目
（1h）
C++多态（静态多态，动态多态）
动态多态内部原理（虚函数指针，虚函数表，一顿背）
继承用过吗？继承的优点？缺点？
继承和组合的区别（没答上来）
设计模式知道几个
归并排序具体原理和时间复杂度
知道什么是动态语言和静态语言吗（不知道）
什么是用户态和内核态
进程通信的mmap
虚拟内存知道吗？有什么用？
哈希表实现原理？有哪些映射方法？有哪些解决冲突的办法？
有没有了解哈希表什么时候要扩容，什么时候时间复杂度最差？
HTTP1.1和2.0的区别（还好面试前看面经看了一下）
HTTP2.0为什么采用二进制传输，多路复用能详细说说吗（没答上来）
TCP的滑动窗口机制
手撕代码：求删除一个字符串的一些字符，使其所有字符的频次不同，问最小删除字符个数
没见过的题，倒腾了20多分钟，最后经面试官提示写出来了，题不难，有点丢人
9.18 二面
中秋节前一天，面试官感觉要回家赶火车，很急的样子
自我介绍
介绍项目
一面有没有什么问题你不会的
C++虚函数
C++内存分配
HTTP连接过程
数组和链表的区别
哈希表原理，知道LRU吗，是怎么实现的，为什么要用双向链表？
介绍一下快速排序
STL里面的sort为什么要用快速排序，不用别的排序
10G数据，只有256M内存，如何排序
手撕代码：二叉树的最大路径和，我问面试官要自己构建二叉树吗，于是面试官又换了一个合并两个有序链表，自己构建链表，不允许使用递归。
写到一半面试官溜了，换了一个新面试官，和他说了说代码思路
反问新面试官
9.24 HR面
问成绩
介绍项目
问一些个人信息
问求职最看重的点
个人性格
等等
反问
许愿意向书！