字节跳动内推

生活服务bd岗和HR实习，需要的同学可找我内推

竟然收到了测评听说是双机位

前不久通过了字节生活服务后端开发面试，准备做个复盘，分享下一二三面还有加面的面经。一面基本情况- 岗位：字节跳动生活服务后端开发- 形式：线上视频面- 时长：差不多1小时面试过程自我介绍（3分钟左右）一开始面试官简单说了下自己是谁，然后就让我做自我介绍。我大概讲了3分钟，主要说自己的学校、学的专业，还有做过的两个后端项目，重点提了用的技术栈和我负责的核心部分，比如微服务拆分、数据库设计这些。项目深挖（20分钟）面试官主要盯着我简历里的两个项目问，挖得还挺细的。第一个是分布式电商系统：- 先让我讲讲整体架构，我就从前端怎么接入、后端业务怎么分模块、数据存在哪、缓存怎么用这些方面说的。比如把订单、商品、用户拆成了独立的微服务，用RPC框架通信，这样改一个模块不影响其他的。- 还问我为啥选MySQL和Redis，我说MySQL处理事务、保证数据一致比较靠谱，Redis当缓存能扛高并发，查数据快。- 然后问我项目里遇到的最大问题，我说是高并发下库存超卖了。当时排查了半天，最后用Redis搞了个分布式锁，先在缓存里扣库存，再慢慢同步到数据库，才算解决。第二个是在线学习平台的后端：- 面试官对用户登录这块感兴趣，我就说用了JWT，用户登录成功给个token，后面请求带着token就能验证身份。权限管理用的是RBAC模型，学生、老师、管理员能操作的功能不一样。- 还问了性能优化，我说给数据库加了索引，慢查询日志里的语句都调了调；有些接口加了缓存，减少数据库压力；发邮件这种费时间的操作，用RabbitMQ搞成异步的，用户不用等着。基础知识（20分钟）这块主要考Java、数据库和计算机网络，都是基础但挺重要的点。Java方面：- 问了多态怎么实现的，我说重写、重载加上动态绑定，举了个父类引用指向子类对象的例子。- 还问了HashMap底层，我就说JDK1.8之后是数组加链表，链表太长了会变成红黑树，这样查起来快。哈希冲突就是用链表解决的，同一个位置的元素串起来。数据库：- 索引类型和用法，我说了主键索引、唯一索引这些，比如查用户ID的时候用主键索引最快，联合索引要注意最左匹配原则。- 事务的ACID特性，原子性、一致性这些都解释了下，还说了四个隔离级别，以及可能出现的脏读、不可重复读问题。计算机网络：- TCP和UDP的区别，我说TCP是连了线的，可靠但慢点，像发邮件、传文件用得多；UDP不用连线，快但可能丢包，直播、游戏常用。- 常见的HTTP状态码，200是成功，404是页面找不到，500是服务器出问题，这些都答上来了。算法题（15分钟）面试官给了道题：给一个数组，找出两个数相加等于目标值的所有组合。比如数组[2,7,11,15]，目标9，结果就是[(2,7)]。我先跟面试官说了思路，用哈希表存每个数的位置，遍历的时候看目标值减当前数的结果在不在表里，在的话就是一对。然后在共享文档里写代码，还注意了数组为空的情况。写完后面试官让我分析时间和空间复杂度，我说遍历一次是O(n)，哈希表占O(n)的空间，他点点头没说啥。开放性问题（5分钟）最后问我平时怎么学新技术，我说看看官方文档、技术博客，遇到问题上论坛搜搜，再自己动手做个小项目练手。还说会记笔记，把踩过的坑总结下来，面试官听了说挺好的。有人想进字节，可以找我内推，我帮你写内推推荐语，写内推语可以优先进面，进来才知道只填内推码没用😂内推码投递后可以私信我写内推语https://job.toutiao.com/s/syPe3tmPCw0

现在有一个Http服务器、接收来自全国各地的流量。写一段代码、能够每个城市每分钟的访问量、并考虑到并发、多线程和线程安全问题、将结果打印到日志中可以升级：存储升级：从内存统计升级到持久化存储（Redis、数据库）分布式升级：多台服务器如何汇总统计数据实时性升级：从定时批量处理升级到实时流处理日志也可以实现一个定时任务日志打印、每隔五分钟打印然后每隔五分钟统计一次多线程题（顺序打印、交替打印、5 个线程打印 12345 然后再打印 12345。很多玩法n个线程交替打印1-100。 比如n=5、输出如下：第一个线程打印 1第二个线程打印 2...第五个线程打印 5第一个线程打印 6第二个线程打印 7N个线程交替打印1-100：n=5时、线程1打印1、线程2打印2...线程5打印5，线程1打印6...5个线程打印12345然后再打印12345：循环打印、保持顺序三个线程交替打印ABC：线程1打印A、线程2打印B、线程3打印C，循环100次两个线程交替打印奇偶数：线程1打印奇数、线程2打印偶数、输出1-100多线程按顺序打印：10个线程、按照线程ID顺序依次打印自己的ID本地实现一个CRUD订单系统、能实时计算最高最低平均价格、线程安全、复杂度尽可能低手撕发布订阅模式菜单的多级分类查询目录下商品数量公司自创的一个商品分类遍历打印、刚开始数据结构是用list存储的、要自己处理如何转化成多叉树的各个节点、以及如何匹配父子节点（多结点）、然后再递归遍历打印给一个分类列表、一个商品列表。分类中有分类ID、分类名称、父分类ID、商品中有商品ID、商品名称、分类ID、给一个分类ID、查询这分类下的所有商品多线程优化调用服务手写并发优化解决思路参考：https://www.nowcoder.com/discuss/705094528100790272LRU 系列线程安全的LRU缓存、支持过期时间HTTP服务器城市访问量统计：每个城市每分钟访问量，线程安全实时计算用户在线数API调用频率统计：每个接口的QPS统计