腾讯实习生面试问题记录

1.实习时间，实习地点，项目经历。
2.手写二叉树的中序遍历。
3.算法设计：
（1）门票5元一张，N个人手里5元，M个人手里10元，售票厅没有零钱，排队顺序条件是：使所有人都能买到票，即所有的10元钱都能被找开，每人交易一次即找回来的5元钱不能再被使用。求每个人是不一样的，求合格的排队顺序个数
思路：对所有可能排队顺序逐个验证。
难点：如何穷举所有的排队顺序。
（2）排序方法问题。
常见的排序方法中，哪几种是稳定排序的。
（3）求不能完全排序大规模数据的准确top n问题
解决方法：容量为n的大顶堆
难点：堆排序的底层实现，时间复杂度。
（4）C++基础知识，类的继承，虚函数，多态。
4.面试官建议：补足基础知识，懂底层，了解本质。知道功能，了解原理。。
5.部门：腾讯后台，信用卡还款部门，语言：C++
面试官建议看的书：《UNIX 环境高级编程》，《UNIX powers》，《TCP/IP详解》
腾讯招人准则：有梦想，爱学习，实力派。
面试官建议： 多刷题，leetcode,
栈的应用，数据结构和相应算法，计算机网络，数据库，MYSQL简单语句，了解MYSQL的组织架构，索引的实现方式。