[秋招] 腾讯 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 江苏
请问一面多久后有反馈二面时间昂
点赞 回复 分享
发布于 02-17 23:58 浙江
想问一下八股是什么
点赞 回复 分享
发布于 01-31 11:45 江西
太难了吧,我基础知识都忘了
点赞 回复 分享
发布于 2024-12-20 19:18 四川

相关推荐

05-10 17:19
已编辑
门头沟学院 Java
是做java的一个组,从来没想到能面过一面- 手撕:子集,最长公共字串- 撕出个贼弱智的bug,修好了后面都没咋问了二面- 讲下实习项目- 讲下SQL优化思路- 讲下TCP拥塞控制- 进程线程协程区别- 进程通信用过那些,线程通信有啥- 讲下Kafka为什么选这个- 还知道其他的消息队列吗- Java GC咋做的- Raft机制- 直接扔了三道题跑了……- 基础计算器- 30w员工公平选出10w- 逆序对面委会- 全程深度八股+SD非常硬核- 说一说url到相应的得过程,从客户端到服务端每个都详细讲一讲- TLS如何保证数据加密的- TLS服务端做了什么- 如何验证的身份- 如果设计个web server你会怎么设计(先讲了下 springmvc如何去处理的)- tcp你如何处理呢(说了一下多路复用)- 多路复用你如何来做,不是原理(讲了下java NIO模型),讲一下java selector 返回什么东西- TCP粘包你如何处理(这段应该想问c++ webserver,但是我不会c++啊,xjb讲)- TCP优化你能想到什么,除了多路复用(tcp_reuse + syn cookie)- 讲一下如果让你设计一个jvm,如何管理内存的申请和释放,不要那么复杂的结构(这段是真拷打麻了,说了空闲列表,但是讲的不完美)- 申请,释放过程是怎样的,用的什么数据结构,复杂度是多少,有没有更简单的结构(这段感觉越说越烂)- 不是OS内存是进程里面如何设计- 如果一个大对象如何分配内存- raft如何保证一致性的- 你要如何设计kv数据库(没设计过,先从CAP再到内存磁盘选型)- 集群如何保证一致性- 内存和磁盘的优势- 内存里数据结构是啥,磁盘里数据结构是啥(只会说redis)- 客户端如何与节点进行交互的,节点与节点之间如何同步(这里redis和raft都说了下)- 现在有一篇文章,我有很多关键词,如何判断这些文章里有没有这些关键词(分词+hashset)- 分词算法有那些,复杂度是多少(真不会)- 那现在不让你分词,你有什么办法(字典树,感觉说的也不行)- 生产者消费者模型你怎么实现,用什么数据结构- 如果用数组是不是很浪费(动态扩缩容)- 如果这个消息包非常大,你如何处理- 事务的特性与MySQL如何实现- 1h,无反问
点赞 评论 收藏
分享
评论
29
123
分享

创作者周榜

更多
牛客网
牛客企业服务