百度4.19 技术A卷 笔试
第一题想知道要怎么做才能不超过时间
问题是,牛牛要爬山,从第一座山开始,其余N-1个山都要爬一次,牛牛有两个选择,1. 爬相邻的山,成本是max(0,Hj-Ji),其中Hj是下一个爬的山的高度,Hi是当前山的高度 2. 牛牛也可以随机爬一座山, 成本是P,求爬完所有山的总成本。
我自己用的是深度搜索,但是超时了
相关推荐
千千倩倩:同27给点建议,现在这个时间点可以快速看完外卖和点评,不用跟着敲,但一定要在看的时候总结每个部分的整个业务流程,对其中的实现有一个大概的印象。然后直接开始看八股,刷算法。八股和算法最好还是在项目学习中穿插着看。如果计算机基础,算法这些基础好,加上每天刻苦学习,两周可以达到勉强能面试的水平,到时候就直接海投中小厂,在约面和面试的过程中不断巩固知识。没找到实习也没关系,就当积累经验。再沉淀一波直接明年三月开始投暑期,毕竟是9本,总是有面试机会的,只要你这三个月不懈怠,面试发挥得一定不错,只要拿到一个中,大厂暑期实习,秋招就有竞争力了。总得而言,现在还有机会,但是时间非常紧张,需要你结合自己情况考虑,共勉
贴心的火龙果风度翩翩:公司名字很符合