腾讯

linux和C++方向问的东西比较宽，也比较基础，但这么多年工作经历花在了业务逻辑上，所以基本的东西掌握不好。 题目如下：深浅拷贝，强制类型转换，仿函数，智能指针，野指针布隆过滤器，路由和交换的区别，epoll和select区别B树的特点分布式RPC，redis，tcp长连接的保持。

一、笔试1、实现函数，从字符串str1中查找是否有str22、给定key值，实现单链表翻转。例如单链表1->2->3->4->5->6，对于key=2，翻转如下2->1->4->3->6->5；key=3时，翻转如下3->2->1->6->5->4；key=4，翻转如下4->3->2->1->6->5（要求给出时间复杂度）3、给定一个矩阵int[x][y]，求它的中位数，编程实现4、实现atoi()函数，不使用库函数（一定要考虑负数） 二、面试1、虚函数怎么实现的？必须回答到继承、多态的时候实现原理2、常用的Linux命令strace、vmstate、perf、top3、top命令中%u等字段什么意思4、const、static全局以及静态类成员变量各自怎么理解5、epoll与select的区别，为什么epoll可以实现多连接，epoll底层是什么实现的，回调函数怎么使用，epoll使用步骤6、进程有哪些状态，网络编程中非阻塞的socket如何实现？必须回答到fcntl的具体调用7、多进程与多线程的区别8、线程同步方式有哪些？读写锁和互斥锁有什么区别（自旋锁也可能被问到）？如何不使用锁实现同步？9、tcp三次握手、四次挥手，必须可以画出以及标记出各种状态，为什么要有time_wait？time_wait过多会导致什么问题？10、调用什么函数可以出发tcp连接？listen函数是干嘛的？调用accept发生了什么？11、gdb使用过哪些命令？bt干嘛的？打印一个变量怎么做？如果打印一个数据结构（vector）呢？core文件怎么查看？vimemacs用过没12、数据库优化有哪些方法？还有关于索引的问题？13、有没有定位过问题？如果一个网络出问题，比如进程崩溃，怎么定位？14、迭代器失效是什么含义？15、vector、list各自优缺点？vector容量不够时，迭代器的问题？16、map的查找效率为什么很高？只说红黑树是不够的17、不定参数的实现？18、如何查看线程的状态？19、虚拟地址空间布局图？每个模块都要说的清楚20、虚拟地址空间只映射到物理内存吗？虚拟地址空间存在的意义是什么。

记得不多了。---一面（直接Leader面试）如何创建一个窗口，消息循环（Windows API）手撕atoi, bsearch一个产品，每天DAU的增长率为xxx，求一年的增长率（后面知道这是他在业务里遇到的问题）。 二面（间接Leader面试）在线的几道笔试题是怎么答的。讲解最长公共子序列的计算方法。问了GitHub上的小项目（“你这次commit说修改了一个bug，是什么bug？”、“开发这个项目用了多久”） 三面（HR面）因为已经回了学校，所以改为电话面试。HR最后说“聊得很开心”，后面我Leader说HR对我印象极其不好，但是在腾讯，HR对于技术岗没有否决权，果然HR真的是…… ---入职很久了。对新人：如果要进腾讯，真心不建议进这个部门。腾讯组织架构大调整后，这个部门的业务发生了很大变化，一群客户端的人转去做后台了。别的我不说，你想象一群之前只会写C++，连JSON都没听过的人写的Golang、PHP代码长什么样子，你学不到太正经的后台知识的。

介绍自己的项目、难点在哪里、怎么解决的、介绍C++11特性、介绍fork函数 、介绍time_wait状态、为什么tcp连接握手需要三次、介绍迭代器失效。push_back会导致迭代器失效吗、红黑树的特征，介绍      哈希冲突的解决方法、进程和线程的区别 、你都使用什么线程模型、介绍协程、介绍快排算法、什么是稳定性排序，快排是稳定性的吗，为什么、快排算法最差情况推导公式、析构函数虚函数为什么、构造函数为什么不能是虚函数。       打印在纸上的题目，考察：new [] 对象。static 成员。子类构造函数具体调用了啥。拷贝构造函数与赋值函数的区别。等号在拷贝构造函数出现的时机。什么时候需要赋值函数，深拷贝与浅拷贝。虚函数的调用时机、笔试过程中一道题的思路，考察虚指针的初始化时机。随机出一道纸上的题目，给定前序遍历ABC后序遍历CBA，求中序遍历是什么，画出来两种情况。笔试过程中（之前牛客笔试），第一道算法题的思路：有100个弹珠，双方轮流拿，每个人只能拿1~5个，无法拿的人输，必胜解法。 最近学什么（服务器编程）。之前学什么（TensorFlow），怎么学习的。你对Tensorflow强大的神经网络是怎么看待的，家庭情况了解。面试官话不多，答完很少继续追问。错了会引导你，张弛有度，不苟言笑，全程在打字。  二面面完特别难受，感觉自己实践太少了。什么教研室真是太耽误找工作了，天天被催搬砖。之前还不觉得，现在真是感觉考研教研室的话一定要找好的教研室才行。  三面自我介绍，系统调用是什么。你用过哪些系统调用。什么系统调用会耗时长，gdb调试用过吗。什么是条件断点，函数指针和指针函数的区别，写个例子出来。索引是什么，多加索引一定会好吗？上一次面试中，你有哪些问题你回去查了。上一次面试中，你的代码有问题，你知道吗。

1.cpu核数如何查看。 2.cpu负载怎么看（uptime），参数的意义。 3.快排的过程。 4.Python中"is"和"=="的区别。 5.说说Nginx和Apache的区别。 6.一个请求从点击开始到Flask的请求流程。 7.说说保留的IP字段是哪些，192.xxx它们是哪一类地址。 8.MySQL的优化？MySQL如何应对大并发场景？ 9.说说haipproxy如何做调度的？ 10.Linux中怎么取出文本最后一列的数据？ 11.TCP三次握手的各个状态，详细说说？ 12.Python中哪些数据结构用了哈希表？它们的查找时间复杂度为多少？ 13.用过装饰器和上下文管理器吗？什么场景使用它们的？ 14.除了看书，你平时怎么学习新知识的？

首先我是工作后读的研，面试官看我有面试经历就没问什么基础课程的知识，首先自我介绍，然后让我写代码，给统计大概10000个字符串的出现次数，这个还算简单。后面问我项目相关的东西，比如服务器的瓶颈和怎么解决瓶颈问题的，没答上来，很惭愧，然后后面聊了下架构的问题，怎么给压力过大的服务器做分布式什么的。感觉一面没有答过一个靠谱的答案。二面就很轻松了，面试官问了下研究生期间的收获和做的课题，然后有又讨论以前工作的项目经验，讨论分布式服务器中大量读写的优化，这个也没怎么答上来，后面谈的都是比较轻松愉快的非技术话题，最后就让我回去等消息。跪的心服口服。

本来是满心欢喜有这么一个面试腾讯游戏部门的机会，想着哪怕不通过也能听听问什么，毕竟我是纯粹秉着对游戏的热爱报了这个岗位，可没想到面试官，项目不问，问了一堆关于cpu缓存相关的东西，而且我都说了这方面我没接触过，他还越问越深，感觉都要到硬件底层了，我一个做图像的被问这些东西，基本能感觉到就是不想要我难为我呢，唉秋招之路何其漫长。