字节跳动抖音ios开发实习面经

（一面和二面连续进行，第一次遇到哈哈。不知道是部门的原因还是面试官的偏好问题，感觉跟网上刷到的面经不太一样啊哈哈）
一面：
面试官上来直接来了三道面试题
1、两个字符串按位相加（这个LeetCode就有），大概用时十分钟
（感觉这个面试官比较喜欢字符串，问了一下append和push_back差别，以及他们的底层实现）
2、重叠字符串“abababab” 输出“ab”。我比较菜，卡住了，最后面试官说你用暴力法解决吧，最后写了一个暴力的，心情不是很美丽。
3、对称二叉树。我用递归写的，但是有点问题，然后面试官说思想是对的。
然后，面试官说我这里没问题了，我以为一面结束。老哥直接跟我说，一面通过了你稍等一会，我们开始二面，囧哈哈。
题板我看到他想出第四题来着，一看一个小时，就没出，可能是第二题卡的时间长了。（还是太菜）
二面：
1、先自我介绍，让我介绍项目，就是研究生阶段的研究，感觉问的问题还挺深的，我也没意识到。。。
（贴一下吧，推荐系统面对海量数据怎么推荐出用户特别相关的东西）
2、操作系统，说一下内存管理，段页式分几个段，页面置换算法LRU（我说了链表，然后问链表查询费时间，怎么优化？然后我说了用数组实现。怎么用？建立页表与数组元素对应关系。数组假如遇到一个很大的数咋办？我说那就用哈希表。然后开始问哈希表的东西，问到了查找时间复杂度，哈希函数，冲突解决）
（感觉回答的不好，我估计也不太对，被面试官牵着鼻子走了）
3、快排（老生常谈了）
4、计网 五层模型和七层模型 为什么要用五层模型
5、编程题，一个先增后减的数组返回峰值对应下标
6、数学题：从52张扑克牌中取五张组成同花顺的概率