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

点赞回复分享

发布于 2021-09-17 22:47

博格8

曼联 Java

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

点赞回复分享

发布于 2021-09-17 22:47

牛客306731380号

清华大学 Java

最终成绩在哪里看到呢？

点赞回复分享

发布于 2021-09-17 22:33

皮皮的肥肥

江西师范大学测试开发

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

点赞回复分享

发布于 2021-09-17 22:26

牛客939845425号

门头沟学院 golang

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

点赞回复分享

发布于 2021-09-17 22:19

MXG-hhh

长江大学 Java

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

点赞回复分享

发布于 2021-09-17 22:09

Takepettowork

Boston University 游戏策划

选项都是啥意思啊

点赞回复分享

发布于 2021-09-17 22:03

07-28 11:51

元戎启行_软件工程师(准入职员工)

元戎启行内推

元戎启行嵌入式面经(友好)(初次面)    开局直接讲项目，我把最拿得出手的项目一讲(tc377 gps+九轴陀螺仪+摄像头+图像处理)的比赛。期间被多处细问但完美解决。    然后问了一个spi通信原理，我给忘了(我怎么能把这给忘了啊😤😤)，只讲了个大概。    问了一个pid，p i d各自含义及用处。    跟面试官讲实话:我才开始背八股文，C++和数据结构还没咋预习，C语言最熟。也就只问了最简单的C语言。(面试官人真的很好😭😭😭)    问了一个二维数组地址是否连续。    问了一个在64位系统下。    short i[]={0，1}    printf(sizeof(i)...

点赞评论收藏

07-28 18:59

苏州大学集成电路IC设计

对日本祛魅

说实话，去日本旅游有很大的吸引力，日本是个很有魔力的地方，不仅仅是因为其干净，还有其商品的质量高。这个国家总是安安静静的，就连司机也总是对每一个乘客点头行礼，周围环境建筑也是一种动漫风格。刚开始几天被日本的干净和安静惊讶到了，佩服他们的秩序。渐渐地，慢慢地就发现不对劲了。以我短时间的观察，他们感觉一直被压抑着，例如夜晚不敢回家在街头驻足的中年男性。被各种规矩束缚着，一旦有人破坏了他们的规矩，无论有意无意，他们什么反应都有可能给出。这个社会的包容度很低。清一色的西装革履。连雨伞都潜移默化地规定透明的和黑色的长伞。基本看不到折叠伞。他们是真的活得累。因为有其他国家生活经验，试着入乡随俗，就会发现战...

我对___祛魅了

点赞评论收藏

06-30 08:52

广东食品药品职业学院 C++

有人内推嘛，好难找啊一个面试都收不到

Twilight_m...：表格简历有点难绷。说说个人看法： 1.个人基本情况里好多无意义信息，什么婚姻状况、健康状况、兴趣爱好、户口所在地、身份证号码、邮政编码，不知道的以为你填什么申请表呢。 2.校内实践个人认为对找工作几乎没帮助，建议换成和测开有关的项目，实在没得写留着也行。 3.工作经历完全看不出来是干什么的，起码看着和计算机没啥关系，建议加强描述，写点你在工作期间的实际产出、解决了什么问题。 4.个人简述大而空，看着像AI生成，感觉问题最大。“Python，C，C++成为我打造高效稳定服务的得力工具”、“我渴望凭借自身技术知识与创新能力，推动人工智能技术的应用发展，助力社会实现智能化转型”有种小学作文的美感。而且你确定你个人简述里写的你都会嘛？你AI这块写的什么“深入研究”，发几篇顶会的硕博生都不一定敢这么写。而且你AI这块的能力和软测也完全无关啊。个人简述建议写你对哪些技术栈、哪些语言、哪些生产工具的掌握，写的有条理些，而且最好是和测开强相关的。

点赞评论收藏