腾讯 WXG 微信事业群 Java 后台开发实习一面，已凉

1. 快速排序的复杂度，简单叙述一下过程
2. 400个结点的完全二叉树的叶子结点数   （255 < 400  < 512, 所以有9层，第八层有128个结点，第九层有(400 - 255) = 145 个叶子结点，所以第八层还有 73 个结点是有孩子的，剩下 55个结点没有孩子，变成叶子结点，所以第八层有 55个叶子结点，第九层有145个叶子结点，一共 200个叶子结点）
3. 100万个数统计 找出最大100个数
第一种方法：对100万个数建堆，取100次，即可取出最大的前100个元素，因为建堆的话就但是这种方法中堆的中元素很多，如果数量级再大一些，
100个结点的小根堆，每次加入一个元素，淘汰堆顶的元素，保证堆中100个元素是当前最大的100个元素
4. n * n 的格子，部分格子有障碍物，从左上角到右下角有多少条路径， 深度优先搜索，动态规划，dp[][] 数组中存储的就是从左上角到(i, j) 的dp[i][j] = dp[i - 1][j] + dp[i][j - 1]
5. 对一个数组求前 n 个元素的和，1. 累加 2. 线段树（用另一个数组存储前n 个元素的和）
6. 设计栈的数据结构，里面有一个max函数，可以以O(1)的复杂度找出栈中最小的元素
7. 简单介绍一下大学期间收获比较多的项目，自己干了什么
8. 这个项目是学校的课设项目还是自己的兴趣项目
9. 有调研过怎么查询帖子列表的程序吗 ，怎么排序（我说的是数据库索引），如果帖子
10. 项目部署在 linux 还是 Windows ，用的是Ngins 集群吗
11. Tomcat 的组成（没了解过）
12. 对 Linux 的命令熟悉吗
查看端口的占用情况
一个日志文件有20G, 机器内存只有8G，怎么找到有失败的信息
swap 区是用来干啥的，工作机制是什么
怎么看系统调用
13. Java 里面如果有一个线程阻塞了或者内存泄漏，怎么找出哪个地方阻塞了，有什么工具可以查看，一般怎么处理这样的问题
14.  简单介绍一下 GC 机制（3个回收算法 -> CMS 目标，CMS的回收过程，缺点--> G1的设计目标，相对于CMS的优点回收过程）
15. MySQL 常用的存储引擎
16. 自己的项目用的是什么存储引擎，有考虑过为什么要用InnoDB吗，是因为他是默认的索引选了吗
16. 简单介绍一下MySQL 的体系结构
17. MySQL 怎么数据数据备份，数据备份机制有哪些，分布式怎么数据备份，非分布式怎么数据备份（我说的是快照 + 日志），主服务器挂掉了怎么办，怎么找到另一个master 来顶替
18. 简单介绍一下 Redis ，使用场景
19. 论坛系统什么地方适合用来做缓存 -- 他说是 需要频繁访问但是修改较少的信息可以用来做缓存，什么样的数据可以存在缓存中比较好
20. 输入 一个url 后经过的步骤，用到的协议
21. Xss 脚本攻击，跨站请求伪造的攻击方式和防范手段，客户端和服务端分别有什么手段可以规避这么攻击
22. 存储结构（cpu - Cache - cput - 动态缓存-- 硬盘），为什么要分层，只因为速度吗
23. 进程之间通信有哪些方式， （管道，socket, 共享存储，消息队列）
24. 消息队列组件有哪些
25. 僵尸进程怎么产生的
腾讯的 Java 只是用来做 web 应用 -- 腾讯的技术栈比较open,各种语言都有



#腾讯##实习##面经##Java工程师#