腾讯 暑期实习 后台开发面试
面试时长约一小时10分。
3.5号官网投递的简历，几分钟就收到了面试邀请，太激动没细看就点了接受面试邀请，后来才发现岗位不对，自己申请的岗位是算法岗，不知道为什么被天美后台通知面试，不过毕竟腾讯，岗位虽然不对，也不想浪费这个机会，去腾讯大楼感受一下。
第一感受，面试官很和蔼，先简单介绍了一下天美和相关的游戏（不是很了解，所以面试官讲的没记住）
接着我自我介绍，因为自我介绍和简历上没有开发相关的，所以面试官没有问其中的内容。
直接开始问算法
手写循环队列代码，这个比较好实现
c/c plus plus掌握程度，STL内部怎么实现的，回答只会用，不是很清楚里面的实现
让写一下vector循环数组删除值为3的元素，然后问hashmap删除，回答应该是一样的。
hashmap 插入一个键值对，这个key已经存在了，那是插入失败，还是覆盖原来的值，回答会覆盖，错了，面试官说不会覆盖（好丢人）
Linux掌握的程度，回答平时训练数据是Linux环境，不过指令都是现用现查。
TCP怎样与服务器建立链接的，说了一下三次握手，描述的有点混乱
内存淘汰机制，回答有LRU和先进先淘汰（英文名不记得了），然后让手写一下怎么实现LRU，回答需要记录每个数据进入内存的时间，每次内存不够时，排序，得到最大时间没有被访问的数据，排序的时间复杂度要O(logn)，面试官问怎么实现插入和删除都是O(1)，蒙了，因为我还想着要找到最长时间没访问的数据，还要记录那个时间，想不到怎么常数时间完成插入删除，说需要用hash，但还是写不出来，数据量为100万，内存只能存10万。
面试官看我理不清了，换了一个简单的，给一个链表，找到链表倒数第n个结点。
然后讨论游戏，问我玩过什么游戏，回答酷跑，问用户玩游戏过程中，都和服务器做了什么，我说，要先和服务器建立链接，然后验证用户信息（通过第三方），然后服务器返回用户信息和记录，然后实时记录用户状态。然后又聊到英雄联盟，问怎样知道队友发了一个大招，还问到流量问题，以及如何优化，接下来的就按自己的理解和直接回答了，混乱。
最后，面试官问我有什么问题
1.游戏的后台开发，需要游戏经验不
答，不需要，策划需要，开发没有没关系。
2.您有问道操作系统和网络，这个岗位需要对操作系统和网络的原理理解很深吗
答，理解很深很好，在工作中遇到优化问题，更容易理解，不过，一般工作中用不上，面试时需要加大些难度。对数据结构有要求
3.游戏的后台开发使用什么语言
答：c/c plus plus，这个是最主要的。
4 面试后台开发，没有相关经历可以吗
答：没有没关系，主要是基础，会看重学习能力。
5.实习期间，会培训吗，因为没有做过相关的工作
答：开发没有专门的培训，是边做边学
6：您可以给我推荐一些书籍吗
答：主要是网络编程，Linux开发，和c/c plus plus 的书
7：如果没有面过，您部门会把我的简历放回到简历池吗？
答：会的，如果不合适，会很快放回，其他部门可以再次捞简历。