面试系列
D.Guan
怕什么真理无穷 进一步有进一步的欢喜
展开
-
算法面试基础:LR(逻辑回归)
逻辑回归 logistic分布函数和密度函数,手绘大概的图像 ...转载 2020-10-22 18:01:59 · 328 阅读 · 0 评论 -
算法面试基础:SVM
SVM简单介绍SVMSVM是一个二分类的方法,通过最大化超平面距离正负样本之间的距离实现最大化间隔来进行分类。由于是存在约束条件,不好求解,所以借助拉格朗日法转化为无约束问题,求解其对偶问题,再使用SMO算法求解析解。从分类平面,到求两类间的最大间隔,到转化为求间隔分之一等优化问题:loss=min(1/2·||W||·||W||) subject to:y(wx+b)>=1,其中||·||为2范数 然后就是优化问题的解决办法,首先是用拉格拉日乘子把约束优化转化为无约束优化,对各个变量求导原创 2020-10-22 15:41:25 · 214 阅读 · 0 评论 -
亚马逊软件开发面经
一面1.1401. 圆和矩形是否有重叠只要圆心在如图区域内则表示有解,否则没有。 int distance(int x1,int y1,int x2,int y2){ return (x1-x2)*(x1-x2)+(y1-y2)*(y1-y2); } bool IncludeRectangle(int x,int y,int x1,int y1,int x2,int y2){ if(x>=x1&&x<=x2&原创 2020-09-11 23:22:26 · 532 阅读 · 0 评论 -
[C++][Leetcode]Two Sum以及其变形
目录1.Leetcode 1两数之和2.Leetcode 15三数之和3.Leetcode 16最接近的三数之和4.Leetcode 18四数之和5. Leetcode 454四数之和II1.Leetcode 1两数之和题目描述给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标...原创 2020-04-02 20:40:52 · 552 阅读 · 0 评论 -
[C++][Leetcode][TopK]前K大问题+前K高频(堆+map)
前两天面试的时候,面试官问了前K大的问题:先是找前K大数,其次是前K高频数。按照面试官的思路一道一道展开~对总体过程中思考的知识点进行一个总结:为什么快排常用? 在大规模数据的时候,快速排序只会线性增长,而堆排序增加幅度很大,会远远大于线性。 堆排序指针寻址会耗费很多时间,但是快速排序的话只是移动到前后位置。 参考博文为什么快排最好 介绍一下C++构造函数? 构造函数没有...原创 2020-03-31 20:01:38 · 894 阅读 · 0 评论