字节抖音ios客户端123面

楼主ds专业转软件刚刚面完抖音ios客户端的hr面，不过暂时还没有收到offer。先在地里分享一下123面的内容，同时也许愿一下offer。
时间线 3月27日 第一面和第二面连着来 当时第三面面试官在开会 重新安排了第三面的时间 4月1日 第三面 4月2日 hr面

个人背景：java选手，做过一些大数据和web的项目。cs背景弱，计算机网络，操作系统都没学过。面试字节之前刚刚挂了微软苏州的leader面，只剩3天准备字节了。不过关于java的一些比如jvm,gc有提前准备过面试题。所以基本上3天内靠着面经和别人归纳的资料把计算机网络，操作系统，数据库啥的背了一遍。算法方面之前因为刷了不少，面试没有准备算法。总的来说，三轮我差不多做了5个要在编辑器中写的题目，全写出来了，可以算秒了。第二轮还有三道简单的口答算法题，都不是太难。

第一面：
问了一些基础知识。这一轮的基础知识感觉不是特别深入，我记得的有

java编程语言方面的

1. 面向对象
2. private vs protected
3. 多态
4. 单例 这里只让我写单例，没有follow up
5. jvm内存模型
6. java锁 楼主当时只说了synchronized volatile lock我说我不知道
7. 引用类型 （这里我有点没反应过来，他应该想让我说4种引用类型的，强，软，弱，虚引用，楼主当时没get到他的意思，他就让我说jvm内存模型了）
8. hashmap

数据库：
乐观锁和悲观锁

操作系统：
进程vs线程

网络：
1. 输入一个url发生了啥
2. tcp 3次握手 以及为啥不能两次握手
3. 输入一个页面有点卡可能是什么原因

算法：
1. 一个dp题 有点像杨辉三角的二叉树 问从root到根节点的最短路径和 先问了我如果是我会怎么去设计这个二叉树的数据结构（我当时回答是数组加链表） 然后再做题，给的输入是二维数据，从下往上dp加起来即可。
2. 判断一个二叉树是否对称 递归即可

第二面：

二面明显比一面深入，二面面试官也更严肃一点，刚上来问了楼主简历一个项目，结果问到一个问题把楼主问倒了。当时有点尴尬。这里看出大家对写在简历上的项目一定要非常了解，有时间的话面试之前把项目过一遍，或者对自己不把握的技术一定不要写在简历上，宁可没有，也不要写了被问到答不上来会很尴尬。然后面试过程也有一点闲聊，问了下为啥转行做软件，有问基础，有问算法，二面其实进行的挺快的。

基础部分：

数据库：
1. 范式 楼主每一个范式记不住了，就说了下自己对范式的理解
2. 删除一个表

其他基础我好像都忘了。。。dbq

一个数学概率题 扑克牌抽5张组成同花顺

算法：

口答题：
1. 判断链表有无环
2. 两链表相交的公共节点
3. 1 2 5 组成100的方式

手写：
二分查找 一个先单增再单减的数组如何找最大值的下标

3面：

聊天 + 技术 + 算法

3面来说比我想象中顺利点，感觉没有特别为难我，可能是感觉到了我的菜吧，上来先聊天。聊完了，问了网络中的http报文的结构，header和body是干啥的，我回答了下header和body可能有啥后，还接着问我有没有其他的，楼主当然是不知道了... 这里感觉三面是大佬话会问得很深。数据库也问了我个主从定理（好像叫这个来着），我完全没听说过这个，瞎猜说了下我的想法，答完好像有点尴尬（后面我发现我答的完全没有一点关系，实属尴尬）就进入到算法环节了。

算法：找数组中的k数，k数的定义是 一个数比它前面的数都大，比它后面的数都小。

楼主用了一个dp数组加一个一维dp做的 时间复杂度上 循环了数组两遍 空间复杂度 O(n) 面试官好像还算满意 刚开始我的做法是能不能用两个dp数组做，然后他让我简化空间复杂度我就用了一个dp数组

后面又稍微聊了下天 。

面完第二天我问hr结果，就给我安排了hr面，现在还在等最后结果。希望能顺利收到offer。

最后，大家看在我打了这么多字的份上给我加点米吧。谢谢各位老板！






补充内容 (2020-4-14 13:49):
好像没有办法重新编辑原帖 补充一下吧 4.14日收到了offer 准备去了

Papaco 发表于 2020-5-6 21:35
.. 你好～同收到offer，请问你在国内还是国外呢？有和hr商量过入职时间吗？现在就很担心机票取消回不去然后off ...

我在国外，已经买了机票了，入职时间商量是6月中旬

你好，想问一下你是北京还是上海的字节？

hlcx 发表于 2020/04/23 07:48:11
你好，想问一下你是北京还是上海的字节？

北京北京zszszszszs

一点不考ios的东西吗？

leperking0909 发表于 2020/04/23 09:20:57
一点不考ios的东西吗？

你做过ios就会问的 我没做过就没问

你好～同收到offer，请问你在国内还是国外呢？有和hr商量过入职时间吗？现在就很担心机票取消回不去然后offer作废lol

Papaco 发表于 2020-5-6 21:35
你好～同收到offer，请问你在国内还是国外呢？有和hr商量过入职时间吗？现在就很担心机票取消回不去然后off ...

同这个烦恼，我暂时买的6月票，HR说7月1号之前要入职