能干睫毛

文章
3
资源
0
加入时间
3年1月12天

Running Median 对顶堆Running Median 对顶堆

Running Median 对顶堆题意:给定一个数列,每次已经输入了奇数个数字的话,输出此时的中位数思路:对顶堆板子题想象两个堆为一个三角形和一个倒三角形,组成的沙漏形状,即为对顶堆,两个堆相接之处则为答案维护一个大根堆一个小根堆,保持这两个堆均分数组数据。询问时输出对顶即可代码:注意输出格式#include<iostream>#include<algorithm>#include<queue>#include

Java后端社招面试经历,offer拿到手软

前言上个月4号通过阿里工作的学长进行内推,7天简历评估,11号接到电话面试,尽管猝不及防回答仓促,但好在前期准备充分,通过。3天后进行现场面试,通知时间为早上10点。当日设了七点闹钟,结果五点五十三分惊醒后再无法入睡,起床,重新翻看之前做的笔记和重点,在lintcode上找了几道可能性较大的题进行练手。10点准时在蚂蚁金服总部开始面试,十点四十七分结束。15号收到通知,现场面通过,16号进行HR面,22号收到Offer。面试内容如下:架构筑基大家都知道,性能一直是让程序员比较头疼的问题。当系统架