面经详情

腾讯一面（突击面）C，C++在定义变量时的区别（考点应该是C变量需要在前面统一声明好，C++不需要），多态堆区和栈区的区别，进程的组成部分static，const的作用，const放在函数前后的区别，内存泄漏如何观察，定位的方法，具体的检测工具，需要了解动态库和静态库的区别，使用场景，动态库的优势快排的思想（最优最坏的数据分布情况和对应的时间复杂度）。 讲项目，问了项目的应用场景和整体架构，有没有用到缓存后续想没想过优化。智力题1：有两根不均匀分布的香，香烧完的时间是一个小时，你能用什么方法来确定一段15分钟的时间？智力题2：一个矩形蛋糕,蛋糕内部有一块矩形的空洞。只用一刀,如何将蛋糕切成大小相等的两块？ 腾讯二面（突击面）：自我介绍问了项目中的技术细节（fcgi和cgi相比优势在哪）Redis持久化的几种方式数据对象以什么形式写入内存，或者网络传输的（我说json序列化，他说json效率低，问有没有研究过更好的方法），这部分他应该是想问我对源码的深入理解学习，感觉答的不好学习成绩怎么样，怎么看待学习成绩的我说大学主要喜欢做项目，做实践，面试官问我做了哪些项目，我给他讲了我做过的项目数据结构题：找到链表相交结点，如何判断一个数是否为2的阶乘。 ...查看更多

一、笔试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、虚拟地址空间只映射到物理内存吗？虚拟地址空间存在的意义是什么。 ...查看更多

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

一面：两道算法题，最长不重复子串，以及地图路径总数（只能往右往下走）线程间怎么同步C++11右值引用是什么，移动语义如何实现C++虚函数表布局常用Linux命令，看CPU/端口/文件占用说说自己优缺点二面：进程、线程、协程的异同、优缺点为什么要用多级页表C++ static成员如何初始化C++智能指针如何实现epoll，selectTCP的滑动窗口是什么，有什么用两道算法题，链表第k个节点，从字符串a中删去串b里出现过的字符...查看更多

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.除了看书，你平时怎么学习新知识的？ ...查看更多

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

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