面试问题总结
文章平均质量分 77
1只小包子
没什么好说的,开始吧
展开
-
大数问题总结
文章目录概念明晰问题一 :假设在32位机器上,请在2亿个随机的、未经排序的32位整型数字中找出中间值概念明晰8 bit = 1 byte(字节)1024 byte=210 byte=1kb1024 kb =210 kb=1Mb1024 Mb =210Mb=1Gb问题一 :假设在32位机器上,请在2亿个随机的、未经排序的32位整型数字中找出中间值在32 位的机器上 32位整型数字所占的...原创 2018-12-16 23:35:40 · 331 阅读 · 0 评论 -
面试算法总结----回溯(subset i, subset ii , permutation i , permutation ii, )
subsetclass Solution { List<List<Integer>> result=new ArrayList<>(); public List<List<Integer>> subsets(int[] nums) { List<Integer> tmp=new ArrayLi...原创 2019-06-10 22:58:24 · 299 阅读 · 0 评论 -
面试问题总结----GBDT&LightGBM&Xgboost
1.信息熵 信息增益 信息增益率 基尼系数在信号中每种信号出现的可能为pi (对应到最简单的二分类为 0 出现的可能为p0,1出现的可能为p1) 我们使用-log pi 来表示这种不确定性 ,那么对于所有信号的不确定性 很明显需要使用他们的期望来表示 即 -∑pilog(pi) 称为信息熵信息增益就是选取某一特征作为树模型的分裂条件之后 将原始数据分为若干部分 若干部分的信息熵之和相比...原创 2019-04-29 11:15:24 · 2150 阅读 · 0 评论 -
面试准备----深度学习
ResNet的网络结构以及 ResNet和之前的网络创新的地方ResNet为什么要使用小的卷积核反向传播的推导BN层以及DropOut层的作用原创 2019-04-19 12:09:30 · 373 阅读 · 1 评论 -
面试准备---- 交叉熵,相对熵(KL散度),softmax
1.信息熵在信源中有n个独立取值的信号,每种信号出现的可能性分布为 p1,p2 ,…pn,且各个符号的出现相互独立,那么整体信源的不确定性为单个符号不确定性的统计平均值(单个信号不确定性为 log(1/p)) 称为信息熵 即 H(U) =E[- log( p )]=-∑ pi log(pi),当所有 pi 取值均相等 即 1/N 时 信息熵取到最大值上图可见 当一件事情发生的概率越大的时候...原创 2019-04-18 18:46:31 · 846 阅读 · 0 评论 -
面试准备------笔试中的算法题
数组中有n个正整数,每次可以选择其中一个数进行乘2或者除以2的操作(对于奇数除以2取其整数部分),求使得数组中的n个数变成相同的数的最小操作次数样例:2,4,8 输出 2(对2进行乘2操作,对8进行除以2操作)3,7,14 输出3 (对7进行除以2操作,对14进行两次除以2操作)2,3,7 输出4 (对2进行除以2操作,对3进行除以2操作,对7进行两次除以2操作)题解:该...原创 2019-04-14 23:07:48 · 440 阅读 · 0 评论 -
面试总结------SVM
SVM基本思想SVM解决的是一个二分类问题 ,在特征空间中寻找一个最优的超平面 将样本能够正确分开 同时使得样本点到该超平面的距离最大函数间隔与几何间隔给定数据集T和超平面 w,b 函数间隔可以表示为 yi(wxi+b) 函数间隔可以表示分类的准确性和确信度 但是成比例更改w,和b不会导致分类面变化 却会导致函数间隔变化 因此需要对函数间隔增加约束 通过规范化函数间隔||w|| =1...原创 2019-04-16 15:00:12 · 235 阅读 · 0 评论 -
面试总结------回溯问题
回溯问题作为面试算法中经典问题之一,同时也是很容易总结出一套固定解题模板的算法类别,这里使用Leetcode中top-100 liked 为例,并尝试在解题过程中总结出对应的解题思路和解题模板重点:1.对于回溯问题最重要的一点就是在 foward—>backtrack 这一过程状态的变化 例如从一个状态i 向前进行若干操作之后回溯到状态i 此时要把对应的其他改变的值恢复到状态i2.对于...原创 2019-02-25 22:43:21 · 467 阅读 · 0 评论 -
面试准备------动态规划问题
动态规划1. Coin Change问题:输入一组硬币值 以及需要兑换的总数 输出可兑换的最少硬币数量 不可兑换输出-1示例:Input: coins = [1, 2, 5], amount = 11Output: 3 Explanation: 11 = 5 + 5 + 1解析:构造一个dp数组 长度为amount+1 每个位置上存放当前amount 能够兑换的最少的硬币数量...原创 2019-02-19 14:47:36 · 906 阅读 · 0 评论 -
笔试总结----位运算
https://blog.csdn.net/xiaochunyong/article/details/7748713Java中位运算主要包括 & (与) |(或)~(非) ^ (异或 ) >> (左移) >>(右移) >>>(无符号右移)首先java中int的取值范围为 2的31次方减一 到 负的 2的32次方之间 (整数最大为除符号...原创 2019-06-04 16:46:12 · 162 阅读 · 0 评论