美团抓瓦后端一二面面经，摘自优秀牛友一面：1. 用过什么java框架？2. 微服务之间怎么相互调用3. RPC怎么从A服务调用B服务4. RabbitMQ怎么调用其他服务5. 优惠券从发放、领取、使用、核销的过程讲一下6. 如果有几个订单同时提交的话，每个订单都有某一种优惠券，这里的优惠券扣除怎么进行？（上面都跟项目有关）7. 讲一下了解哪些java锁、结构（说了synchronized\volatile\hashmap和concurrenthashmap）8. 线程池的创建方式和参数9. 类加载的双亲委派10. 现在在用什么垃圾回收器，展开讲一下11. 知道栈溢出吗，怎么排查（讲的不好）12...

春招拿到了中国银行软开中心的offer，但是我是湖南人，还不是长沙的。武汉那边也没有朋友，虽然珠海也没有。武汉，珠海离家都远！软开武汉有画饼的嫌疑，据说一直在降薪！格力双休呢，还在珠海，比较看好广东的发展！但是中国银行软开中心武汉又是国企！

请你基于golang实现以下算法：小歪有一个数字n，但是他依旧不满足，他想要让自己的数字变得更多!对于他已有的整数n，如果存在另一个整数x使得其全部数位的和加上它自己恰好为n，那么这个数字就是“可爱数字"，连一条从n到x的双向边对于连接而成的图，直接输出两个数字之间至少需要经过几条边，或报告这两个点不连通。输入描述：在一行上输入三个整数n,u,v(1≤n≤10^6 ;1≤u,u≤n; u≠v)代表小歪的初始数字和询问的两点。输出描述：如果可以从数字点 u 到达数字点v，在一行上输出一个整数，代表最短需要经过的边数;否则，直接输出 NO示例：输入：13 5 13输出：3请你基于Golang实现以下代码：机器人侵入了宝可梦世界，为躲避机器人攻击，宝可梦奋力奔跑。逃脱道路长度为 len(len>2)，初始机器人位于1、宝可梦位于k(k>1)，当宝可梦移动到 len 时视为逃脱成功。现在一共有n个障碍物位于道路上，宝可梦摧毁第i个障碍物需要花费ti个单位时间，并且宝可梦和机器人移动一格都需要1个单位时间。请你帮助宝可梦算出她能否逃脱成功。注:机器人具有超能力!摧毁障碍不需要时间!输入描述：每个测试文件均包含多组测试数据。第一行输入一个整数T(1≤T≤1000)，代表数据组数，每组测试数据描述如下:第一行输入三个整数len,n,k(2<len<10^9;0<n<len-2; 1<k<len)代表道路长度、障碍物数量和宝可梦的初始位置。第二行输入n 个整数 a1,a1,......,an(1 < ai < len)表示第i个障碍物的位置。保证障碍物不生成在宝可梦的位置上，障碍物两两位置不重叠。第三行输入n 个整数 ti(1 ≤ti ≤ 10^6)，表示摧毁第i个障碍物的时间。除此之外，保证所有的n之和不超过 10^5输出描述：对于每一组测试数据，如果宝可梦可以逃脱，在一行上输出“YES”否则输出“NO”示例1：输入：26 1 4536 1 452输出：NOYES小友需要采购一批货物，数量为k，一共有n家供应商可以选择，每家供应商可以提供0到max数量的货物。采购部门要求每次采购需要从三家供应商中选择，请计算有多少种供应商组合。说明:供应商的选择可以重复，若无法组合，则返回0。输入描述：输入一共有两行：第一行输入一个正整数n，一个正整数k，分别表示供应商数量和需采购货物数量；第二行输入n个正整数gi，表示每个供应商可以提供的货物数量。输出描述：输出供应商组合数量补充说明：3<=n<=30000<=gi<=Integer.MAX VALUE示例1：输入：6 309 10 11 12 9 6输出：3说明：n[0]+n[1]+n[2]=9+10+11=30n[0]+n[3]+n[4]-9+12+9=30n[1]+n[2]+n[5]=10+11+9=30一共有3种组合方式小友玩了一款打怪游戏，因为开了科技，所以小友可以直接秒杀怪物，同时获得这一关卡怪物的所有能量值。小友可以使用新获得的能量值进行跳关，能量值为最大的跳关数量，跳关后会清空所有能量。因为开了科技，导致有些关卡没有刷新怪物，会让小友在这一关内无法新获得能量，从而被困死在这一关。给你一个关卡序列，请你帮助小友可以顺利打到最后一个boss关卡，拿到通关奖励。输入描述：输入为一个关卡能量的序列，例如2 0 1 0 1，即表示第一个关卡能量值为2，小友可以选择跳一关到达第二关。但是第二关没有刷怪，导致小友被困死。小友也可以选择跳两关到达第三关，第三关能量值为1，小友只能跳一关到达第四关。第四关没有刷怪，小友被困死。最终，小友无法到达最后的boss关卡。输出描述：输出true或者false。true表示小友可以到达最后的boss关卡。false表示小友不可以到达最后的boss关卡。示例 1：输入：1 3 2 1 4输出：true说明：第一关获得一个能量，跳到第二关；第二关获得3个能量，跳到第五关，结束。示例2：输入：1输出：true示例3：输入：0 2 3 4 4输出：false说明：第一关没有刷怪，直接困死小友获得了一个超能力-- 点石成金:只要用手指点一下地面，以接触点为中心的正方形区域都会变成金子。但是该能力有一个限制：碰到墙壁或已经变成金子的地面时，本次点石成金的过程就会停止。小友每次使用点石成金的能力，都会消耗1单位能量。现在小友处在一个大小为n乘以m的矩形房间内，他想消耗最少的能量把整个房间的地面都变成金子，请问这个最小值是多少单位?补充说明：1.房间的边长都为整数，且1<=n, m<= 30;2.假设小友每次使用点石成金，都可以把一个正整数边长的区域变成金子。示例1：输入：3,2输出：3说明：1. 点击最右侧 2x2 区域的中心，该区域变成金子,2.分别点击剩余两个1x1区域的中心，所有区域都变成金子小明有一个长度为n，由前k个小写英文字母组成的字符串(保证n为偶数)。小亮想在小明睡觉的时候把这个字符串用小明的零花钱消除干净。小亮每次可以选择该串的两个相邻的字符删除，删除后将串拼上，并花掉小明一定数量的零花钱。若某一次删除的相邻两个字符从左到右分别是a和b，则将花掉小明cost(a,b)块钱。小亮希望他花掉的零花钱尽可能多，帮帮小亮。输入描述：第一行有两个整数n,k(1<=n<=500,1<=k<=26)，分别代表小明的字符串长度与字符串中的字符种类数(保证n为偶数且串的内容仅由前k个小写英文字母组成)。接下来k行给出了一个k*k的由整数构成的矩阵。矩阵中第i行第j列的元素代表消除相邻的第i个字母和第j个字母所能花掉的钱数。最后一行有一个长度为n的字符串，代表小明的字符串。输出描述：输出一个值，代表小亮最多能花掉小明多少零花钱。样例输入：4 30 1 32 0 00 0 0abac样例输出：5

这种情况该怎么办？不通过也不结束，导致后面两个也没有消息