码迷,mamicode.com
首页 > 编程语言 > 详细

2020年腾讯实习生C++面试题及答案持续更新中(6)

时间:2020-05-18 09:23:15      阅读:64      评论:0      收藏:0      [点我收藏+]

标签:时间   怎么   mysql   讲解   网络   基础   函数   系统编程   字符串   

大家好,我是好好学习,天天编程的天天咯
每日一更,今天太忙差点错过了
每天把自己看过的腾讯面试题收集整理放在一起,方便大家学习~
直接上题目咯

创作不易,希望你给天天点个赞,感谢三连!


一面:

  1. 算法题:找一亿个数前K大的数,要两种方法,求时间复杂度
  2. 讲讲虚函数和多态
  3. 讲讲三次握手四次挥手,为啥要四次,为啥是2MSL
  4. 讲讲虚拟内存,和物理内存怎么映射
  5. 讲讲nosql,和mysql的优缺点
  6. 知道Innodb和myisam吗,讲讲有什么区别,怎么选择
  7. 为什么C++支持多继承,而JAVA只支持单继承
  8. 会快排吗,讲一讲
  9. 事务的四个特性讲一讲
  10. 当你打开一个网页,说明都发生了啥
  11. 讲讲进程间的通信

一面总结:

这次面试考察比较杂,有数据结构,网络,C++,数据库,算法,系统编程。

二面:

  1. C++传值方式
  2. C++继承和多态
  3. C++虚函数
  4. STL用过哪些
  5. map和set的区别
  6. 数据库用过哪些 说用过mysql,但是不会原理
  7. 删除表、删除表结构 瞎答的,不知道对不对
  8. 面试官看我不会数据库就说问最后一个问题,主键和外键
  9. 常用linux命令
  10. grep了解吗
  11. 进程间通信方式
  12. 线程间同步方式
  13. ip、tcp、http分别在网络中的哪一层
  14. linux的定时怎么做 说听过timerfd 但是没用过
    1. 手撕算法 3道,每道20分钟:

下面是算法题:

a. 一串1和0组成的数,相邻的不同的数可以消掉,问消掉之后字符串的长度 
如:1100,消掉之后为0 

b. 一个满二叉树,结点数为2^k-1,每个结点的值为0~2^k-1,该二叉树还是排序树,
找值=val1, val2, val3的节点的最小公共父节点。(这道题写了20分钟的时候还有一点bug,后面面试官让讲完思路之后才发现bug在哪里) 

c. 一堆硬币,形式是{1, 1, 2, 2, 4, 4, 8, 8, 16, 16,...},问能凑成n的方案数,
不能有重复的。 
如:n = 6,则方案数是3({1,1,2,2}, {2,4},{1, 1, 4})

二面总结:

这次主要考察:C++,STL,数据库,Linux,操作系统,网络,算法和代码能力

三面:

  1. 手写:void memcpy(const void pSrc, void pDst, unsigned_t length)
  2. 手写:快排
  3. C++多态是什么,底层原理是什么(回答了虚函数的底层原理,忘记说静态多态:重载),然后让我拿画图软件画给他看
  4. TCP三次握手,三次握手中第二次握手的SYN和ACK可不可以分开发(我现在也没搞清楚)
  5. 知道TCP的连包吗(没听清,大概吧,然后回答不知道,回头查了知道是黏包)
  6. 知道epoll和select吗(一面没答出来,因为没听过。)
  7. 说下TCP拥塞控制
  8. 开放题:为什么井盖一般是圆形的

三面总结:

主要考察代码能力,基本的算法,C++,网络,开放题!

其实总结来看,腾讯面试比较看重:语言、算法、数据结构、计算机网络、数据库、操作系统、代码能力这些基础,再加上一些开放题目。
只要基础知识够扎实,进入腾讯还是非常有可能的。
也从侧面反馈,腾讯招聘比较务实,也愿意培养应届毕业生。

好了,这次面试题的分享就到这里咯,明天见

创作不易,希望你给天天点个赞,感谢三连!

2020年腾讯实习生C++面试题及答案持续更新中。。敬请关注,点赞+收藏
了解更多面试题和讲解,点击这里:面试题讲解

2020年腾讯实习生C++面试题及答案持续更新中(6)

标签:时间   怎么   mysql   讲解   网络   基础   函数   系统编程   字符串   

原文地址:https://blog.51cto.com/14813782/2495931

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!