【求职】腾讯 C++方向面经

一面

1.自我介绍

2.看你简历上有写智能指针,你能给我简单描述一下吗?

3.weak_ptr

auto_ptr,auto_ptr 拷贝对象悬空问题

unique_ptr,unique_ptr 的实现

share_ptr,shared_ptr 引用计数,以及循环引用问题(如何解决)

4.C 文件的编译过程?

5.预处理:宏替换、条件编译、删除注释、展开头文件

编译:代码转汇编、词法分析、语法分析、符号汇总

汇编:汇编转机器码、生成符号表(符号表的查看方式 readelf)

6.链接有哪些链接方式?

载入时动态链接

运行时动态链接

7.静态链接

8.区别

9.指针数组、数组指针的 sizeof 求值分别是什么?

10.你对模板有了解吗?

11.函数模板的特化

类模板的特化

12.你了解运行时多态的实现过程吗?

13.多态底层原理 虚函数表的创建时机 虚函数表的存放位置:只读数据区

14.你了解STL吗?map的底层实现?map中查找一个元素的时间复杂度?hash1

冲突的解决方法?

15.红黑树 hash 这里答的不太好

16.排序算法

17.core 文件的调试方式?gdb 的使用方法你了解过哪些?要是你的代码 core

掉,你一般会怎样调试?

18.ulimit gdb

19.多进程间通信的方式?你认为哪一种的效率最高?

20.管道

消息队列

共享内存(效率最高、原因)

信号量

21.那多线程间通信有哪些方法?线程安全问题如何解决?如果想让数据属于线

程私有应该怎样实现?有了解过 tls 的底层实现吗?

22.锁

原子操作

tls(底层知识不了解)

23.TCP/UDP 可以进行广播吗?UDP 可靠吗?MTU/MSS 的大小?

24.TCP 如何保证可靠性

TCP/UDP 可以广播吗?(这里我不会)

MSS/MTU 的大小

25.unique_lock 和 lock_groud 的区别?我看到你的项目中有个 bug?我看到你的

项目中用的 send 和 recv,怎样设置为非阻塞?非阻塞如果没有数据可读返回值

是什么?

26.unique_lock 和 lock_groud 区别(不会)

recv 的参数

error

27.三次握手和四次挥手?

28.可靠性方面

服务器资源保护方面

TIME_WAIT

29.有没有了解过 malloc 的底层?

30.查看服务器连接的工具?你有抓过数据包吗?

31.fiddler(抓 HTTP 数据包)

wireshark(抓底层数据包)

32.telnet(抓 HTTP 数据包)

netstat

ss(面试官告诉我的)

33.你有了解过开源的东西吗?你有了解过协程吗?分布式?阿帕奇?

这里完全不会,面试官问协程?我说携程不是一个公司吗?面试官问我了解阿帕

奇吗?我说阿帕奇是一款性能优异的战斗机…

34.算法题:K 行,每一行有无穷多的数,每一行都是由大到小排列,从这 K 行

中找前 N 个最大的数

35.你要问的问题

二面

1.自我介绍

2.主要聊项目

3.算法题:在无数个无序数中找到中位数

4.你问的问题

三面

1.问了学校相关专业课

2.算法题:一个文件中有 100 亿个 int 数据,用最短时间找到最大的 1000 个

3.进程和线程的区别

4.线程池的实现方法?有什么好处?

5.讲了自己线程池实现的代码

线程池的优点

6.vector 和 list 的区别,push_back 如何实现?vector 的扩容方式?为什么扩容

有这样差异?

7.Linux 增容:x2

windows 增容:x1.5

差异原因(Linux/windows 沿用 STL 版本不同)

8.vector 增容,list 不增容

9.vector、list、map、set 有什么区别?分别的使用场景?

10.Linux 下进程间通信方式?管道、共享内存什么场景下会用?两个进程不在同

一个机器如何通信?

11.有用过 socket 吗?UDP 不可靠为啥还要存在?

12.UDP 的优点

13.微信聊天用的是 UDP 还是 TCP?

这里我说这个是要写微信的人才能知道啊,面试官说假如让你来写你会用什么?

14.阐述 TCP 维护连接需要资源

阐述 UDP 实现可靠性

\15. Linux 下查看网络端口?

\16. Netstat

\17. Linux 下查看负载情况?

\18. Top

\19. Htop

\20. 临时变量 int arr[]可以达到的最大大小

\21. 栈空间的大小

\22. 一个进程最大能占用多大的内存空间?

\23. 进程的虚拟地址空间

\24. 你考虑读研究生吗?你家是哪里的?

hr

\1. 自我介绍

\2. 介绍部门

\3. 你有什么兴趣爱好吗?

\4. 你使用过直播 app 吗?

用过,我平时会看一些直播,但是我没有直播过。

5.你平时喜欢看什么直播?

我平时偶尔看一些别人打篮球的直播。

\5. 你觉得直播的 app 平时哪些地方的压力会比较大?

\6. 服务端

\7. 你有面试其他公司吗?考虑优先级?

\8. 说腾讯的好话

\9. 考虑读研究生吗?

\10. 有女朋友吗?

\11. 父母做什么工作?

\12. 问一个问题

求职必备刷题官网:https://github.com/bennyrhys/interview
【更多互联网公司笔试面试真题请关注“让我遇见相似的灵魂”公众号】

你可能感兴趣的:(#,职读面经)