- 博客(3)
- 资源 (4)
- 收藏
- 关注
原创 大众点评网笔试总结
今天去大众点评网做笔试 题目不难 最后两题编程题相对百度估计就是头两道 可惜脑抽第一道写了个O(N^2)的算法 回来路上一想 其实很简单完全可以做成O(N) 回来赶紧写下来 题目是最大值为N的数列当中 找出所有和为N+1的数值对 拿到题目第一感觉就是两两相加,后来觉得肯定不行 于是做了点儿优化,即快排思路 分成大于(N+1)/2和小于(N+1)/2的 大致就是两个组遍历相加 但其实最后下来还是
2011-10-20 21:24:51 1764 2
原创 Bloom Filter个人理解
全力一搏盛大 于是这几天看海量数据方面的文章 刚刚看了bloom filter的原理 个人总结下 首先 bloom filter用在判断一个数是否在集合中 有不可否认的速度(取决于哈希函数的个数) 以及空间复杂度 对于集合s={x1,x2....xn} 首先必须对他进行类似编码的操作 即 维护一个长度为m的位数组bitArray(每个元素都是一个二进制位,即一个bit),然后线性遍历这个集合,
2011-10-16 23:53:37 514
原创 C#堆排序
笔试了不少校招题目 主要是互联网公司 题目主要为基础与海量数据 悲催的百度居然死在堆排序 唉 上班半年 基础算法很多都忘了 再写一下堆排序吧 using System; using System.Collections.Generic; using System.Linq; u
2011-10-16 15:42:21 719
简单的网站压力测试软件
2012-07-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人