字节跳动广告部（北京）后端实习三次面经
本人背景：某电子类985本科（手动滑稽）自动化专业 + 北美Top50野鸡计算机工程。2018年末转码（之前一点code不会）
Timeline:
3.15
第一轮：
1.算法：Leetcode:59. Spiral Matrix II
直接bugfree但是优化没有写，说了个大体思路
2.数据结构：（讲解你了解的数据结构）
提到heap，让手写heap
3.计算机网络：
网络层级
tcp和udp
tcp 三次挥手，四次握手
讲解我个人项目中关于web开发的东西
3.16
第二轮：
1.算法：中文数字转阿拉伯数字，字符串处理问题
2.之后就问一些项目经历，针对项目经历细节提问
3.数据库：
sql与nosql区别
mysql与nosql优化
简单聊一下事务
（还有一些我不太清楚的知识点，所以就没记下来，总之基本就是针对数据库问）
3.19
第三轮：（Leader）
1.带权重抽奖：100万个人，100个奖品，每个人中奖倍率不同，抽完为止，每人最多中奖一次。首先肯定是set去重作为返回值，我先用古典概型写了一个：基础中奖几率*中奖倍率，但是这样做对前面的人有优势，于是重新思考后用几何概型写了一个，List表示线段，List中存对应人的id。
2.最近在学什么，今年打算学什么？
3.20
HR面：BQ问完直接发offer
总体而言，难点还是在算法，我因为之前准备美国面试所以leetcode也算刷了600道，算法我都讲解得很细，算法主要讲清思路（从naive实现到使用高级数据结构），所以每次上来算法问完，我感觉面试官基本就很满意了，问的基础的也就是随便问问。头条广告部的算法题也是祖传算法了，贴一个我师兄去年的面经，有需要内推的，点进link私聊找他吧。https://www.nowcoder.com/discuss/181057
我自己还有一篇今年华为5G的面经，有兴趣的可以点进去看看 https://www.nowcoder.com/discuss/376118
#字节跳动后端实习##字节跳动##实习##Java工程师##面经#
