腾讯PCG后台开发面试经验

「鹅厂一面」

leetcode上面的twosum

第二题是map的结构，hashmap的底层，hashmap发生了冲突怎么办，还有就是java里面的concurrenthashmap的结构

第三个就是设计模式了，问我工厂模式和单例模式是什么，然后让我用java写一个单例模式

第四个是计算机网络，问我应用层有哪些协议，DNS是哪一层的，ping命令用的什么协议，然后问我tcp四次挥手之后有个time_wait，这个time_wait是干嘛的

然后第五个是操作系统，进程和线程的联系和区别，问我知不知道协程，说他们经常要用协程，所以你可以了解一下协程

第六个问我排序，排序的稳定性是什么，什么排序稳定什么排序不稳定，然后问我堆排序怎么排序

第七个就是让我介绍一下最近的项目，在项目里面遇到的难点并且怎么解决的

平常有没有用中间件，比如消息队列这种

「鹅厂二面」

实习时负责的项目，介绍，架构，难点【sso过程，用什么验证，权限验证】

tcp连接之后，拔掉客户端的网线，会发生什么

jvm的内存模型，gc算法

对协程有了解吗

redis集群有什么了解

在学校参加了什么部门，举办了什么活动，特长是什么，是个乐观的人还是个内向些的人

算法题：LeetCode 695. 岛屿的最大面积

 

「鹅厂三面」

详细介绍一下项目

mysql用的什么引擎，innodb的优点和缺点，innodb和myisam的区别，count()查询的话哪个搜索引擎更快

进程和线程的却别，协程，多进程 多线程 多协程的不同和他们的使用场景

tcp和udp的区别，使用场景，什么时候用tcp，什么时候用udp

两个链表，怎么判断他们有没有交叉

算法题：从n个无序数中选出最大的k个数，复杂度各是多少

n个无序的数，选出三个数，让他们之和最接近目标值target，复杂度是多少。