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即可

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

两个手撕全部做出来了，比赛项目实习也都聊的挺多的，但是似乎凉了？悲伤😞😞😞😞