菜鸟笔试10.25

选择题主要是是数据结构基础+设计模式。🐭🐭一些忘的差不多了编程题1. 给出n k w，计算n的k次幂，打印w个数（从低位开始，不足w时补零）这个题n和k的范围极大，感觉🐭🐭用的w位截断没什么问题，只A了65%，不是超时（后面不知道是不是有恐怖的超出long范围）忘记试试BigInter了2.给出一个数组，删除仅一个数，使得该数组最大前缀数数量最多（1,2,3就是有三个最大前缀，1,2,3都是。1,4,6,2只有三个，146）A了0.35，超时了，鼠鼠先是暴力然后慢慢优化，后面用邻接表+入度表脑子转不过来3.没看

题目描述 给出数字K,请输出所有结果小于K的整数组合到一起的最少交换次数。 组合一起是指满足条件的数字相邻，不要求相邻后在数组中的位置。 数据范围：  100 <= K <= 100 100 <= 数组中数值 <= 100  输入描述 第一行输入数组：1 3 1 4 0 第二行输入K数值：2 输出描述 第一行输出最少交换次数：1 示例1 输入： 1 3 1 4 0 2 输出： 1 说明： 小于2的表达式是1 1 0, 共三种可能将所有符合要求数字组合一起，最少交换1次。   题目类型 这道题属于滑动窗口算法类型。它通过使用一个固定大小的窗口来遍历数组，来求解最少计算交换...

Q:针对注册功能 需要根据手机号获取验证码，有人恶意攻击这个获取验证码的接口并且伪造不同的手机号  进行请求这个接口，造成服务器 大量处理生成验证码 下发验证码的任务 ，让服务器资源被空占，消耗服务器资源除了限流以及流量监控外，还可以使用什么方式来解决.

客观聊一下韶音入职一个月感觉，个人评价感受:个人岗位偏工程技术，整体感受还好，后续持续更新。 优势: 1.工作氛围:1.1 整体还是比较好，领导的话还是比较和蔼，工作上的话针对具体项目推进难点和具体情况可以直系上级沟通，基本都能得到比较正向的回应和支持。针对项目验证还未落地情况也基本会支持验证推进，和一些稍微大一些企业对比的话，这边还是比较鼓励尝试新的工艺&流程，个人想法更能去实践与铺开。 1.2 针对于工作强度的话，这边也没有强制要求加班，新产品项目导入验证难免会有问题需求加班（即使华为的话在新品上线基本会有），但针对一些国企为了数据好看要求强制加班的话这边基本不存在。加班的一些待遇...