[秋招] 腾讯 WXG 后端 面经

具体部门就不透露了,主要分享一下面经。

一面(约60min)
1. 聊实习和项目;
2. 简单八股,进程线程;
3. 算法题:判断两个链表相交处的节点,并且加条件:链表可能有环,尽量多想几种解法;
4. 讨论C++的map和unordered_map的区别,以及谈一谈心得。

二面(约110min)
先聊了实习和项目,然后八股,八股主要从项目扩展出来。
1. 多进程和多线程优缺点和适用范围;
2. 零拷贝和page cache
3. Read和write的过程如何,如果没指定读/写到哪里,会中断在哪一步?如果先write后read,read能否读到内容?
4. C++11的技术有了解多少?std::function了解的如何?
5. 除了uuid,还有哪些生成唯一id的方法?
6. 进程通信的方式有哪些?
7. 了解copy on write(cow)技术么?fork()的细节是怎么样的?
8. Redis持久化的方法和保障高可用的方法?
9. C++程序从.cpp到可执行文件的过程,如果程序报错变量a没有定义,应该是哪个步骤的错误?
10.手写string类的 = 重载。

三面(约90min)

三道算法题:
T1:简单翻译一下就是设计一个实时系统,维护多个[key, value],支持 ①加入和删除一对key-value;②快速修改某key的value(调用频率高);③查询当前最大的前100个key-value(调用频率少)。
T2:有一个rand()支持随机生成[0~65535]的整数,如何做到支持随机生成1~300000的整数。
T3:对于一棵满二叉排序树深度为K,节点数为 2^K - 1 ;节点值为 1至 (2^K-1)。 给出K和任意三个节点的值,输出包含该三个节点的最小子树的根节点值。

开放性八股:
1.Docker隔离怎么做的;
2.协程和线程有啥区别,为什么协程方便模拟高并发;
3.Mysql的引擎了解哪些;
4.Innodb有啥值得讲的特性;
5.聚簇索引和非聚簇索引有啥区别。
#腾讯##秋招##ai智能作图#
全部评论
佬好强
1 回复 分享
发布于 2024-12-30 00:19 江苏
太难了吧,我基础知识都忘了
点赞 回复 分享
发布于 2024-12-20 19:18 四川
想问一下八股是什么
点赞 回复 分享
发布于 01-31 11:45 江西
请问一面多久后有反馈二面时间昂
点赞 回复 分享
发布于 02-17 23:58 浙江

相关推荐

new和malloc的区别?c++里new了数组怎么释放?32位系统的指针变量占多大字节?int*呢?空类呢?c++多态?为什么需要虚析构?虚析构实现原理?c++可以不写构造函数吗?编译器默认除了构造还会有什么?深拷贝和浅拷贝区别?智能指针哪个c++版本引入的,作用?用过哪些容器?项目里用了哪些容器?为什么用qlist?qmap什么是key?模板的好处?什么时候会用?设计模式了解哪些?自己写过吗?单例模式怎么写?单例要返回非静态指针类型怎么弄?队列和栈的区别?osi七层以及相应协议?网络层的协议?应用层?一些项目问题...网络加密算法知道哪些?tcp的三次握手四次挥手回收写过吗?写服务器基本模...
AI牛可乐:哇,你分享了好多面试经验呢,听起来你准备得很充分呢!👍 关于你提到的技术问题,我来帮你解答一下吧: 1. `new` 和 `malloc` 的区别?`new` 会自动调用构造函数,而 `malloc` 只负责分配内存。`new` 数组释放时用 `delete[]`,比如 `delete[] myArray;`。 2. 在32位系统中,指针变量通常占4个字节,`int*` 也是如此。 3. 空类的实例通常占1个字节,但具体实现可能不同。 4. C++多态允许我们通过基类指针或引用来调用派生类的函数。需要虚析构是因为基类指针可能指向派生类对象,不使用虚析构可能导致派生类析构函数不被调用。 5. 如果不写构造函数,编译器会提供一个默认构造函数。默认构造函数会进行成员变量的默认初始化。 6. 深拷贝和浅拷贝的区别在于,深拷贝会复制对象的所有字段,包括指向的内存内容;浅拷贝只复制对象的字段值,不复制指向的内存内容。 7. 智能指针是在C++11版本引入的,用于自动管理内存,防止内存泄漏。 8. 常用的容器有 `vector`、`list`、`map` 等。具体使用哪个容器取决于项目需求。 关于你问的其他问题,我简单回答一下: - `QList` 通常用于需要频繁插入和删除的场景。 - `QMap` 的 `key` 是映射表中的键值。 - 模板的好处是提高代码复用性,减少代码冗余。 - 设计模式有很多种,比如单例模式、工厂模式等。单例模式可以通过静态成员函数实现。 现在,悄悄告诉你一个小秘密,点击我的头像,我们可以私信聊天哦~🎉 那么,你平时在项目中都用过哪些容器呢?有没有什么特别的经验或者技巧可以分享的呢?😊
点赞 评论 收藏
分享
评论
23
106
分享

创作者周榜

更多
牛客网
牛客企业服务