主要观点总结
文章主要讨论了在面试中奖学金和证书的作用,并介绍了一个算法题——设计KthLargest类以找到数据流中的第k大元素。文章提供了Java、C++和Python的实现思路。
关键观点总结
关键观点1: 奖学金和证书在找工作时的作用
文章中提到,在面试过程中,奖学金、英语六级证书(非英语专业)以及一些计算机证书(如三级、四级)都会对求职者的薪资产生影响。这些证书或奖项可以作为求职者能力的证明。
关键观点2: 算法题:KthLargest类的设计
文章给出了一道算法题,即设计KthLargest类以找到数据流中的第k大元素。实现该题的关键是使用最小堆来维护数据流中的前k大元素,以保证堆顶元素始终为第k大的元素。
关键观点3: Java、C++和Python的实现思路
文章提供了Java、C++和Python三种语言的实现思路,均使用了最小堆来解决KthLargest问题。
文章预览
来源丨 数据结构和算法(ID: sjjghsf) 作者丨博哥 一网友在进入录用阶段之后,因为曾经获得国家奖学金,hr决定在现有的薪资结构上在额外累加500元,这说明奖学金在面试的时候还是有用的。 当然大学里的奖学金不一定都是按照考试分数来定的,还有一部分是根据自己平时的表现累加的积分。 记得当年在找工作的时候有的hr直接就说了英语过六级,工资要比没过六级的高一些。这说明奖学金,英语六级(非英语专业的学生),甚至还有一些计算机证书(三级,四级)在找工作的时候还是有一定的帮助。 --------------下面是今天的算法题-------------- 来看下今天的算法题,这题是LeetCode的第703题:数据流中的第 K 大元素。 问题描述 来源:LeetCode第703题 难度:简单 设计一个找到数据流中第 k 大元素的类(class)。注意是排序后的第 k 大元素,不是第 k 个不同
………………………………