腾讯实习基地后台面经

发面经攒人品
12面已过
一面
项目
八股
1. HashMap和TreeMap的区别
2. redis为什么高性能？
3. redis是单线程的，那它能不能使用多线程呢？比如说对于一个map，操作它的子map的时候是使用多线程的吗？
4. 如果在hash表中新增元素后，导致了rehash，那么当前线程就会被阻塞，怎么去解决rehash操作导致的这个问题？
5. Map解决冲突的方案

算法：
1. 最大子数组和
2. 零钱兑换
3. 扑克牌概率论问题：去除大王小王，随机抽五张，是三带二的概率，是顺子的概率。。。

反问：

1. 根据我的表现有什么学习建议吗？
2. 该部门是做什么的，用什么语言？
   广告 c++
   面试官问是否介意转c++

腾讯二面

全程只有项目和算法，无八股

项目：

面试官一直在纠结于我的项目是不是课题？。。。

1. 介绍你的项目，选你遇到的难点和解决方案
   说了分布式ID和接口幂等
2. 你的项目上线了吗？有真实使用用户吗？
3. 你的项目测试过吗？
4. 为什么使用分布式ID？你的项目并发量多大？需求量多大？（面试官的意思是感觉可以不用分布式ID）
5. 用户是怎么看到文章的？
6. 用户怎么看到自己可能喜欢的文章？你把这些文章推送给所有用户吗？
7. 看过源码没有。框架的源码看过没有，看过哪些源码
   答了java集合，要我讲一下hashmap源码，然后针对于链表和红黑树讨论，扩容…
8. ……

算法：

最小覆盖子串

闲聊：

1. 了解过部门吗？
2. 语言方面。能不能接受使用其它语言，为什么选择后台开发，为什么选择java
3. 信息安全专业为什么选择来后台开发
4. 代码量多少
5. 使用过linux系统吗？使用过网络编程吗？
6. 项目是在什么操作系统上完成的？
7. 代码写过多少行？

反问：

1. 给建议
   技术选型上想一想落地后用户实际的需求量，比如说这个分布式ID真的有必要吗？
   建议多看源码
2. 什么时候出结果