春招面试复盘|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");


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

相关推荐

整顿职场的柯基很威猛:这种不可怕,最可怕的是夹在一帮名校里的二本选手,人家才是最稳的。
点赞 评论 收藏
分享
牛客771574427号:恭喜你,华杰
点赞 评论 收藏
分享
评论
3
32
分享
牛客网
牛客企业服务