春招面试复盘|3月7日网易互娱游戏研发工程师一面

面试题
1、C++的多态
2、进程和线程的区别,进程通信,两个进程/线程能否对对方的内存进行操作
3、知道哪些排序方法,描述一下快排,哪些排序是稳定的,插入排序和冒泡排序哪个更好
4、struct 和 class的区别
5、哈希表,冲突处理方法,一个长度很长的字符串如何计算它的键
6、数组和链表的区别,数组满了如何扩容,数组移动时元素中的指针怎么处理,数组移动是深拷贝还是浅拷贝
7、静态全局变量和类中的静态变量的区别,他们存储的位置;全局变量和局部变量分别是在什么时候分配的
8、吃鸡安全区缩圈的算法


笔试题:

你将获得多条日志,每条日志都有唯一的 id 和 timestamp ,timestamp 是形如 Year:Month:Day:Hour:Minute:Second 的字符串,2017:01:01:23:59:59 ,所有值域都是零填充的十进制数。

实现 LogSystem 类:

LogSystem() 初始化 LogSystem 对象

void put(int id, string timestamp) 给定日志的 id 和 timestamp ,将这个日志存入你的存储系统中。

int[] retrieve(string start, string end, string granularity) 返回在给定时间区间 [start, end] (包含两端)内的所有日志的 id 。start 、end 和 timestamp 的格式相同,granularity 表示考虑的时间粒度(例如,精确到 Day、Minute 等)。例如 start = "2017:01:01:23:59:59"、end = "2017:01:02:23:59:59" 且 granularity = "Day" 意味着需要查找从 Jan. 1st 2017 到 Jan. 2nd 2017 范围内的日志,可以忽略日志的 Hour、Minute 和 Second 。

示例:

输入:

["LogSystem", "put", "put", "put", "retrieve", "retrieve"]

[[], [1, "2017:01:01:23:59:59"], [2, "2017:01:01:22:59:59"], [3, "2016:01:01:00:00:00"], ["2016:01:01:01:01:01", "2017:01:01:23:00:00", "Year"], ["2016:01:01:01:01:01", "2017:01:01:23:00:00", "Hour"]]

输出:

[null, null, null, null, [3, 2, 1], [2, 1]]

解释:

LogSystem logSystem = new LogSystem();

logSystem.put(1, "2017:01:01:23:59:59");

logSystem.put(2, "2017:01:01:22:59:59");

logSystem.put(3, "2016:01:01:00:00:00");

// 返回 [3,2,1],返回从 2016 年到 2017 年所有的日志。

logSystem.retrieve("2016:01:01:01:01:01", "2017:01:01:23:00:00", "Year");

// 返回 [2,1],返回从 Jan. 1, 2016 01:XX:XX 到 Jan. 1, 2017 23:XX:XX 之间的所有日志

// 不返回日志 3 因为记录时间 Jan. 1, 2016 00:00:00 超过范围的起始时间

logSystem.retrieve("2016:01:01:01:01:01", "2017:01:01:23:00:00", "Hour");


#网易互娱春招##网易互娱##面试题目#
全部评论
一面的时候的编程题是C++面向对象嘛,不考算法题了吗😱
1 回复 分享
发布于 2022-03-24 20:00
兄弟收到2面通知了吗
1 回复 分享
发布于 2022-03-11 20:33
你们base都是哪里的啊
1 回复 分享
发布于 2022-03-07 21:50
为啥我的暑期实习还在简历筛选中,楼主是多会儿投递的?
1 回复 分享
发布于 2022-03-07 16:34
楼主有进展吗
点赞 回复 分享
发布于 2022-03-11 16:16
老哥,二面了吗
点赞 回复 分享
发布于 2022-03-09 19:36
吃鸡缩圈算法和排序有啥关系啊😥
点赞 回复 分享
发布于 2022-03-08 10:01
lz,第五个哈希表处理很长字符串的那个怎么回答的呀
点赞 回复 分享
发布于 2022-03-07 21:50
🤣题目几乎一样,最后出的场景题都没太答上来,感觉无了
点赞 回复 分享
发布于 2022-03-07 18:30
请问吃鸡安全区缩圈的 算法啥思路呀
点赞 回复 分享
发布于 2022-03-07 17:09

相关推荐

评论
3
33
分享

创作者周榜

更多
正在热议
更多
# 春招至今,你的战绩如何? #
8454次浏览 76人参与
# 你的实习产出是真实的还是包装的? #
1557次浏览 39人参与
# 米连集团26产品管培生项目 #
5441次浏览 213人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
7300次浏览 40人参与
# 简历第一个项目做什么 #
31444次浏览 320人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
186719次浏览 1118人参与
# MiniMax求职进展汇总 #
23616次浏览 305人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
152201次浏览 887人参与
# 研究所笔面经互助 #
118829次浏览 577人参与
# 重来一次,我还会选择这个专业吗 #
433235次浏览 3926人参与
# 简历中的项目经历要怎么写? #
309862次浏览 4177人参与
# 面试紧张时你会有什么表现? #
30460次浏览 188人参与
# 你今年的平均薪资是多少? #
212910次浏览 1039人参与
# AI时代,哪些岗位最容易被淘汰 #
63185次浏览 789人参与
# 我的求职精神状态 #
447925次浏览 3128人参与
# 你最满意的offer薪资是哪家公司? #
76352次浏览 374人参与
# 正在春招的你,也参与了去年秋招吗? #
363053次浏览 2635人参与
# 你怎么看待AI面试 #
179703次浏览 1220人参与
# 牛客AI文生图 #
21391次浏览 237人参与
# 职能管理面试记录 #
10773次浏览 59人参与
# 网易游戏笔试 #
6422次浏览 83人参与
# 腾讯音乐求职进展汇总 #
160527次浏览 1109人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务