2024-08-24 11:41 华中科技大学 C++ 发布于广东
关注
2024.8.24美团第三批笔试
1. 假如第i个点距离终点距离ci，距离起点xi, 则第一次去拿的物品为j，则有 ans = 2*(c1+c2+c3+...+cn) - cj + xj，只需要计算-cj + xj的最小值即可
2. 不妨设a<=b<=c，则当k<=(b-a)，k全加上a，k<=(b-a+2*(c-b)),k先加a知道等于b，然后a，b平分剩余的k，最后k>=(b-a+2*(c-b)),k让a，b加到c，最后剩余平分，注意可能无法平分以及取模的(a%p) * (b%p) %p * (c%p) %p这种写法。
3. 非常典型的线段数，维护区间最大值以及最大值对应的下标，同时实现三个函数，区间查询，单点修改，单点删除。不懂的可以去看看线段树模板
2. 不妨设a<=b<=c，则当k<=(b-a)，k全加上a，k<=(b-a+2*(c-b)),k先加a知道等于b，然后a，b平分剩余的k，最后k>=(b-a+2*(c-b)),k让a，b加到c，最后剩余平分，注意可能无法平分以及取模的(a%p) * (b%p) %p * (c%p) %p这种写法。
3. 非常典型的线段数，维护区间最大值以及最大值对应的下标，同时实现三个函数，区间查询，单点修改，单点删除。不懂的可以去看看线段树模板
全部评论
一闪一闪小辣鸡
湖南大学 Java
第二题取模为啥要写成那样啊？
相关推荐
查看8道真题和解析
投递联想等公司10个岗位
08-18 16:18
武汉科技大学 Java 
xiaolihuam...：当然还有一种情况是你多次一面挂，并且挂的原因都比较类似，例如每次都是算法题写不出来。面试官给你的评价大概率是算法能力有待加强，算法能力有待提高，基础知识掌握的不错，项目过关，但是coding要加强。短期内高强度面试并且每次都是因为同样的原因挂（这个你自己肯定很清楚），会形成刻板印象，因为你偶尔一次算法写不出来，面试官自己也能理解，因为他清楚的知道自己出去面试也不一定每一次面试算法都能写出来。但是连续几次他发现你的面屏里面都是算法有问题，他就认为这不是运气问题，而是能力问题，这种就是很客观的评价形成了刻白印象，所以你要保证自己。至少不能连续几次面试犯同样的错。算法这个东西比较难保证，但是有些东西是可以的，例如某一轮你挂的时候是因为数据库的索引，这个知识点答的不好，那你就要把数据库整体系统性的复习，下一轮面试你可以，项目打的不好，可以消息队列答的不好，但是绝对不可以数据库再答的不好了。当然事实上对于任何面试都应该这样查漏补缺，只是对于字节来说这个格外重要，有些面试官真的会问之前面试官问过的问题 点赞 评论 收藏
分享