momenta实习一面
手撕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即可
后面全程简历，聊实习项目，什么时候到岗
两个手撕全部做出来了，比赛项目实习也都聊的挺多的，但是似乎凉了？悲伤
类似资料：