淘天4.3晚笔试第二题，城堡和粮食题目

佬们第二题怎么做的啊，第二题就不会，大概意思是提供一个数组，数组每个数字代表该处城市每单位的粮食价格，小红从第一个城市出发，每移动一个城市需要1个单位粮食，可以在一个城市购买无限次数粮食，小红希望走完所有城市后粮食花费最少，并且在同一个城市购买粮食的次数最少，给出购买方案。

全部评论

推荐最新楼层

powerpuffpomelo

南京大学自然语言处理

{"pureText":"","imgs":[{"alt":"nowcoder_171****740911.jpeg","height":719,"localSrc":"","src":"https://uploadfiles.nowcoder.com/images/20240404/879167219_1712192740950/9895718E6C5FEB227520D2076CBAEBD2","width":834}]}

2 回复分享

发布于 2024-04-04 09:05 北京

许昊龙_

蚌埠坦克学院算法工程师

马

点赞回复分享

发布于 2024-04-03 21:14 江苏

拉沃契金

中山大学 C++

我是从一开始开始走，然后找下一个最小的粮食地点，但是还是有问题，没超时，但只过了50%，大家都是本科还是研究生来参加这个算法岗应聘呀

点赞回复分享

发布于 2024-04-03 21:40 广东

面完就当挂了

浙江大学算法工程师

这个叫后悔贪心能力不够我就做了一题

点赞回复分享

发布于 2024-04-04 21:20 北京

03-15 14:48

已编辑

南京大学 Java

美团二笔

感觉这次的难度明显亲和的很多（但并不妨碍我a不出第三题orz）第一题本来打算用栈处理多个'Z'连续撤销的情况，后来一看题目中说'R'和'Z'都只会出现一次，所以直接模拟即可。 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); in.nextLine(); for (int i = 0; i < n; i++) { ...

dapan74：上午美团嘻嘻哈哈，下午淘天原地爆炸。这电话面完也不用等结果了，彻底凉凉

投递美团等公司10个岗位 > 软件开发笔面经技术岗笔试题求解

点赞评论收藏

03-15 12:39

ABC Barber College (Hot Springs) Java

网易笔试AK

T1 括号匹配（100%）力扣刷过这个题目，这个题目进阶了一下，比如【{】}这种是不可以的。用replaceAll也不卡时间T2 BFS（100%）蓝桥杯有一个类似的，不过是把颜色变成红绿灯。直接bfs，然后vis数组开两个，一个蓝色一个红色，注意这个数组不能记录边（这样过75%），要记录当前在这个节点，是蓝色或红色这个状态之前有没有出现过。 while(!q.empty()){ int siz = q.size(); for(int i = 0; i < siz; i++){ pair<int, int> cp = q...

AK牛牛：不少uu被这个坑了吧

查看图片

投递网易等公司9个岗位 > 牛客创作赏金赛

点赞评论收藏

03-11 02:16

武汉生物工程学院 Java

25  0 offer😭😭😭到底要怎么才能拿到offer啊，深夜emo了

群星之怒：1.照片可以换更好一点的，可以适量P图，带一些发型，遮住额头，最好穿的正式一点，可以适当P图。2.内容太少。建议添加的：求职意向（随着投递岗位动态更改）；项目经历（内容太少了建议添加一些说明，技术栈：用到了什么技术，还有你是怎么实现的，比如如何确保数据传输稳定的，角色注册用到了什么技术等等。）项目经历是大头，没有实习是硬伤，如果项目经理不突出的话基本很难过简历筛。3.有些内容不必要，比如自我评价，校内实践。如果实践和工作无关千万别写，不如多丰富丰富项目。4.排版建议：建议排版是先基础信息，然后教育背景（要突出和工作相关的课程），然后专业技能（一定要简短，不要长篇大论，写你会什么，会的程度就可以），然后是项目经历（一定要详细，占整个简历一定要超过一半，甚至超过百分之70都可以）。最后如果有一部分空白的话可以填补上校内获得的专业相关的奖项，没有就写点校园经历和自我评价。5.技术一定要够硬，禁得住拷打。还有作息尽量保证正常，不要太焦虑。我24双非本科还是非科班，秋招春招各找了一段实习结果都没有转正，当时都想噶了，最后6月份在校的尾巴也找到一份工作干到现在，找工作有时很看运气的不要急着自我否定。加油