huawei笔试9/17

最后分数应该只有232/600
三道题100/300/200，中间一道300的题目没来得及交，直接大寄特寄
不过寄了也好吧，还少点面试

第一道用贪心
从起端点开始计数，下一步是 最大步长内第一个数值为正的节点，全是负数的话就是最大负数节点，，一直计数到末端点，就是最大路径权值

第二道
给一个数字在10^18范围内，筛选小于这个数的，每一位不小于前一位数字的（例如123，122，111都正确，132，121不正确），并且各个数位数字之和为质数
一开始看成10^8了，以为质数可以枚举，后边就没招了，判断质数不太会写
思路是先找到范围内第一个非递减的，然后计算数位和，之后从最右边的数位开始减少，并且保证非递减，差量更新数位和，判断质数
最后30分钟，没写出来，也没写特解

第三道应该是最大网络服务，给一个站点覆盖范围r，一个城市站点数组cites，要求新建k个站点。。。。
动态规划，最后写出来的效果是一维，转移方程cites.length + 2r，最后复杂度是 k*(n+2r)，感觉还可以
不断减小复杂度，从15%写到了70%，剩下的还是超时，没招了

算法题做leetcode上的就还好，这些题涉及的东西实在是有点麻烦，反正选后端的话，我估计算法必死无疑了，前端还是够门槛的
尤其要吐槽的，本来眼睛就看久了不舒服，考试平台字小的和蚂蚁一样，看瞎了要
#发面经攒人品#