腾讯ailab后台实习一、二、hr面（已oc）

timeline

4.11投简历-4.23一面-5.9二面-5.11hr面

一面

1. 实习（10分钟）

2. 项目（10分钟）

3. 除了java还有其他语言了解吗

4. 想先做题还是先八股（第一次碰见这样问的面试官，后面给题的时候才庆幸自己没选先做题，不然感觉可以直接结束了）

5. 线性表有哪些，详细说说

6. 那非线性的呢

7. 查询时间复杂度为O(1)的数据结构有哪些

8. 哈希表底层怎么实现的

9. 哈希冲突有哪些解决方法

10. java中HashMap是怎么扩容的

11. 什么时候会扩容

12. smtp和http协议有啥区别

13. 说说dns协议

14. dns协议除了解析域名还有什么作用（不知道，后面才知道可能是想让我说CDN、负载均衡那些）

15. 面向对象有哪些特性

16. java中的多态怎么实现的

17. 线程之间有哪些通信方式

18. 手撕，给了两道codeforce

    1. Problem - 1689B - Codeforces，纯英文。。。大概意思是给定一个 [1,n]的排列，要求你在此基础上构造一个新的[1,n]的排列，使得这两个排列之间的任意一个相同位置的元素都不相同，且满足这个排列的字典序最小

    2. 和lc1688一样，秒了之后问我为什么答案一定是n - 1，想了一下想出来了

鼠鼠面之前连hot100的hard都没怎么刷过，给第一题的时候人直接傻了，光题就看了5分钟，后面这一题就做了40分钟，还是面试官给了思路才写出来的。好在第二题简单直接秒了。

二面

1. 实习（10分钟）
2. http2.0和1.0和1.1相比的优缺点
3. mysql事务四个特性，怎么实现的
4. mysql有哪些锁
5. update a++ where a = 1会加什么锁（分了很多种情况讨论，a是主键或唯一或普通索引，a=1是否存在等）
6. 如果a没有索引会怎么样
7. 为什么http3.0要用tcp
8. tcp粘包知道吗，http如何解决的
9. 两道手撕：rand7实现rand100、快排

hr面

都是hr面常规问题，入职时间、实习时长、为什么要实习等，实话实说就行了。 hr面完立刻云证+录用评估