顺丰前端一面

📍面试公司：腾讯🕐面试时间： 60分钟💻面试岗位：后端❓面试问题：项目拷打30分钟，问到我语塞，问到我怀疑这个项目我真的有做过么？你了解es内部的具体是怎么实现的吗？就是包括它的数据存储，包括它的那个索引，这块是怎么做的？比如像 spark、flink 这个东西了解不？flink 的一个基本的实现原理是什么？怎么保证那个精准的一次？算法题：输入一个二叉树，按照从根节点到叶子节点的顺序，把每一层的最右侧的节点输出出来。🙌面试感想：项目拷打的很深，每句回答都能问出新的问题。感觉很压力，最后问建议面试官笑了。。。 腾讯请善待我

好一个“此实习非彼实习”烂做派是学透了的，工资是一分钱没有的

提交链接：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=80185176 E 这道题我们可以先求出构造出个区间，这个区间是满足题目要求的最少区间数，如果，那么显然我们无法完成构造，否则可以通过拆分这个区间来达到个区间。 先看无解情况：或者。 预处理：用用来存的所有下标；我们构造一棵线段树，可以满足区间修改以及区间查询最小值；用来记录要加入的区间。 令表示已经对区间操作过次，现在来解决还需要对这个区间操作的次数，很显然次数等于，那么我们把区间加入个到中，然后进行区间修改，这时候区间原来为mn的位置肯定把这个大区间...