腾讯QQ音乐后台开发实习一面面经 2021.3.15


一、 问科研项目,做的是什么东西,自己主要负责什么,用的什么语言
二、C++
1.多态是怎么实现的
2.虚函数表是干嘛的
3.用过什么智能指针,有哪些作用
三、网络编程
1.TCP断开连接的过程(四次挥手)
2.TCP断开连接的状态 time_wait和close_wait了解哪一个,说出它的作用
四、操作系统
1.进程和线程的区别
2.线程怎么知道临界区是锁住的
3.进程间通信有哪几种? 自己用过哪几种。
4.线程是怎样保证安全性的?
五、数据结构算法
1.排序算法有哪些?
2.冒泡排序时间复杂度多少?是否是稳定排序?
3.快速排序的时间复杂度最好最坏分别是多少?
4.平衡二叉搜索树的数据结构是怎样
5.给一个320G装满QQ号码的文件(不能加载进内存),如何判断某数字在不在其中。 (面试官提示 用外排序)
六、数据库(Mysql没复习)
1.mysql学过哪些
2.如何合并两个表
3.索引{A,B,C}如何转为 {B,C,A}
七、手撕代码
字符串相减

面试心得:大厂问的好多,问的也深,大厂难进!

#实习##面经##腾讯##C++工程师#
全部评论
怎么判断临界区上了锁是通过try_lock这种来判断吗?
1 回复 分享
发布于 2021-03-16 14:26
请问lz,第四题怎么回答
点赞 回复 分享
发布于 2021-03-16 08:21
哈喽~请问线程是怎么知道临界区是锁住的呀?
点赞 回复 分享
发布于 2021-03-16 08:32
楼主面的哪个部门
点赞 回复 分享
发布于 2021-03-16 09:34
索引{A,B,C}如何转为 {B,C,A}。 这个怎么答呀,除了把索引删了重建还有别的方法吗😂
点赞 回复 分享
发布于 2021-03-16 11:10
请问下楼主投了多久之后有的面试
点赞 回复 分享
发布于 2021-03-16 12:02
5.给一个320G装满QQ号码的文件(不能加载进内存),如何判断某QQ号在不在其中。 (面试官提示 用外排序) 这道题可以这样吗: 假设一个QQ号10位数,那么最大就是10^10-1,可以用一个大小为1GB的位图来表示出每个数是否出现,然后依次读取该文件放到位图上,然后判断QQ号所对应的位是否在 或者是构建一个布隆过滤器,但是布隆过滤器存在一定的差错 外排序的方案是怎样的?
点赞 回复 分享
发布于 2021-03-16 15:09
lz,请问数据结构里面第五题你写的外排序是什么算法
点赞 回复 分享
发布于 2021-03-16 16:41
字符串相减具体是什么题目啊
点赞 回复 分享
发布于 2021-03-17 13:06
请问字符串相减你做出来了吗 可以讲讲思路吗
点赞 回复 分享
发布于 2021-04-12 12:14

相关推荐

ArisRobert:统一解释一下,第4点的意思是,公司按需通知员工,没被通知到的员工是没法去上班的,所以只要没被通知到,就自动离职。就是一种比较抽象的裁员。
点赞 评论 收藏
分享
3 67 评论
分享
牛客网
牛客企业服务