![momenta实习一面](https://imgs.xnip.cn/cj/jy2/2024-01-14/562d216f-d399-4121-9229-ce52f6ebd7f3.jpg)
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即可
后面全程简历,聊实习项目,什么时候到岗
两个手撕全部做出来了,比赛项目实习也都聊的挺多的,但是似乎凉了?悲伤