腾讯windows C++ 客户端面试经验

目录

背景介绍

面试流程

环节一：编码

环节二，知识问答

环节三，项目考察

---

更多参见：(7条消息) C++面试题系列_haimianjie2012的专栏-CSDN博客

背景介绍

面试时间：

2021年7月23日

面试岗位：windows c++ 客户端

岗位要求：

• 计算机相关专业本科及以上学历，3年以上Windows开发经验；
  具备良好的C/C++编程能力，具有良好的编程风格和快速开发的能力；
  具备良好的学习能力和分析解决问题能力，以及对外沟通和团队协作的能力；
  对技术有热情，积极性高，责任心强；
  熟练使用VC，了解Windows界面实现机制，熟悉DUI优先考虑；
  深入理解Windows操作系统的内存管理，文件系统，进程/线程调度；
  具备丰富的软件开发和项目经验，能独立优质地完成功能模块，兼有多终端开发者经验者优先；

岗位详情 | 腾讯招聘 (tencent.com)

腾讯比较注重细节，包括面试邀请函都非常精美，面试官也很nice，给人感觉很舒服，最后给了通过，非常感谢。

腾讯的面试邀请函，非常精美有没有。

面试流程

下面切入到正题，说说整个面试过程。

如邀请函所示，面试是通过腾讯会议，远程面试的。

整个面试过程分三个环节：

环节一：编码

第一个环节，考察编码能力，两个编程题，一个现场编写，另一个只说思路。

题1：链表包含int型data,排序使其从小到大排列。

编程题有时间限制，好像是30分钟，我做的时候，没有关注时间，主要精力在编程上面。

写好之后要求给面试官讲思路，问有没有更好的实现方式，回答快速排序

追问：快速排序可以说实现吗？回答可以

快速排序时间复杂度？o(nlogn)

快速排序稳定吗？回答，稳定。问为什么，仔细说了说快速排序的分堆过程，说明这个过程不能保证稳定。举例子说明，直接用的《数据结构》上的例子 。

题2：一棵树（普通树，不一定是遍历），寻找节点p的路径，只说思路

回答：可以用dfs,bfs,和按层遍历。

先让说bfs和按层遍历，说着说着，感觉不行；后面有问了dfs的思路，以及一些细节；

环节二，知识问答

1. 什么是C++多态，虚函数的实现原理

2.重写和重载的区别

3. 快速排序的时间复杂度，实现思路，怎么优化选取轴值，稳定性？

4. 物理内存与虚拟内存的区别？物理内存的置换算法

请你说一说Linux虚拟地址空间_c++校招面试题目合集_牛客网 (nowcoder.com)

5. 什么是死锁？

请你说一说死锁产生的必要条件？_c++校招面试题目合集_牛客网 (nowcoder.com)

6. 数据库索引是什么？主键索引和非主键索引的区别

7. 什么是事务，为什么要定义事务？

请你说一下数据库事务以及四个特性

8. 动态库dll和静态库lib的区别？

C++静态库与动态库 - 吴秦 - 博客园 (cnblogs.com)

(7条消息) 通俗理解动态库与静态库区别_wonengguwozai的博客-CSDN博客_动态库和静态库的区别

9. 说说windows消息机制

10. 模态对话框和非模态对话框区别？

11. 常见的进程通信方法，共享内存怎么控制的。

windows 下共享内存使用方法示例 - koalamaster - 博客园 (cnblogs.com)

12. 32位程序与64位程序的区别

13. 说说中断的原理？

14. 用户态和核心态的区别

请你来说一说用户态到内核态的转化原理_c++校招面试题目合集_牛客网 (nowcoder.com)

15. 什么是内核对象（资源）

16.在网站输入一个网址，会发生什么

搜索baidu，会用到计算机网络中的什么层？每层是干什么的

17. 如何保证网络连接的安全性

18. https加密，使用的是对称加密还是非对称加密

环节三，项目考察

从你做过的项目挑一个，你认为比较难的，遇到个什么比较难的地方，怎么解决的。