momenta实习一面

1.10一面50分钟 开头两个手撕,30分钟项目比赛实习,实习问的比较多

手撕1:一个有1、2、3 组成的大小为n的数组,进行q轮查询,每轮给你x和k,k是1、2、3中的一个,找到等于k的且距离x最近的下标
时间复杂度不能是O(qn)级别

思路:6个数组分别存储下标为i时候距离123左右最近的下标,每次轮训只需要O(1)
另一种方法是三个数组存放123的下标,是升序的,每次查询用一个二分就可以了

手撕2:给整数n,判断有多少x满足x+(x)是n,
(x)指的是每一位之和

思路(x)最大也就100,那x范围是n-100到n,直接搜索x即可

后面全程简历,聊实习项目,什么时候到岗

两个手撕全部做出来了,比赛项目实习也都聊的挺多的,但是似乎凉了?悲伤😞😞😞😞
全部评论
是啥岗位的面试呢
1 回复 分享
发布于 2024-02-06 20:44 广东
有后续吗
点赞 回复 分享
发布于 2024-01-16 16:50 广东
这算法题挺难的了,部门间难度差好多
点赞 回复 分享
发布于 2024-01-15 19:36 江苏
投的什么部门
点赞 回复 分享
发布于 2024-01-13 13:10 北京

相关推荐

08-15 01:16
Python
Java小萌新新萌小...:照片不用整这么大的 而且你的照片截歪了 你想找专业对口的 那普通话证写在这里其实没有什么必要 就是看着内容多点 而且里面字体大小也不一样 修改一下排版 有很多空间可以再利用一下 字大一点 不然现在这样观感不太好 再就是项目好好优化一下 加油
点赞 评论 收藏
分享
评论
5
19
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务