字节跳动暑期实习 Java 一面面经

📍面试公司：字节跳动👜面试岗位：暑期实习后端📖面试问题：一面 45min：1. 自我介绍2. 手撕，LC.3 最长不重复子串3. 讲项目4. 为啥要用OAuth，介绍一下OAuth5. 具体是怎么用的？有哪些参数？6. 说一下输入网址全过程7. 说说http有哪些头部参数8. 你知道s-real-ip这个头部吗9. 说说常见的状态码，你知道429是啥吗10. 你知道协程吗？协程什么情况下会出现内存泄露问题11. 反问，业务and技术栈二面45min1. 自我介绍2. 讲项目，讲OAuth3. redis如何保证数据一致性4. 如果先写数据库再改缓存，会有什么问题5. mysql能承受多少qps6. 很复杂的数据库如何保证能达到较高qps7. 怎么实现分库分表8. 你知道分库分表，业界有什么替代方案吗？（提示分布式文件系统）因为分库分表会出现某种问题降低qps，你觉得是什么（提示range查询失效）9. redis和mongodb对比10. 如何保证OAuth中redirect_url跳转的页面一定是开发者的？或者说假如开发者故意填非法网页呢？11. 手撕，LC.142环形链表II12. 反问，团队氛围三面 30min纯聊天，聊项目聊业务，无八股手撕🙌面试体验：字节面试全程体验极佳，面试官全都很nice，问八股也不是硬问，就聊着聊着聊到八股上，看你不会还教你#软件开发笔面经# #字节跳动# #牛客AI配图神器#

1.拷打实习2.拷打项目3.select a from table where b=x and c=y order by d asc limit 0,100 如何设置索引提高查询效率4.三数之和（做的有点磕碰，太紧张了）ps：特别好的一个面试官，没答上来的都会引导

1.自我介绍2.问实习，针对实习提问（自我介绍+提问一共十分钟）做题3.倒数第k个节点4.判断b树是不是a树的子结构第1题直接秒了，第2题刚开始有点卡壳，但是找到问题直接自己改了反问业务一共三十分钟不到面完五分钟hr约二面感觉顺利的有点不太像话，感觉二面要被狠狠的拷打了

#牛客AI配图神器#一、场景题：一个存储IP地址的100G 的文件, 找出现次数最多的 IP ？和大文件中存id，然后要求排序问题一样的处理思路使用MapReduce的思想解决，加上哈希分割，先将大文件中的IP地址按照哈希函数进行分割，存到多个文件上，接着每个分片单独处理，用Hashmap统计IP出现频次，记录当前分片最大值。最后归并处理，找出所有候选IP中的最大出现次数的IP。1.哈希分割（预处理阶段）① 使用高效哈希函数计算每个IP的哈希值② 按哈希值取模分片：hash(ip) % N → 生成N个分片文件分片数计算：假设可用内存1G，每个分片限制为50MB → N=2000分片2.分块统...