首页 > 秋招总结02:字节(已意向)
头像
_Shawn_
编辑于 2022-10-08 20:54 四川
+ 关注

秋招总结02:字节(已意向) 内部员工回复

我的23届秋招基本上也快接近尾声了,后面开的大厂 估计我也没有啥资格去竞争了, 对自己的能力还是有清晰的认识的。所以准备开这个帖子把自己三个多月的面试经历都整理一下,算是做个总结把。

本人基本情况是双非本,985硕,非科班、无实习。这些全让我占了,没有实习真的对于今年来说太难受了。真的今年秋招太难了,特别是成都应届生,今年八月份一个月真的是经历了太多了:高温、限电、疫情、地震。真的太难了。

三个多月来大大小小公司投了三四十家公司,给了我面试机会的就十多家,基本上给了面试机会都走到了终面了。就包括有大华禾赛科技、景嘉微、联发科、中兴深信服、字节、百度米哈游小米海康威视华为等。唯一二面挂了就是百度,(运气不好出了个极度偏门的题目+已经过了80%样例但是面试官死磕然后挂了)。

目前情况

已收到offer:联发科、中兴、景嘉微、深信服

已收意向待开奖:字节、米哈游、禾赛科技

面完泡池子中:华为、小米、海康威视、大华

字节后端开发一面 7.28 1h

1、自我介绍
2、介绍项目,做这个项目原因
3、项目中表结构的设计?
4、通信的协议是什么?群聊是如何实现?群聊这个模块聊了很久 实际设计起来很复杂 (20min)
  • 面试官指出了我设计的不合理处,千人聊天性能会有很大性能瓶颈,后续再聊如何进行优化,涉及到了如何做数据落盘保证数据可靠传输、群聊数据如何存储? 群聊的表该如何涉及? 群聊场景下转发是否合理?消息队列如何实异步处理群聊消息。面试官逐步引导深入的。
5、手撕算法: 大数相加
做完题目继续问八股 25min+
6、tcp三次握手和四次挥手过程?
7、udp和tcp区别?
8、如何把udp改造成tcp一样的可靠的通信方式
9、进程和线程的区别?
10、redis的数据结构?
11、redis的大key
11、mysql的innodb的数据结构?
12、mysql的事务四大特性?
13、事务的隔离级别有哪些?
14、c++堆和栈的区别
15、c++中内存回收机制
16、如何用一个数组实现一个队列?设计的结构体需要哪些成员变量?
17、如果初始队列长度为10的话,数组长度需要多大? -- 11
18、哈希表如何实现?使用拉链法,当数据量大了,链表变长了,该如何优化?(红黑数/rehash)
19、rehash扩容的过程

字节后端开发二面 8.4 50min

1、项目介绍
2、说一下发一条消息的整个流程
3、你项目的提高并发是怎么做的?
4、提出来新需求要求实现,已读未读如何实现?未读数存在哪里?(mysql上) 说一下表结构大概会怎么设计?怎么判断他已读,以及如何整个的设计流程?
5、已读未读数定义成全局变量存放再内存中,如果服务器宕机了,数据不就丢失了吗?
我的回答是因为存储了所有的消息,因此即使宕机了,我们只需统计一下我们的数据表的信息,重新把已读未读数统计出来。
6、群聊的人数上限是多少?为什么只设置100的上限?
7、说一下你整个rpc项目怎么来调用的, 怎么实现的?
我把项目介绍说了一遍,中间介绍到服务注册中心模块时面试官就打断了我
8、问我什么时候去把服务注册到zk上?我回答先把rpc服务注册到zk上之后才会打开我们的网络模块
9、再问另外一台服务上线后怎么去zk上面去找的,如何知道这台服务?
10、rpc与http的区别?
11、项目中碰到的难点?
12、布隆过滤器?
13、一致性哈希 --说了很多面试官打断了我,说get到点了 不需要继续说了
14、红黑树比平衡二叉树的优势?
15、项目中MQ用到了吗?了解kafka这些吗(不了解)
16、分布式锁如何实现?--面试官又继续打断了我扩展
17、redis的过期机制?
18、redis的大key有了解吗?
19、mysql的间隙锁?
20、比如表里只有100条数据,我select id大于5, 会加间隙锁吗?--我答成自增主键严格递增了 不会加间隙、
面试官又换了一个说法,表里面是两个字段:id和age, 当select age>5的时候会加间隙锁吗?
我回答会加间隙锁, 他说那如果加间隙锁后续成千上万查询不都的等着吗?严重影响效率我后面反应回来 是不会加锁 需要使用select where age > 5 for update; 需要加上update 关键字
21、说一下undu log和redo log?
22、sql题: 查询被两个用户以上听过的歌曲 (5min)
如何区分不同的人
手撕环节: 有序数组,查找两两组合成x的对数,有重复数字,需要统计到一起(10min)
{-3,-3, 0,1,2,3,3} x=0;则对数有4对。
小插曲 憨憨行为:样例输错了调了十分钟,思路对的怎么结果不对,后面发现样例输错了,导致结果对不上

22、反问环节

二面完立刻约了三面, 但后续面试官说是出差又调换了时间。

字节三面面经 8.12 1 h

1、自我介绍
2、进程和线程的区别
3、单进程多线程的环境下, 三个线程协作,交替打印1-n个数字如何实现;
4、你notify的时候是指定线程还是所有线程? 你是如何保证对应线程抢占到锁(条件变量,面试官估计开始没听我怎么设计的)
5、极端境况下 线程2一直抢占不到锁 该怎么处理?
  • 线程饥饿-两种方案:1)sleep 2)加双锁
6、socket实现一个tcp连接如何实现?
7、基于刚刚server 如果两个请求过来,如何实现? io复用+reactor模型 引入了c10k问题
8、reactor模型具体实现是怎么处理的?是多进程还是多线程?
  • 介绍了muduo中one loop per thread的这个架构
9、一般开多少个线程?
10、如果真的有10k个连接过来,每个线程处理请求时串行处理还是并行处理?每个工作线程具体执行的任务是什么任务?
  • 讲了下集群聊天服务器中如何实现的
11、任务队列顺序处理有可能会出现前面任务执行时间太久 导致后面任务都已经超时了,该怎么处理?
  • 设置最大工作时间,超时则丢弃
12、操作系统的内存分配过程?
  • 答了malloc实现,面试官说让我说操作系统的底层是怎么实现的 我把从虚拟内存到物理内存的访问都说了一遍 - 页表查询-缺页中断 内存回收(swap机制) -oom机制都说了一下

算法题环节:先讲思路在写题

1、下一个排列( 三分钟秒了)
2、奇偶排序-需要自己定义节点结构体, 自己输出结果 (写了十多分钟)

13、身边有哪个人是你值得学习的,是你的榜样?
14、你对自己的规划是什么样子?

反问环节

三面完立刻就约了hr面

HR面:8.15 30min

就是简单聊学习生活

全部评论

(31) 回帖
加载中...
话题 回帖