会微积分的喵

写在前面

题目来自于阿里2018编程测验中的算法题，时间是30分钟。其实要在30分钟内做出这道题，还是有一定难度的，由于有整体有几道算法题，这里记录下自己见到的题目。

写在前面

GBDT是一个系列算法，具有很好的性能，可以用于回归、分类、排序的机器学习任务，也是机器学习面试时常考的一个知识点，在这写下个人的一些理解，也当做个笔记。

GBDT分为两部分，GB: Gradient Boosting和DT: Decision tree。

GBDT算法是属于Boosting算法族的一部分，可将弱学习器提升为强学习器的算法，属于集成学习的范畴。

写在前面

之前在牛客网上投递了百度作业帮的数据挖掘/机器学习算法工程师岗位，今天下午进行了视频面试，用的是牛客网的系统，牛客网的系统还是不错的，点赞。面试之前在牛客网上搜过面经，我们学校的一个同学面过，说上来就是编程题，好吧，就是这样，可能我俩是同一个面试官吧，面试官还是我们学校的，-_-

难度：Hard

题目描述

中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。
例如，
[2,3,4]的中位数是3

[2,3]的中位数是(2 + 3) / 2 = 2.5

设计一个支持以下两种操作的数据结构：

• void addNum(int num) - 从数据流中添加一个整数到数据结构中。
• double findMedian() - 返回目前所有元素的中位数。
  阅读全文 »

题目描述

给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。

写在前面

这次网易算法题总的来说难度还行，除了3个编程题外，还有选择题和简答题，共两个小时，时间还是比较紧的。这儿只写下我做的算法题的解，其他题目记不住，且岗位不同题目不同。我做的算法题是高数课，苹果和aazz这3道题，下面就主要写一下这3道题的解题过程，笔试中我AC了前两道，第3道题过了20%。欢迎大家在评论区讨论交流。

难度：Medium

题目描述

给出二叉树的根，找出出现次数最多的子树元素和。一个结点的子树元素和定义为以该结点为根的二叉树上所有结点的元素之和（包括结点本身）。然后求出出现次数最多的子树元素和。如果有多个元素出现的次数相同，返回所有出现次数最多的元素（不限顺序）。

写在前面

卷积神经网络来源于图像处理，计算机视觉中要面临一个挑战，就是数据的输入可能会非常大。因为图像是像素点，且彩色图片有3个RGB通道。如果直接使用全连接网络的话，会导致参数数量巨大。在参数如此大量的情况下，难以获得足够的数据来防止神经网络发生过拟合（参数越多，拟合能力越强）和竞争需求，而且这么多的参数需要的内存也让人接受不了。