首页 > 腾讯后台开发面经 大三实习
头像
ninowang
编辑于 2020-12-14 11:43
+ 关注

腾讯后台开发面经 大三实习

本人大三学生一枚,在大三上找实习的时候看了很多牛客网的面经,今天也确定了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.先序遍历返回一颗二叉树 迭代方法
一面感觉回答的都挺好的,面试官感觉也很满意,代码也不是很难,一面就过了

腾讯二面: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的区别
堆和栈哪个会产生碎片,为什么?
感觉oppo的面试对我而言更多是一次经历,因为原本打算后面考研读研往人工智能方向的,这次面试增长了很多有关这方面的东西吧,感觉收获还是挺大的
字节的话,一开始对自己不够自信,就投的测开岗,不过被腾讯发了offer后,就拒绝了。
毕竟现在也才大三上吧,感觉这几次面试经历,确定了往后的方向吧,基础也一定要打牢。最后希望大家都能拿到自己的offer

更多模拟面试

全部评论

(21) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐