8.14腾讯后台面经

  • c++多态,重名函数怎么处理,基类对象指向派生类时调用的是基类的函数还是派生类的函数,如果函数是virtual怎么样
  • i++跟++i的区别,设计一个类怎么实现i++功能。
  • 进程线程的区别,进程间通信方式,共享内存是怎么实现的
  • 一个进程崩溃会不会影响其他进程,线程呢,
  • OSI7层模型是什么,tcp,http等属于哪几层,http基于什么协议的,一个链接会经常刷新网页,每次刷新都要tcp链接过程怎么处理(keepalive),http跟https区别,https加密算法,对称加密还是非对称(没答出来。。)
  • tcp三次握手4次挥手过程,当客户端向服务端发送SYN时服务端发生了什么(加入未连接队列),4次挥手客户端什么时候状态变为FIN_WAIT,TIME_WAIT状态的作用,如果客户端断开连接时崩溃了并且没有2MSL这个等待过程会怎样(想了半天没答出来,面试官说服务端就不会持续重传FIN了。。??)
  • IO复用,select,poll,epoll区别,为什么select跟poll每次都要遍历描述符结构才能知道哪些有IO时间发生,为什么epoll不用,epoll是怎么实现只返回发生变化的文件描述符( 不会捂脸,我回答是select跟poll都是将文件描述符放进一个结构的,epoll每个描述符都是独立的)
  • 项目里面有用到QT,信号与槽函数,一个信号绑定多个槽函数时怎么保持数据一致性,子窗口初始化的时候为什么要传进父类对象,new一个窗口时程序结束时需不需要delete掉。
  • 各类排序算法时间、空间复杂度。快排空间复杂度log2n在哪里体现的。有一千万个数据怎么找出第n大的数(没答出来,提示用快排思想),时间复杂度是多少。
#面经##腾讯##校招##C++工程师#
全部评论
快排求第k 大
点赞 回复
分享
发布于 2020-08-15 10:50
没手撕代码吗?
点赞 回复
分享
发布于 2020-08-15 10:50
联易融
校招火热招聘中
官网直投
最后一个参考std::nth_element的实现就好了 均摊应该是o(n)的
点赞 回复
分享
发布于 2020-08-15 10:50
楼主你好,请问你是实习、校招还是社招?岗位是什么?开发的话,是Java方向还是C++方向?或者其他语言方向~
点赞 回复
分享
发布于 2020-08-15 11:29
楼主是哪个部门啊
点赞 回复
分享
发布于 2020-08-15 18:32
为啥还问客户端
点赞 回复
分享
发布于 2020-08-15 18:38

相关推荐

6 51 评论
分享
牛客网
牛客企业服务