小破站客户端笔试

编程题总共三题：1、图的两点之间的最短路径（题目的意思是求两个路由器之间的最短时延，发送D大小的包，每个节点和链路拥有各自的带宽，只有带宽大于等于D才能发送，即建图时处理一下，然后迪杰斯特拉算法就能解决）2、回文子串变形题，数组里存的是int型数字，然后取连续k个数字进行拼接然后判断其是不是回文数字（[1,2,1]拼接位121则是。3、通配符匹配，'.'匹配任意数字，'*'将前一个字符扩展为0个或者任意个。第二题和第三题都是动态规划，第一题是图的最短路径

·时长：40分钟·自我介绍·根据简历提问和测试有关的问题以及简历上所写的测试工具等· 用postman做过什么？在发送请求的时候出过什么问题？有没有过发送但没结果的情况？·对c++的掌握程度·c和c++区别·数据库相关·你的项目测试过程中发现过bug吗？怎么解决的？你的项目测试是基于什么背景？·聊到研究方向与这个岗位匹配度的问题，以及为什么想投这个岗位·你玩游戏时发现过bug吗？（针对这个问题主播与面试官讨论了很久，分享了自己在玩不同游戏过程中发现的bug）·这个bug你是怎么发现的？你会利用这个bug来获得胜利吗？经常用吗？利用这个bug成功的条件是什么？你需要做哪些步骤？你觉得这个bug的...

做完第二题已经只剩下22分钟了，最后一看是图论，放弃了。

思路：让权重和最大，就是要在原数组的权重和的基础上，尽可能的把值比较大的重复的数切分到不同的段中。代码： Scanner in = new Scanner(System.in); int n = in.nextInt(); int k = in.nextInt(); int[] arr = new int[n]; HashMap<Integer,Integer> map = new HashMap<>(); int sum = 0; for (int i = 0; i < n; i++) { arr[i] = in.nextInt(); } Arrays.sort...