个人秋招经历+完整面经分享

一面：8.11   50分钟

1. 自我介绍

2. C++ map  unorder_map  区别以及时间复杂度

3. 二叉树遍历方式以及怎么实现，用什么数据结构实现

4. 哪些字段应该创建索引

5. 100个石头最多取三个，最多取一个，先手必胜还是必败？  N个石头呢？

6. TCP time_wait

7. TOP K,分析时间复杂度

8. 三个线程轮流打印1 2 3

9. Linuex epoll的两种出发方式

10. LRU用哪些数据结构实现（口述详细过程）

11. 你觉得你还擅长哪些我没问到的

12. Redis数据结构

13. zset底层原理

14. 算法：二维迷宫。.表示路，X表示障碍，S表示起点，E终点，求S到E最少多少步

15. 疑惑：算法题代码才写一行为什么面试官就说：一看就是ACM选手啊

反问：

部门业务

技术栈

多久有结果

评价

让我等hr安排后续的面试

二面：8.12   47分钟

1. 自我介绍

2. 项目相关（半个小时左右）

3. 手撕单例模式

4. volatitle关键字

5. 手撕快排

6. 手撕TOP K。和常规的TOP K有点区别。这个是N个数组，数组有序。先说思路，分析复杂度。过程就是不断说解决办法，不断被pass，继续优化。最后好像是说了一个O（n+klogk）的才让写代码

反问：

部门业务

技术栈

多久出结果

三面：

8.17

全程38分钟

1. 自我结束

2. 项目相关

3. 比赛相关

4. 数据库三大范式

5. 操作系统

6. 数据库索引，主键

7. B树和B+树的区别

8. 做个题：二维的字符矩阵，可以从一个位置上下左右走，问给的的单词是否存在

9. 最近在学什么

反问：

技术栈

评价（不能说）

多久出结果（问hr）

一面：8.20  40分钟

30分钟

1. 自我介绍

2. 项目相关

3. 进程线程的区别。为什么要有线程

4. 虚拟内存，物理内存

5. 虚拟地址和物理地址如何映射的

6. 进程的通信方式

7. 管道通信的原理

8. MySQL索引为什么用B+树

9. 脏读幻读是什么?有什么区别？

10. MVCC原理

11. 有哪些索引？联合索引了解吗？

12. TCP  time_wait状态作用是什么

13. 拥堵控制

14. 快重传的目的是什么

15. 流量控制

16. 算法题：01矩阵中，0组成的最大正方形面积

反问：

部门业务

技术栈

多久出结果

二面：8.26   114分钟   （面试官一开口就感觉是广西的哈哈）

1. 自我介绍

2. 项目相关

3. RPC和HTTP请求的区别

4. 场景题：写一个线程安全的队列

5. 一台机器找出两个文件重复的数据（文件很大）

6. 布隆过滤器，缓存穿透

7. Redis为什么快

8. 第五问衍生了一下，IO多路复用，SDS，跳表等等

9. object中有哪些方法，有什么作用

10. Hashcode && eqauls

11. Sleep && wait

12. 算法题：最长有序括号的长度。比如（（（），返回2，（）（）返回4

13. 时间还在再做个题还是继续想一想场景题？

14. 再做个题：重排链表。1->2->3->4->5   改成1->5->2->4->3

没有反问

腾讯IOS开发一面面经：

1. 自我介绍

2. 进行和线程的区别

3. stack和heap的区别

4. 那个更快（说完反问一句你确定？瞬间不确定了）

5. 栈申请的最大大小（没听懂问的什么，大概是这个？）

6. 介绍一下比赛

7. 选一场你影响最深的讲一讲

8. 选个比赛题目讲讲（大概解释了十多分钟）

9. 写个题目：字符串中只出现    一次的第一个字符。比如abcdea, b是第一个出现的。

10. 口述算法：如何倒着输出链表，其实就是反转链表

11. 为什么不读研？

12. 专业排名？排名对保研有影响吗？

13. 有实习过吗？(问就是挂了hr面)

反问：

1. 技术栈

2. 多久出结果

一面：  8.13全程     50分钟

1. 自我介绍

2. 类加载过程

3. Java内存模型

4. 上下文切换消耗CPU时间如何优化

5. 共享屏幕写个多线程

6. 索引的数据结构

7. 共享屏幕写个B+树

8. 写个哈希

9. redis数据结构

10. redis过期删除&内存淘汰

11. LRU

12. 缓存雪崩&缓存穿透是什么，如何解决

13. 布隆过滤器怎么实现的

14. 聊比赛

二面： 8.26   三十分钟左右

约点三点。等了半个小时才来，日常被阿里鸽

1. 自我介绍

2. 项目相关

3. 做个题：约瑟夫环

4. 两个链表，一个升序一个降序。合并成有序的链表

5. 多线程如何实现线程安全的i++操作

6. TCP报文

7. 五层网络

8. IP协议

9. Linux查找文中某个字符串的位置命令

10. 设计一个消减流量的算法（大致就是服务器只能承受每秒20次的请求，现在有每秒100次请求。设计一个算法解决这样问题）

11. 链表和哈希表的区别

12. 哈希冲突怎么解决，各种解决方法如何删除元素

13. TOP K

反问：

部门业务

技术栈

多久出结果。

HR面：

8.26二十多分钟

1. 介绍一下队长的经历

2. 如何当上队长的

3. 对你影响最大的人

4. 理想工作地为什么都是南方

5. 兴趣爱好

6. 周末怎么度过的

7. 遇到过什么挫折

8. 给了三个方向让我选择一个喜欢的。为什么选择这个

9. 工作时长比较久能接受吗

10. 有其他offer吗

11. 不记得了。刚躺好就接到HR电话就直接面了

反问：

常规反问多久结果，评价等等

网易一二面面经:

有道一面：8.31   50分钟

1. 自我介绍

2. Java用多久了

3. 一套HashMap组合拳

4. CurrentHashMap

5. 线程池

6. 多线程如何设计先把n个任务全部执行完以后在执行m个任务

7. Java内存模型

8. 各种垃圾回收算法

9. CMS  G1

10. Innodb索引数据结构

11. 联合索引

12. 设计分页查询

13. Redis数据结构

14. 简单问了问项目

反问：

部门业务

技术栈

学习建议

有道二面：8.31   40分钟

1. 自我介绍

2. 为什么选择做后端

3. 你觉得后端是做什么的

4. Redis数据结构

5. 缓存雪崩缓存击穿缓存穿透

6. 布隆过滤器使用场景

7. Redis持久化机制

8. Redis过期策略

9. 分布式锁

10. 索引相关的场景题

11. 做个题：二维平面n个点，最多多少个点在同一直线上

反问：
部门业务

技术栈

度小满一二三面面经：

一面：全程50分钟左右  9.4

1. 自我介绍

2. 做题：最小覆盖子串，TOPK，杨辉三角，滑动窗口的最小值

3. 数据库ACID

4. 索引的数据结构

5. 隔离级别

6. 线程池

7. 锁的分类

8. 垃圾回收

9. 类的加载机制

10. Spring了解吗

反问：

部门业务

技术栈

多久出结果

评价

注：面试盯着摄像头看就可以了。这几天电话面有点多忘记是视频面，一直盯着我的草稿纸回答问题，被怀疑作弊。。。还好后面解释清楚了。

二面：30分钟不到   9.4

1. 自我介绍

2. 做题：1.手写String类2.AB两地相隔300米。步行15米每秒，骑车50米每秒。车最多两人。求三人从A到B的最少时间

没有反问

三面：30分钟左右   9.4

1. 自我介绍

2. 团队协作

3. 怎么当上队长的

4. 比赛相关

大概是围绕简历问一下问题。没有技术问题。全程聊天

反问

评价

多久出结果（答：不确定，但是流程很快）