腾讯、字节、蘑菇街、阿里实习生面经（面试记录）（1）

• 坐标：广东某双非大学
• 本科生
• 非计算机科班
• 应聘岗位：后台开发

腾讯篇（已offer，待入职）

一面

1. tcp、udp差别
2. tcp可靠性如何实现，怼了8个答案后，应该是回答得不错，问了个难的问题，
3. tcp如何实现http
4. zk的数据结构，zk选举，实现分布式锁
5. io多路复用哪些，有什么区别
6. 多线程和多进程操作数据讲下
7. hashmap和map
8. avl
9. 数据库索引怎么添加
10. group by
11. 项目里面写了jsonp，问了为什么要用
12. sso单点的问题

二面
了解情况，简历写了一堆实践经历和成绩，问如何做到成绩，和实践经历。
喜欢数学吗，说了喜欢，接下来问了一堆数学问题

1. 导数、偏导数的意义、
2. 矩阵的秩了解吗，
3. 满秩与非满秩是怎么样的，
4. sin1度怎么求
5. 卷积记得吗，干什么用的
6. 傅里叶变换的意义是
   …记不清了
7. 排序，为什么有了nlogn级别的算法还要n^{2级别的，为什么不淘汰n}2级别的，1亿个数据能不能快排
8. 如何在30个字符迅速找到想要的
9. 2万个数据如何存储，并并且快速找到想要的的，能不能就用5个桶（答了红黑树和链表还是不满意）

Java语言

1. 对java的理解（跨平台，面向对象，反射，语言运用，接下来挖反射）
2. 反射是什么，定义，怎么就能够在运行时动态地知道类的信息和对象的方法属性信息（反射底层在jvm怎么实现，怎么链接的）
3. java的内存模型
4. java垃圾回收如何实现（垃圾判别，算法，回收机制）
5. java内存泄露怎么排查，有没有用过工具去排查内存泄露？？？
6. 讲一下java里面的线程
7. volatile关键字是干什么的，内存如何实现
8. 客户端如何在服务端高性能的情况下，不被数据淹没
9. socket用过吗

计网

1. tcp的首部结构
2. tcp的拥塞控制如何实现
3. 为什么文件存储时，文件不会被覆盖的机制？？？（操作系统的吧）
   …记不清了

算法

手写算法 抽奖 1000个抽三等奖200二等奖20一等奖5，如何公平且快

三面

1. 对Threadlocal的理解，有什么问题
2. java的线程安全
3. 同一个世界，同一个秒杀（设计一个秒杀系统需要考虑哪些方面）
   （回答角度cdn静态化，链接加盐，负载均衡、主从同步，缓存预热，服务单一职责，MQ异步消费消息，缓存一致性，高并发，防止负库存（判断库存和原子性操作））
4. 还会什么语言
5. 对人工智能有什么了解吗，怎么看待
6. 10亿条商品数据在数据库中如何存储
7. SSO有哪些方式

HR面试
1.介绍自己的特长，自己区别其他人有什么优势
2.家在哪，了解能不能暑期实习
3.身边的人有没有收到疫情的影响
4…

4.18offer

总结：面试了3次腾讯，总体感觉如下

1. 一面通常以计算机基础为主（通常为你所在小组Leader面）
2. 二面考察一些算法和语言（部门主管面）
3. 三面考察深度（总监面）

特别提一下TEG （一面凉经）

• 算法：查找字符串里的重复元素（最快方式）
• 算法：反转链表II升级版(LEETCODE原题，中等的那道)
• 逻辑题：如何用5L和3L的桶装4L的水
• 逻辑题：100个气球，2个人来拿，一次可以拿（1-5个），刚好拿完的那个人胜利，有什么必胜的方法？

我的体会就是算法题不难，但是这个面试官追求完美，希望展现的是最简洁的代码形式，链表反转这题难度不大，但是我的if和while判断写得不简洁
面试官十分不满意（眼角都是泪水啊），逻辑题2也想了太久了