随笔分类 - 找工作面试
摘要：#include<iostream>#include<vector>#include<math.h>#include<string>#include<algorithm>using namespace std;#include<map>#include<stack>#include<unordere
阅读全文
摘要：python列表推导式 list=[[0 for i in xrange(3)] for j in xrange(4)] 二维数组 g=lambda x,y:x*y; print g(2,9);
阅读全文
摘要：string 和int之间的转换 string转换成int :Integer.valueOf("12") int转换成string : String.valueOf(12) char和int之间的转换 首先将char转换成string String str=String.valueOf('2') I
阅读全文
摘要：java中 Iterator it=wordsmap.entrySet().iterator(); while(it.hasNext()) { Map.Entry<String,Integer> myentry=(Map.Entry<String,Integer>)it.next(); Object
阅读全文
摘要：hashset中的元素 treeset中的元素要实现comparable接口
阅读全文
摘要：x=[1,2,3] x.sort()对的，x这个都变了 y=x.sort()错误 y=sorted(x)对的，x拍好序的一个副本 python中用匿名函数和自定义函数排序：（很奇怪的是比较函数返回的是两个值相减就可以，比较大小就不可以 class Interval(object): def __in
阅读全文
摘要：int(x [,base ]) 将x转换为一个整数 long(x [,base ]) 将x转换为一个长整数 float(x ) 将x转换到一个浮点数 complex(real [,imag ]) 创建一个复数 str(x ) 将对象 x 转换为字符串 repr(x ) 将对象 x 转换为表达式字符串
阅读全文
摘要：//JAVA中对arrayList的初始化，能够分配空间，不能之间让一个ArrayList赋值给另外一个ArrayList，这样是引用赋值，当一个改变时候，另外一个也改变 List<String> tmp = new ArrayList<String>(Arrays.asList(new Strin
阅读全文
摘要：POJ 1287 B - Networking Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %llu Submit Status POJ 1287 B - Networking Submit Status Descrip
阅读全文
摘要：B树 B+树 1.其定义基本与B-树同，除了： 2.非叶子结点的子树指针与关键字个数相同；而B树是关键字k,那么子树是K+1 3.非叶子结点的子树指针P[i]，指向关键字值属于[K[i], K[i+1])的子树（B-树是开区间）； 4.为所有叶子结点增加一个链指针； 5.所有关键字都在叶子结点出现；
阅读全文
摘要：从图中可以看出，map阶段的shuffle: 例如word count,当内存缓冲区满的时候会写到磁盘，一个spill，每个spill，进行分区，排序，最后将同一个分区word合并在一起，写入到磁盘中 reduce阶段：将不同map的相同分区的部分，进行merge，最后结果为reduce的输入 hi
阅读全文
摘要：推荐系统实践 第一章：好的推荐系统 推荐系统实验方法： 离线实验 用户调查 在线实验：AB测试，将用户分成不同的组，然后不同组里面用不同算法，最后根据后台日志数据库，分析得出哪些算法比较好 推荐系统的测评指标 1、 用户满意度（用户调查，在线实验） 2、 预测准确度（离线） 打分系统： TOPN 推
阅读全文
摘要：训练集上面，加一个bool型的开关 做预测的时候，不需要打开开关，而是所有的数乘以p, 实际工业界做的时候是： 在训练的时候都除以p,在做预测的时候什么时候都不用干
阅读全文
摘要：xgboost后面加了一个树的复杂度 对loss函数进行2阶泰勒展开，求得最小值， 参考链接：https://homes.cs.washington.edu/~tqchen/pdf/BoostedTree.pdf https://www.zhihu.com/question/41354392
阅读全文
摘要：简历上写了这一项，鉴于时间隔的太久，每次面试的时候问到这个问题的时候，都是一脸蒙蔽啊。。 还有一篇关于AP解释的blog:http://blog.csdn.net/a1154761720/article/details/50864994 " 如果做VOC competition一定会用到一个评价指标
阅读全文
摘要：TCP首部20个字节 1、为什么TCP要三次握手建立连接？ TCP连接过程，客户端发送请求到服务器，服务器确认请求发送到客户端，客户端再发送确认请求到服务器 原因：简言之，为了防止失效的连接请求发送到服务端，造成服务端以为建立了连接一直等到客户端的数据，知道超出了保活计数器的设定值，才意识到客户端出
阅读全文
摘要：JAVA中只有一种public继承
阅读全文
摘要：class 类继承默认是private, struct 默认继承是public C++中的隐藏： 只要派生类中出现和基类一样的函数名，基类中的函数就会被派生类中的函数给隐藏（如果派生类和基类中的函数名，函数参数列表一样，并且基类函数前面有virtual,那么此种情况是重写） eg: class A
阅读全文