1. 快速排序的复杂度，简单叙述一下过程 2. 400个结点的完全二叉树的叶子结点数 (255 < 400 < 512, 所以有9层，第八层有128个结点，第九层有(400 - 255) = 145 个叶子结点，所以第八层还有 73 个结点是有孩子的，剩下 55个结点没有孩子，变成叶子结点，所以第八层有 55个叶子结点，第九层有145个叶子结点，一共 200个叶子结点) 利用 n2 = n0 + 1的公式，假设没有一个孩子的结点，那么根据边数等于结点数减一， n0 + n0 - 1 = 400, 明显 n0 不是整数，所以应该是有一个只有一个孩子的结点，这样 n0 + n0 - 1 + 1 = 400 , n0 = 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. 僵尸进程怎么产生的 26. 腾讯的实习生招的怎么样了，还有坑位吗，--- 只要能力够强，不用担心 hc 的问题 腾讯的 Java 只是用来做 web 应用 -- 腾讯的技术栈比较open,各种语言都有面试体验总以为自己准备的还可以，面试一次才知道自己有多菜
如果觉得《春招实习_腾讯 wxg 一面 3.27 15:00》对你有帮助，请点赞、收藏，并留下你的观点哦！
