字节测开一面面经

现在有一个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统计

首先就想吐槽下它那个破代码平台，真的烂想进去考试显示器缩放必须调成100%，不是哥我显示器缩放招你惹你了，因为用的是3k笔电屏，平时都是250%，调100之后整个系统ui小的跟蚂蚁似的眼睛都酸了然后代码编辑器，真就是一张白纸，连main函数和导包都得自己写（好在右上角有个指南里面有个Demo，不然要是忘了Scanner要导那个包怕不是直接坐牢俩小时）。总之就是一坨，真的不如牛客题目方面，算法就两个，没有签到题，第一题就上强度，第二题反而简单一些，因为它是利特扣德上题目《滑动窗口最大值》的变体，做过原型的话基本上就不难想第一题是给个数组，可以进行一次操作：选定一个区间使得区间内的值都+1。要求尽...

真好，从暑期到现在过的最多一次笔试第二题用find过了0.75，遍历用一个bool判断是不是第一次出现就超内存了，不知道为啥

米哈游和bilibili都在一个时间，怎么选啊