8月16日淘天算法岗笔试复盘:三道编程题思路

第一题是道贪心题,核心是把所有正能量宝石融合到第一个位置,让前缀最大值最大化,从而使总魔法力量达到峰值。

第二题比较巧妙,可以把每个探险者的可选救援站看成一个连续区间,问题就转化成了经典的区间选点问题,用贪心+并查集优化就能搞定。

第三题是数据结构题,先把方差公式做个数学变换,然后用两个树状数组分别维护区间和、区间平方和,就能实现快速的单点修改和区间查询了。

详细的解题思路、分析和优化后的AC代码都整理在文章里了,欢迎大家取阅和讨论!

#秋招笔面试记录#
全部评论

相关推荐

09-05 12:08
已编辑
四平职业大学 Java
应该是三面, 百度的流程真的让人困惑。官网上的流程,岗位完全不匹配, 我都不知道为什么官网上是这个岗,我都没投过。 同时, 在官网上也看不到部门信息。岗位A 面了两轮,然后百度另一个部门B 打电话约面(但是技术栈不太匹配,拒绝了)。至此,我以为岗位A已经G了, 另一个部门才会来约面。最近,又收到了面试邮件,我就接了,面完感觉应该是岗位A 的三面。岗位A:系统部-T联合岗位B:金融产品部-T联合【面试问题】1. 你现在从代码编程语言上最擅长的代码语言是什么?2. Python、Shell 和 Go 目前的开发状态是一个什么状态?3. 用 Shell 和 Python 写自动化脚本多吗?4. 你现在整个代码开发量达到什么数量级?5. 本科和硕士期间有获得过专利或论文吗?具体是什么论文?项目相关16. 是否思考过xx架构在未来的生态?17. 是否了解上层应用到底层硬件之间移植适配需做哪些变更?20. 对 Linux 内核中的内存虚拟化、存储虚拟化、网络中断虚拟化了解多少?21. 对容器资源分配与调度有了解吗?是否遇到过业务间 CPU 抢占导致延迟的问题?22. CPU、网卡、存储 IO 性能优化?23. 未来想从事什么技术方向?24. 目前手里有 offer 吗?
查看12道真题和解析
点赞 评论 收藏
分享
评论
4
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务