腾讯光子后台一面面经

八股

面向对象三个特性,展开讲讲
讲讲跳表
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
秋招专场
校招火热招聘中
官网直投
楼主是c++岗吗
点赞
送花
回复
分享
发布于 2021-08-29 11:24
不是985、211的是不是都没机会面试大厂?😅
点赞
送花
回复
分享
发布于 2021-08-30 23:40
在1-10范围内,1和10认为连续。给定3个数,如何判断连续 这个怎么做呀
点赞
送花
回复
分享
发布于 2021-11-08 10:59
最后一个问题应该就是实现redis的集合操作 实现交集 判断个数 连续三个数那个问题我能想到的就是o(N)的 利用unordered_set leetcode有原题 扑克牌中的顺子
点赞
送花
回复
分享
发布于 2022-04-07 14:06

相关推荐

#牛客帮帮团来啦!有问必答#以下信息皆为楼主本人,求建议背景是研一,本科一点实习也没,明年毕业,想在美国找全职(也就是暂时不考虑转正,但可能会在实习期间改变想法,几率不大),主要是gameplay engineer或者类似方向的,美国游戏厂实习完全找不到(有unpaid,也有学校里那种稍微paid一点,两个月三千刀这样的,但因为干的活可能还不如game jam...)只能退而求其次在国内找实习。目前有三个offer,实习时长应该差不多都是5月底-8月底,职位都是游戏客户端开发(或类似的名称)最早拿到的是鹰角,上海,项目是明日方舟:终末地,面试体验很好,跟HR也很聊的很舒服,待遇也是我比较满意的,我自己以前也是舟玩家,算是对公司本身也有好感。然后是网易雷火,杭州,项目是逆水寒手游,没啥可以给的额外信息了。最后是腾讯光子,深圳,项目是和平精英,但我自己对鹅厂没有好感(甚至有负面情绪),面试的时候也感觉面试很急,二面和三面就各20分钟,问的东西也很玄学,让我感觉有点莫名其妙。我个人挺纠结的点主要在于这俩:就客观考量的话,腾讯应该是最好的选择,项目很好,也有名,雷火项目都不知道那实在不好评价,鹰角的话在美国这其实不怎么看好,也有朋友跟我说欧美游戏行业对明日方舟这种纸片人文化本身是不太接纳的,可能甚至是扣分项。就我个人的一点感性上的考虑话,这是我第一次实习,对我以后职业规划和发展是有蛮大影响的,所以我希望体验尽可能好点,然后我听朋友说,腾讯整体环境是相对压抑的,我自己是一个在缺乏激情和动力时会狠狠开摆的类型。虽然再差再难顶也是”熬一熬“就过去了,但游戏这行业本来也是用爱发电为主的,怕激情被磨完了。也有朋友说,如果只是实习的话其实大差不差,尤其是做的工作大概也都是边角料(不管是上线项目还是未上线项目),但样本数量有限我暂时还在纠结。拜托大家给点建议,这是我的第一次实习,很多东西都不知道,然后也不太清楚国内实习对国外就业的影响程度,提前感谢各位,路过的话也可以帮忙投个票谢谢谢谢。
投递鹰角网络等公司10个岗位 牛客帮帮团来啦!有问必答
点赞 评论 收藏
转发
8 67 评论
分享
牛客网
牛客企业服务