9.17 网易互娱笔试

100% %0 0%炮灰选手😑

1,1,0.7，最后不知道为啥一直0.7，干

第一题究竟为什么会0%😑，就直接模拟啊

只有俺第三题是手撕BP吗？😭

第二题感觉怎么看我那代码怎么对，本地测例一过还挺高兴，一提交0% 改了一小时还是0😓

话说这三题分值分布是怎样的，忘记看了

这个区间有交集啊

请问文案策划岗有在这里面吗？

楼主能给个分糖果原题吗,谢谢楼主😁

md第二题本地测速全国，10%，以小易为中心，找到左右比他高的，分别左右计算波低，吐了吐了

我想知道编程题做个啥程度，能进面试？

网易这个过多少进面试啊

总的来说只有第三题难度稍大，这里讲一下思路。考建图（也就是拆点）和最短路（优先队列）这里考虑建立n*2个点，x和x+n建边，边权为1，但是如果转移到x的时候不是传送过来的，那么就不需要加这个这个开销，这里是需要判断的，所以需要保存状态，dis[0][x]表示转移到x这个点的前一个点不是传送过来的，反之dis[1][x]表示是传送到这个点的。其实如果大家有体会，图论难起来就感觉和dp有相似的感觉，其实就本质来说也就是所谓的松弛操作，一种适合在图上转移状态的方法。ac代码见评论。一次ac，但是调试了有点时间。

为啥我题目和你们不一样😨

最终成绩在哪里看到呢？

第二题为什么只有50%呀。我思路是先算出小易所在位置左右高于他当前位置的峰顶，然后分别，从0到左峰顶遍历，右峰顶到数组长度直接遍历。求这两部分凹槽的个数（每次高度递减递增后算一个）😭

有人截图第三题了吗 题目不记得了

我想知道他们交换答案的是怎么操作的？不会被视为作弊么？

选项都是啥意思啊