比亚迪秋招

10.29 线下三面。 一面： 先手撕， 一个数组把奇数放在前面偶数放在后面，快排， 然后问了一些笔试的问题， knn算法， kmeans算法， 简历上面的项目。二面：介绍简历上面的项目，没问八股， 主要是让我讲技术路线， 手撕一沓纸里面随机抽的， 比较幸运抽到的非常简单的岛屿数量。 三面： 主要是开放性的问题，问了在团队里想做领导人物还是专注技术问题， 回答不想当领导， 还有企业文化相关， 回答的以客户为中心。投的车bu ai算法，本 机械 硕 机器人工程， 有多大的机会能泡出来呢

整个秋招没有浪费一丁点躺的时间去背八股刷力扣，纯躺了

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