面经 字节跳动 抖音客户端实习 123面+hr面

update:楼主过了，28号入职~

楼主0基础，8月份海投的时候刚好投到过字节跳动的客户端，但因为面试周期太长（因为海投了不少岗位，面什么准备什么，准备周期短，2 3天吧，面试周期太长就记不清了），后面就挂在三面了。

前几天被捞简历了，问我愿不愿意试试抖音的机会，我当即表示愿意。看了2 3天面经，复习了下一些基础知识。

抖音部门的面试相当效率，好评！

一面之后面试官稍微让我等一下，过了一会儿二面面试官就来了，连着面的，而且感觉比较严肃，前面的基础知识感觉自己答得不理想，好在算法写的很流畅，概率题也答得比较快。面完等了一会儿收到hr电话，约了三面时间。

今天上午，三面完后，三年面试官当即又帮我约了hr面，真心效率！适合我这种抱佛脚选手。

许愿hr面能过！之前爱奇艺推荐算法（面试官感觉很满意来着。。）、深信服南研所都因为要读研挂了，这次是被捞的简历，hr一开始就问我是要读研吗，应该不会太惨吧。

一面：

输入url的整个过程

网页加载很慢有什么办法优化

真正传输信息用的什么密钥

为什么对称加密比较快

内联函数和宏的区别

分别在哪个阶段替换

程序编译的阶段

(问的挺多的，其他不记得了)

数字金字塔最短路径，简单dp，太久没见到了，反而迟疑了一下

实现一个图片缓存类， get set两个方法， 最大缓存图片是200张？瞎口胡

二面：

操作系统内存管理

LRU怎么实现
我没答上，后来查了下发现leetcode上面有个模拟LRU的题，用哈希表+双端链表(不过感觉操作系统应该不是这样实现的，这个题倒像是是应用层面的实现，不知道面试官想听到的什么答案)。

哈希表的实现

哈希表访问上面可能会遇到的多线程问题

锁怎么实现(OS学的不牢固啊，忘了testAndSet()这些东西了，结束了翻了下书)

算法题

一

写一个函数，参数是前升后降的数组，返回值是数组峰值对应的下标，例子
一开始口胡了个的，面试官提示有更优的，我就写的了

二

1分、2分、5分硬币，数量不限，组合1元钱的数量
20秒很快写完了。。面试官问我写过吗，我说是的，完全背包(我不是自我介绍说打过acm吗o(╥﹏╥)o)。

简单概率题
一副牌，平均分给两个人，每个人手上都有两张A的概率。
一副牌，去掉大小王，5张同花顺的概率。

三面

没问基础了，聊了聊一些想法，想在实习中收获什么，研究生导师做什么的，在acm队伍中担任什么角色，擅长什么，然后就是算法题。

算法题

一

4 3 1 2 7 9 8 10
K数 -> 前面所有的数都比其小，后面所有的数都比其大

二

7 1 2 3 4 5 6
1 2 3 4 5 6 7

move -> 拿起任意元素，并且放入到任意位置

最少的move次数，使得数组变成升序
问次数是多少

为什么答案是n-最长上升子序列长度，能否严格证明下？（面试脑袋浆糊了，结束了和朋友交流了下，挺显然的）

hr面

聊了挺多的，很多不记得了，基本是就是问对XX的想法。
对于抖音和快手有什么看法呢？有什么不同。
你来实习能对抖音带来什么提升呢？
对面试有什么看法呢？
为什么选择客户端而不是后端或者前端呢？ (诚实的表示，本人什么岗位都无所谓，客观来讲，我没工程背景，客户端容易)
之前你面过一次为什么那次失败了呢？
你觉得是什么原因呢？
什么时候能来实习？实习时间？能否全勤？

许愿offer！！！！ 我是真心想实习的啊。 球球啦！