offer选择

offer1：base杭州华为ict计算产品线，职级14，薪资n * 15，公积金双边5%，然后杭州还有点补贴，试用期6个月，工作时间hr说是124九点后下班，35六点下班，但是看网上说ict是116，个人9点下班能够接受，经常11点下班怕扛不住。本来说这周签约，但是意向书没发，问了后hr说时间冲突江山地域全部延期，被狠狠拖住。offer2：base上海圆通，科技管培生，做后端开发，薪资(n+2.5) * （12-15），公积金8%，包吃包住，但是是四人间，如果去的话应该会选租房然后有一点房补，试用期6个月，前期要轮岗，后面应该还是做供应链相关的后端开发，上班965，估计要加班，offer已发

难不成除了我人均四五段大厂吗，怎么问出来的

给我气笑了

题干解析: 题目大意如下:  首先对于一个长为n的数组,其至少有n*(n-1)/2个子数组,将这些子数组中所包含的元素个数作为元素记录在另一个数组中,同时确保数组升序,我们得到的数组即为题设的唯一性数组 然后题目要求我们寻找这个升序数组的中位数,同时如果中位数有两个,则取最小的那个.  算法逻辑: 最先想到的几乎都是直接暴力枚举出唯一性数组,然后取出其中的中位数,并返回,但这里数据量最高为 n=100000,因此,直接枚举的话需要循环10^10次,显然会超时,再者,在分析题目时我刻意没有说我们需要得到完整的唯一性数组,确实,针对这道题,我们没必要得到完整的唯一性数组. 首先我们确定数组的中位数...