腾讯光子后台一面面经

八股

面向对象三个特性,展开讲讲
讲讲跳表
unordered_map, map实现
memcpy和memmove
四大转换cast
HTTP请求方法
讲讲协程
结构体字节对齐,如何自定义对齐
讲讲虚函数,纯虚函数
讲讲套接字编程流程,哪几个方法,套接字设置选项

三个算法(口述)

在1-10范围内,1和10认为连续。给定3个数,如何判断连续
跳台阶问题(剑指offer原题)
队伍配对,每个队伍有3个或2个或1个标签,玩家也有标签,要求先配对3个符合的,如果不满足也可配对2个符合的,然后一个的。用什么数据结构来维护这些队伍,实现对玩家快速推荐相关队伍?(有大佬回答下吗)
反问,做和平精英服务端的。
一些八股没答出来,晚上面真累啊。

#面经##腾讯##校招##C++工程师#
全部评论
队伍匹配那个我觉得可以用三个 map 来做。假设队伍 x 的标签为 {a,b,c},那 mp3[{a,b,c}] = x; mp2[{a,b}] = mp2[{a,c}] = mp2[{b,c}] = x; mp1[{a}] = mp1[{b}] = mp1[{c}] = x; 查找的时候就按 mp3 => mp2 => mp1 的顺序找。
2 回复 分享
发布于 2021-08-29 00:24
队伍匹配可以用前缀树?
1 回复 分享
发布于 2021-08-29 15:25
最后一个问题应该就是实现redis的集合操作 实现交集 判断个数 连续三个数那个问题我能想到的就是o(N)的 利用unordered_set leetcode有原题 扑克牌中的顺子
点赞 回复 分享
发布于 2022-04-07 14:06
在1-10范围内,1和10认为连续。给定3个数,如何判断连续 这个怎么做呀
点赞 回复 分享
发布于 2021-11-08 10:59
不是985、211的是不是都没机会面试大厂?😅
点赞 回复 分享
发布于 2021-08-30 23:40
楼主是c++岗吗
点赞 回复 分享
发布于 2021-08-29 11:24

相关推荐

04-14 14:56
已编辑
门头沟学院 Java
虾皮信息一面322人在聊 查看11道真题和解析
点赞 评论 收藏
分享
昨天 14:48
已编辑
横浜山手中華学校 后端
#春招进度记录# 不知道为啥是两个面试官,只有其中一个在提问,另一个应该是观摩学习的提问的面试官总偷笑,会问很多“还有呢”,注重挖掘深度和广度,旁听的面试官有时候会皱眉手撕:返回无重复节点的链表好像没问简历,无反问,手撕完就结束了1. 进程和线程的区别2. 用户态和内核态的区别,为什么设计这种区分3. 协程为什么有必要,和线程的区别是什么,好处是什么4. 虚拟内存的作用5. fork的时候发生了什么6. tcp拥塞控制的实现7. tcp有哪些问题?怎么解决8. http2特点9. netty的优势(因为简历上写了netty)10. netty的零拷贝11. os的零拷贝12. kafka和rocketmq的区别(因为简历上写了rocketmq)13. rocketmq延时队列的实现原理14. 延迟队列除了rocketmq还可以用什么实现15. redis使用时需要注意什么16. redis集群怎么部署17. 为什么用一致性哈希做负载均衡18. redis有没有用一致性哈希19. 10亿用户发送全员消息,里面可能有重复的用户id,有哪些方法实现去重======================第二天下午电话约二面 #牛客创作赏金赛#======================二面问实习,以及关于实习内容的延伸的思考,严格来说也不算场景题,主要是问问对业务和开发流程的理解感觉一面就已经死了,只不过到了二面才埋面完三小时后公众号查进度,显示暂不匹配,第二天感谢信
查看19道真题和解析 春招进度记录 牛客创作赏金赛
点赞 评论 收藏
分享
评论
8
69
分享

创作者周榜

更多
牛客网
牛客企业服务