字节内推&&BAT和虾皮等公司秋招春招面经

楼主是22届后端开发，目前入职字节跳动，秋招面试了腾讯，字节，阿里和虾皮，获得了挺不错的offer，给大家分享一下面经 ~~

&& 楼主在字节搬砖，大家可以在下发链接内推投递，私聊帮忙查询进度，分享面试经验
向你推荐字节跳动的 4108 个热招职位： https://job.toutiao.com/campus/m/position/list?external_referral_code=1YCWX5T

腾讯 PCG技术中台（offer）

第一轮面试

介绍项目
为什么需要使用kafka？
apiserver怎样才能减少它的读写请求
tcp的拥塞控制方法
说一下tcp的超时和重传机制
慢启动的阈值了解吗
什么是SYN攻击，怎么避免？
http协议与TCP的区别与联系
http各个版本号的差别，做了哪些优化
HTTPS握手过程
C++了解吗
构造函数为什么一般不定义为虚函数
构造函数或者析构函数中调用虚函数会怎样
C ++内存管理了解吗
算法：排序链表

第二轮面试
问项目
线程，进程的区别
引入多线程有什么问题
乐观锁怎么实现的
ssl的握手过程
哪几次握手是明文的，从哪次握手开始是加密的。
Nginx的配置，如果我的一个域名，想配置他后缀URL不同就访问不同的页面，使用什么指令呢？
Nginx的access_time和upstream_response_time的区别
自我介绍一下
你实践比较久了，应该方向比较确定吧
为什么不考虑留在teg呢，为什么出来看机会
高可用，负载看过吗
异地多活，同城双活了解过吗
异地多活需要解决什么问题呢？
Redis单线程原因
Redis数据结构底层实现
Redis持久化的两种方式的区别
1亿个key，其中有10w个key是以某个固定的已知的前缀开头的，将它们全部找出来怎么找
告知三面

第三轮

子矩阵的最大累加和问题
给定一个矩阵matrix，其中的值有正、有负、有0，返回子矩阵的最大累加和
例如，矩阵matrix为：
-90 48 78
64 -40 64
-81 - 7 66
其中，最大的累加和的子矩阵为：
48 78
-40 64
-7 66
所以返回累加和209。
例如，matrix为：
-1 -1 -1
-1 2 2
-1 -1 -1
其中，最大累加和的子矩阵为：
2 2
所以返回4
[要求]
时间复杂度为O(n^2m)O(n2m)，空间复杂度为O(nm)O(nm)

腾讯企业微信

第一轮：
之前在哪个部门实习，为什么拿到pcg offer没有接
开始先写算法
课程表
无重复字符的最大子串
二叉树转为链表
开始问题：
redis的缓存雪崩
索引的数据结构，对b+树的了解？
常见的解决死锁的方法
MySQL 执行一条查询语句的内部执行过程？
一周后挂了

字节

一面
介绍项目
k8s的go client的informer机制讲一下
apiserver怎样才能减少它的读写请求
问实习经历的两个项目
用go开发的对吧，go的协程怎么实现的。
tcp的四次挥手，为什么会有timewait
timewait太多怎么解决。
查看机器的磁盘的时候，使用df看到/data满了，但是我进去后发现使用du，子目录都没有满，这是什么问题
算法题：最长公共子序列。

二面
kafka的作用
缓存大概是多少被屏蔽的，多少进kafka队列
这样，只有千分之一的进kafka 队列，会不会很浪费kafka
你使用go自己写的缓存，是怎么控制这个缓存多大的呢
你刚刚说用到sync.map有了解它是怎样实现的吗
CAS了解过吗
那sync.mutex底层是怎么实现的呢
go的slice，对它进行切片，切片后有一个新的切片，对这个切片进行更改，会影响到原来的分片吗
go的gc有了解吗
可以大概说一下三色标记法，哪几个阶段干什么事情吗，第一步，第二步，
gc的时候，什么时候会停止应用呢，你可以想一下
聊一下实习，做了怎样的事情
有用过工作流框架，对吗，是用到了，还是了解的比较深
我们抛开这些哈，叫你写一个工作流框架，你会怎么写呢
还有嘛？
假设很多人使用，要一个多租户的，提供给外部用户使用，还需要加强哪些东西呢
你对k8s有过比较多研究吗？
我对k8s比较感兴趣，所以比较早学习k8s
ok ，k8s有哪些组件呢，它是怎样协调工作的
deployment，statefulset，daemonset区别，是干什么的
statefulset呢，你刚刚忘了说这个
k8s我们想扩展它，应该怎么扩展呢

三面
问网络， tcp滑动窗口，拥塞控制，流量控制，
https，加密方式，post get patch delete等等接口请求方法的作用
https版本号
mysql主次复制
二分查找算法说一下
写两道简单的代码题

• 两数之和
• 反转链表

阿里高德面试（offer）

第一轮
你的Go是在工作中学的吗，在腾讯后学的吗？
我看你Python也比较熟悉，简历写了django框架
Java会吗，到什么程度，目前我们这边开发都用的Java，能看懂，写过吗
我考你一道智力题，36辆车，6条跑道，无计时器，最少几次比赛可以选出前三名呢
mysql遇到慢查询怎么排查呢？用什么命令
查找算法，从二分查找讲到B+树

算法：洗牌算法
第二轮
除了这些，后台开发的技术栈，还有哪些技术栈比较了解。
告警消息的数据量一天多少条告警
这个存储量有点大，有什么分库分表的策略吗？
在超大的表中，索引还有作用吗
Redis的订阅发布
redis如何实现延时队列？
缓存淘汰策略
redis过期key删除策略
redis什么时候阻塞
redis单线程为什么执行速度这么快?
kafka的commit 机制，可以记录位置，是怎么实现的，了解过吗
http 请求的幂等性
后面的课程多吗，大四可以来实习吗
两个算法：
K个一组反转链表
全排列

hr
聊天，offer选择