字节互娱后台面经
这个秋招和字节杠上了,提前批凉了(三面挂)被捞,捞了又凉(二面挂),这次又来再战字节
3战字节,希望有个好结果
9.8 一面 50min:
上来算法题:接雨水
设计一个抢红包的程序(类似于微信抢红包),包括数据库表设计和技术选型
红包过期怎么实现?定时,字典记录过期时间
5000人同时抢怎么处理?答消息队列入队依次处理,那后面的人一直等待吗?直接返回,抢到了在通知。微信是这样设计的吗?不是,直接用多线程并发或许好点
redis和mysql各自的特点
redis快的原因
访问内存和访问磁盘大致需要多少时间(不知道)
redis支持事务的acid吗,为什么
大部分都是沿着抢红包设计扩展聊了,没怎么聊八股,许愿二面
9.13 二面 60min
聊项目
http2.0
tcp可靠传输
死锁的四个条件(忘了互斥)
sql语句:选课表查学生选课的个数,选课数量超过3的同学
复合索引失效考查
数学概率题:一堆硬币,有正有反,正面的重新抛,反面直接反转正面,这样操作无线轮后正负的概率(没想到会遇到这种数学题,没整出来)
算法:有序链表去重(原以为单独去重,结果重复的节点要直接删除,一个都不保留)
逻辑题:9L和4L的桶得到3L的水
这次面试在那个数学概率题上整了好久
许愿三面