北京柠檬微趣科技有限公司,游戏客户端

线上笔试四道题:
    1.链表翻转,将链表两个两个翻转,例如(1,2,3,4)->(2,1,4,3),(1,2,3,4,5)->(2,1,4,3,5)
    2.字符串判断题目,字符串S如果能拆分成X+abc+Y则是有效的,其中X、Y需要同样满足S一样的格式或者为空字符串,否则是无效的,例如(abcabcabcabc)是有效的,(abccba)是无效的。
    3.链表排序,按照非降序排链表
    4.算收益题目。一个外卖员手上有N个单子,每一个单子都由截止时间和送达收益构成,请给出外卖员的最大收益额度。

以上题目所有的输入输出全部需要自己手动编辑,跟学校的OJ一个样子。
其中第二题记忆不深,可能有一定错误
全部评论
链表排序又是用分治吧,真的烦这种题
点赞 回复 分享
发布于 03-04 22:05 英国
大佬A了几道题啊,有收到面试么
点赞 回复 分享
发布于 03-09 14:14 湖南

相关推荐

这次遇到的面试官非常友善捏,不像上次,一脸嫌弃先问了下我为什么去英国读研(答考研烂了)问我自己的项目相关(事实证明自己几百年前做的东西,面试前最好还是回看一下,不然一问就傻):问了下动画帧如果太多了,内存负载大,怎么办(这我咋知道,我就说每隔2帧删掉一帧,或者进行数据压缩(哈夫曼编码))问一颗卡通风格的数怎么渲染(这我几百年前做的)我就说,树干就正常pbr渲染,树冠的话用球体的法线,内部进行环境光遮蔽渲染以保存厚度值,厚度值用于调整树叶透光的程度(当时答的支支吾吾,不过知乎上有详细渲染的方法)问了下渲染管线的流程,这个答上来了,没什么好说的问八股:c++的unordered_map底层是什么你了解多少转换方式(就答了3个 寄)问脑筋急转弯:给你一个函数F,返回0的概率为0.6 返回1的概率为0.4 请问如何基于这个函数,设计一个返回概率55开的函数想了半天,答:取两次,返回11或00就重新取,直到取到01或10,因为这两个情况出现概率相等手撕算法:200. 岛屿数量380. O(1) 时间插入、删除和获取随机元素后面问了下我玩什么游戏,我说玩玩csgo(cs2),以及一些rpg,老头环,大镖客然后我问他为什么有些面试官考计网和操作系统,这些东西客户端到底学不学,他说反正他不考这方面#字节# #游戏客户端#
查看11道真题和解析
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
9
24
分享

创作者周榜

更多
牛客网
牛客企业服务