本人大三学生一枚，在大三上找实习的时候看了很多牛客网的面经，今天也确定了offer，回来回馈一下牛客网，希望各位都能获得自己满意的offer！！！
面试的公司有腾讯、oppo、字节，很幸运的简历都过了，进入了面试阶段。
腾讯一面：（80min）
自我介绍，询问成绩如何（介绍中说了自己熟悉c++。所以面试官后面问了很多c++的内容）
C++熟悉吗？三大特性是什么？
多态是什么？怎么实现？
虚函数和析构函数了解吗？解释一下
map底层实现是什么？ （红黑树）
红黑树讲一下，怎么翻转？ （介绍了下定义，然后分情况翻转）
Unordered_map底层实现是什么？ （哈希表）
这个实现和map有什么区别，谈谈优劣势
看过STL吗？
讲一下vector和迭代器
Vector扩容机制了解吗？（扩容1.5倍或2倍，数据复制等）
TCP可靠性的原因是什么？
三次握手是为什么？两次为什么不行？会造成什么问题？
多进程和多线程了解吗？
进程间通信方式？
Select，poll，epoll的区别是什么？
Epoll的实现方式哪两种？
算法题：
1.反转链表实现一下 这道题应该是比较经典又简单的，回答了两种方法，一种双指针，一种用递归，然后写代码实现
2.LRU 这道题之前没遇到过，卡了有一会，在面试官的提示下，用了哈希表+双向链表实现了
3.二叉树的先序遍历 这个很简单的递归就行了
4.先序遍历返回一颗二叉树 迭代方法
多态是什么？怎么实现？
虚函数和析构函数了解吗？解释一下
map底层实现是什么？ （红黑树）
红黑树讲一下，怎么翻转？ （介绍了下定义，然后分情况翻转）
Unordered_map底层实现是什么？ （哈希表）
这个实现和map有什么区别，谈谈优劣势
看过STL吗？
讲一下vector和迭代器
Vector扩容机制了解吗？（扩容1.5倍或2倍，数据复制等）
TCP可靠性的原因是什么？
三次握手是为什么？两次为什么不行？会造成什么问题？
多进程和多线程了解吗？
进程间通信方式？
Select，poll，epoll的区别是什么？
Epoll的实现方式哪两种？
算法题：
1.反转链表实现一下 这道题应该是比较经典又简单的，回答了两种方法，一种双指针，一种用递归，然后写代码实现
2.LRU 这道题之前没遇到过，卡了有一会，在面试官的提示下，用了哈希表+双向链表实现了
3.二叉树的先序遍历 这个很简单的递归就行了
4.先序遍历返回一颗二叉树 迭代方法
一面感觉回答的都挺好的，面试官感觉也很满意，代码也不是很难，一面就过了
腾讯二面：90min
腾讯的二面，这个面试官没有问其他的os，计网等内容，上来直接三道算法题，然后不断加深
1.给一个单向链表，有哪些排序方法？时间复杂度是多少？（答了很多）
用快排实现一下这个单向链表。
实现完了后，要求写一些测试用例，并运行
能不能优化一下你的代码
swap函数你使用的是赋值，这样慢了，能不能再快一些
第一道完整按要求写完就30分钟了
2.求15个数的前5大的数
我心想这不是求前K大数吗，有什么难的，我说用堆排序，面试官说你讲一下堆排序怎么实现，这就回答的很流利，然后叫我实现一下代码，用测试用例实现运行
代码完成后，问我现在不能用堆排序，怎么做？我说可以Quick Select
然后说现在数很大，有3w个数据怎么查？
我说是否有很多重复数据，若重复数据多可以用hash，去掉重复元素再排序，或者用堆
然后询问我现在有10亿个数据，我说用分治法，然后讲了下怎么实现（中间提到了bitmap，失误了，想错方向了）
3.给一个数6，2进制为110，反转这个二进制为011，返回为3
拿到题感觉挺简单的，一开始想能不能用数学方法先解，花了3分钟吧，感觉不行，然后老老实实的用位运算进行与计算
写完一样的测试用例跑一遍，然后出现了问题，一开始我设置的二进制固定为了32位（被之前的大数影响了），然后修改代码，设置一个numsize统计二进制数的位数
调用了math.h中的floor（log2)来实现这个统计位数，测试用例也过了，问面试官可以吗？面试官说，不能调库。写了1小时多的代码的我就懵了，然后后面就是实现这个统计位数，以及优化代码
最后反问，询问表现如何，哪里不足，面试官是什么部门的，平时工作做什么？
HR面试：
自我介绍
未来职业规划，想考研还是工作
亲戚有在tx的吗？
学习生活啥的问题
hr面很轻松基本就是聊天
上周五的hr面试，然后这周刚刚问hr流程，说是到offer阶段了，会有其他hr联系，希望大家都能拿到自己的offer！！！
oppo面试，oppo我投的知识图谱开发岗（还是太年轻了）
一面（60min）
整个一面没有算法题，面试官就问了很多的问题，主要是简历中提及了redis和neo4j，和一些传统机器学习算法，所以这方面问的多一些
Redis集群有了解吗？
Redis的索引是怎么实现的？
Redis的数据结构有哪些？内部编码是什么？选择不同内部编码的原因是什么？
Neo4j比起其他数据库的优点是什么？
Neo4j的底层实现？
为什么用b+树，而不是红黑树，hash表，b树？
Neo4j还有什么熟悉的？
机器学习方面熟悉什么内容？
讲讲KNN，kd树？
讲一下id3，讲讲c4.5，讲讲CART
讲讲剪枝是怎么进行的
常见的损失函数有哪些？
熵，相对熵，交叉熵的定义
为什么用交叉熵不用均方差作为损失函数，写一下偏导方程进行推算
递归和动态规划的区别？动态规划常用来做什么类型的题目
了解面向对象吗？多聚合，低耦合是指什么
面向对象的设计模式熟悉吗？讲下你常用的，说下区别？
网络编程了解过吗？
c与c++的不同点
C++的内存是怎么分配的
New和malloc的区别
堆和栈哪个会产生碎片，为什么？
Redis的索引是怎么实现的？
Redis的数据结构有哪些？内部编码是什么？选择不同内部编码的原因是什么？
Neo4j比起其他数据库的优点是什么？
Neo4j的底层实现？
为什么用b+树，而不是红黑树，hash表，b树？
Neo4j还有什么熟悉的？
机器学习方面熟悉什么内容？
讲讲KNN，kd树？
讲一下id3，讲讲c4.5，讲讲CART
讲讲剪枝是怎么进行的
常见的损失函数有哪些？
熵，相对熵，交叉熵的定义
为什么用交叉熵不用均方差作为损失函数，写一下偏导方程进行推算
递归和动态规划的区别？动态规划常用来做什么类型的题目
了解面向对象吗？多聚合，低耦合是指什么
面向对象的设计模式熟悉吗？讲下你常用的，说下区别？
网络编程了解过吗？
c与c++的不同点
C++的内存是怎么分配的
New和malloc的区别
堆和栈哪个会产生碎片，为什么？
感觉oppo的面试对我而言更多是一次经历，因为原本打算后面考研读研往人工智能方向的，这次面试增长了很多有关这方面的东西吧，感觉收获还是挺大的
字节的话，一开始对自己不够自信，就投的测开岗，不过被腾讯发了offer后，就拒绝了。
毕竟现在也才大三上吧，感觉这几次面试经历，确定了往后的方向吧，基础也一定要打牢。最后希望大家都能拿到自己的offer
全部评论
(21) 回帖