一个使用stack解答的面试题，栈是Vector的一个子类，它实现了一个标准的后进先出的栈。
分类：
编程语言 时间：
2018-10-30 17:10:35
阅读次数：
182
1、 RF（随机森林）与GBDT之间的区别 相同点： 1)都是由多棵树组成的 2)最终的结果都是由多棵树一起决定 不同点： 1） 组成随机森林的树可以是分类树也可以是回归树，而GBDT只由回归树组成 2） 组成随机森林的树可是并行生成，而GBDT只能是串行生成 3） 随机森林的结果是多棵树表决决定， ...
分类：
编程语言 时间：
2018-07-29 10:48:26
阅读次数：
1994
机器学习分为三个阶段： 第一阶段：学习模型。采用学习算法，通过对训练集进行归纳学习得到分类模型； 第二阶段：测试模型。将已经学习得到的分类模型用于测试集，对测试集中未知类别的实例进行分类。 第三阶段：性能评估。显然，通过测试集产生的分类未必是最佳的，这就导致对测试集的分类可能产生错误。而人们希望尽量 ...
分类：
编程语言 时间：
2018-07-19 17:29:57
阅读次数：
391
1、海量日志数据，提取出某日访问百度次数最多的那个IP。 解:ip个数是4个0到256的数字来表示.所以他是2^32个. 扫描一下日志:直接把所有第一个数字是n的放到一个文件n里面.这样我们有256个文件了. 对每一个小文件,他里面找到访问百度次数最多的ip(可以字典计数).然后得到256个ip.在 ...
分类：
编程语言 时间：
2018-06-26 13:18:06
阅读次数：
164
1. //数组去重的方法let arr = [1,2,5,3,4,2,9,6,4,4];let unique = function(arr){ let hashTable = {}; let data = []; for(let i=0;i<arr.length;i++){ //这是判断条件（已经存 ...
分类：
编程语言 时间：
2018-06-06 01:17:07
阅读次数：
249
前几天面试了一家公司，给了两个算法题目。觉得挺有意思的，当时面试回答的时候回答的不太好。随后回来找了一下资料。记录一下。 一、题目一 有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒。楼主这个题目当时没有回答出很好的方案。... ...
分类：
编程语言 时间：
2018-05-19 00:17:27
阅读次数：
241
在零星地说一些其他的感悟： 1、面试的过程其实也是一个学习的过程，这次面我的这个面试官人很好，虽然我热别菜，但是他还是很耐心，在一步步引导我，最后和他交流学习方法我也受益匪浅。所以每次笔试面试，都一定要进行总结，不能在同样的石头上摔两次。还有就是平时一定能多学就多学，比如有一次笔试回来，才发现我不会 ...
分类：
编程语言 时间：
2018-03-29 00:14:51
阅读次数：
338
一道小算法题的思路 ===================== 有这么一道小面试算法题：给定一个长度为 n 的整数数组，下标为 i 的元素表示第 i 天某个股票的价格，每次最多持有一股，每次买卖最多一股，在最多只买卖一次的情况下（先买后卖，不考虑融券等复杂形式），最大的收益是多少。 先考察一下可能的 ...
分类：
编程语言 时间：
2018-03-21 17:29:37
阅读次数：
159
1. 给一颗多叉树，求 从一个节点出发到其它所有节点的距离之和 的最小值。 树形 dp。一般两遍 dfs 就能解决。 第一遍 dfs 用 son[i] 记录每个节点多少个子孙，用 dis[i] 记录 i 点到其所有子孙的距离之和。 son[i]和 dis[i]都在回溯的过程进行维护。假设 v 是 u ...
分类：
编程语言 时间：
2018-03-11 02:32:49
阅读次数：
186
结合2017春招和秋招真题，以下几类算法题最常考，汇总了一下：
...
分类：
编程语言 时间：
2018-01-15 11:01:23
阅读次数：
197
