比如，你来到8，已知8的右边最小值是5，如下 …8…5… 你就知道，5这个数

2022-09-27 10:28 University of Chicago Java

关注

比如，你来到8，已知8的右边最小值是5，如下 …8…5… 你就知道，5这个数是一定要增长到8才行的。5 -> 8，增长3次。我们用线段树，5…7范围上，都设置成1！注意！不是+1，是线段树里update操作！不是add操作！表示：所有的5肯定都要变的(线段树里5位置+1，表示关于5要操作一次) 所有的6肯定都要变的(线段树里6位置+1，表示关于6要操作一次) 所有的7肯定都要变的(线段树里7位置+1，表示关于7要操作一次) 然后，假设你接下来，来到7，7的右边最小值还是5，如下： …8 7…5… 我们用线段树，5…6范围上，都设置成1！你会发现，其实没啥变化，因为之前5…7范围都已经设置成1了。这正好是我们要的效果！然后，假设你接下来，来到9，9的右边最小值还是5，如下： …8 7 9…5… 我们用线段树，5…8范围上，都设置成1！你会发现，其实只在8位置上变化了，因为之前5…7范围上，都已经设置成1了。最后你看看线段树里，总体累加和是多少就可以了。再举个例子： 13 6 30 19 你来到13，发现右边最小值是6，于是线段树6…12范围，都设置成1 你来到6，发现右边最小值>=6，于是线段树什么也不做。你来到30，发现右边最小值是19，于是线段树19…29范围，都设置成1 你来到19，线段树什么也不做。最终，线段树里，只有6…12、19…29范围上有1，所以线段树整体累加和是18。就是我们要的答案。因为值在10^9范围，所以用开点线段树，或者，用线段树离散化处理。都可以。最小值这个信息可以用预处理数组。时间复杂度O(N * log N)

查看原帖

1 1

12-17 17:18

西安电子科技大学 Java

腾讯一面:40亿QQ号,不超过1G内存,如何去重?

前言大家好,我是田螺.分享一道网上很火的腾讯面试题:40亿的QQ号,如何去重,1G的内存. 不过,有腾讯上班的朋友说,我们没出过这种面试题~ 哈哈~哈哈,anyway,这道题还是很有意思的. 它是一个非常经典的海量数据去重问题,并且做了内存限制,只能1G.本文跟大家探讨一下.1. 常规思路我们日常开发中,如果谈到去重,最容易想到的就是放到HashSet,直接放到HashSet就好: Set<Long> qqSet = new HashSet<>(); qqSet.add(qqNumber); // 自动去重 但是呢,是有个1G的内存限制的! 如果放到HashSet,那4...

查看1道真题和解析

点赞评论收藏

昨天 16:48

百度_高级研发工程师

关于我小心翼翼触碰安全红线这件事

在某公司，只有内网，一般是没有外网权限的，所有文档，文字，代码都不能流落到外面去，但是可以申请外网权限，查一下资料，申请完之后需要自己格外在意。 当时是一个阳光明媚的下午，我想让deepseek给我生成一份思维导图，但是文档里的密码，网站什么的，不能外漏，我就小心翼翼的改文档，密码隐去，网站隐去，关键信息删除，反正小心翼翼鼓捣了半天，终于把文档里泄密的东西清楚干净了，然后把文档发到deepseek生成思维导图文档，然后就下班了。 到半夜，快睡着的时候，我突然想起，尼玛文档内的东西清楚干净了，但是把文档发到外面网站本身就违反安全红线了！半宿没睡，后来被安全部门找了，还好没有什么秘密泄露出去，给个...

你小心翼翼的闯过多大的祸...

点赞评论收藏

11-04 21:22

天津理工大学 Java

27届尝试实习

佬们给提点意见，12月份想找个日常实习

想干测开的tomca...：让我来压力你！！！：这份简历看着“技术词堆得满”，实则是“虚胖没干货”，槽点一抓一大把： 1. **项目描述是“技术名词报菜名”，没半分自己的实际价值** 不管是IntelliDoc还是人人探店，全是堆Redis、Elasticsearch、RAG这些时髦词，但你到底干了啥？“基于Redis Bitmap管理分片”是你写了核心逻辑还是只调用了API？“QPS提升至1500”是你独立压测优化的，还是团队成果你蹭着写？全程没“我负责XX模块”“解决了XX具体问题”，纯把技术文档里的术语扒下来凑字数，看着像“知道名词但没实际动手”的实习生抄的。 2. **短项目塞满超纲技术点，可信度直接***** IntelliDoc就干了5个月，又是RAG又是大模型流式响应又是RBAC权限，这堆活儿正经团队分工干都得小半年，你一个后端开发5个月能吃透这么多？明显是把能想到的技术全往里面塞，生怕别人知道你实际只做了个文件上传——这种“技术堆砌式造假”，面试官一眼就能看出水分。 3. **技能栏是“模糊词混子集合”，没半点硬核度** “熟悉HashMap底层”“了解JVM内存模型”——“熟悉”是能手写扩容逻辑？“了解”是能排查GC问题？全是模棱两可的词，既没对应项目里的实践，也没体现深度，等于白写；项目里用了Elasticsearch的KNN检索，技能栏里提都没提具体掌握程度，明显是“用过但不懂”的硬凑。 4. **教育背景和自我评价全是“无效信息垃圾”** GPA前10%这么好的牌，只列“Java程序设计”这种基础课，分布式、微服务这些后端核心课提都不提，白瞎了专业优势；自我评价那堆“积极认真、细心负责”，是从招聘网站抄的模板吧？没有任何和项目挂钩的具体事例，比如“解决过XX bug”“优化过XX性能”，纯废话，看完等于没看。总结：这简历是“技术名词缝合怪+自我感动式凑数”，看着像“背了后端技术栈名词的应届生”，实则没干货、没重点、没可信度——面试官扫30秒就会丢一边，因为连“你能干嘛”都没说清楚。

点赞评论收藏