随笔分类 - 笔试、面试题
摘要:http://blog.csdn.net/u013719780/article/details/48912679
阅读全文
摘要:100G的数组排序,只有2G内存,怎么排序? http://www.oschina.net/question/165717_25135?sort=time&p=1 先哈希,后取余分成小文件,然后每次读取两个小文件,比较队首元素,然后就排序了 不创建临时变量交换两个数的值: http://blog.c
阅读全文
摘要:进程与线程的区别 读写锁 同步异步 memcpy存在的问题(如果复制的地址有重叠,可能出现问题)?用memmove为什么不会有这种问题?请实现?(memmove开辟了一块临时空间) linux文件词频统计:http://blog.csdn.net/dlutbrucezhang/article/det
阅读全文
摘要:1、什么是boosting tree 2、GBDT 3、L1和L2正则为何可以减弱over-fitting,L1和L2正则有什么区别? 从贝叶斯的角度来看, 正则化等价于对模型参数引入先验分布 http://www.cnblogs.com/ljygoodgoodstudydaydayup/p/648
阅读全文
摘要:https://zhuanlan.zhihu.com/p/23713529?refer=passer
阅读全文
摘要:算法http://www.cnblogs.com/lr-ting/
阅读全文
摘要:1、设rand(s,t)返回[s,t]之间的随机小数,利用该函数在一个半径为R的圆内找随机n个点,并给出时间复杂度分析。思路:使用数学中的极坐标来解决,r=rand(0,R),angle=rand(0,2π)设rand(s,t)的时间复杂度为T(n),则总的时间复杂度为O(2n*T(n)) ===>...
阅读全文
摘要:1、下面代码中for循环共执行了多少次?unsigned short i,j;for(i=0, j=2; i!=j; i+=5, j+=7){}unsigned short占用2个字节,当数据范围到头了(2^16-1),就又从0开始计数了,这个其实就是两辆汽车行驶在一个圆圈里的汽车追及问题。一个速度...
阅读全文