interview
文章平均质量分 72
jackyhungvip
这个作者很懒,什么都没留下…
展开
-
大数据处理
海量数据处理:十道面试题与十个海量数据处理方法总结 作者:July、youwang、yanxionglu。 时间:二零一一年三月二十六日 说明:本文分为俩部分,第一部分为10道海量数据处理的面试题,第二部分为10个海量数据处理的方法总结。有任何问题,欢迎交流、指正。 出处:http://blog.csdn.net/v_JULY_v。 -----------------------...原创 2012-01-09 09:33:26 · 74 阅读 · 0 评论 -
几道题而已
收集几道题 1 : subset sum problem问题 问题描述: There is integer array like {1,2,4,5,6,1,2,4,3,5,7,2,1}. I want to find the possible combination of pair which sum is 4. There is integer array l...原创 2012-01-10 14:23:53 · 79 阅读 · 0 评论 -
黑帮分地盘
转自: http://blog.sina.com.cn/s/blog_4e6b346e0100eokj.html 一致性哈希是最近在看MEMCACHE在分布式应用时听到的概念,了解了一下,以下用个我喜欢的方式解释一下: 黑帮抢地盘 四个黑帮想抢一块圆环型的地盘(像halo里的空间站)怎么分呢?大球长说这样,咱们把这个地分成12等分(像时钟),你们把你们的名字笔画模12,得到一个数,你们...原创 2012-01-31 16:29:04 · 168 阅读 · 0 评论 -
位图法应用
使用位图法判断整形数组是否存在重复。判断集合中存在重复是常见编程任务之一,当集合中数据量比较大时我们通常希望少进行几次扫描,这时双重循环法就不可取了。 位图法比较适合于这种情况,它的做法是按照集合中最大元素max创建一个长度为max+1的新数组,然后再次扫描原数组,遇到几就给新数组的第几位置上 1,如遇到5就给新数组的第六个元素置1,这样下次再遇到5想置位时发现新数组的第六...原创 2012-02-15 23:18:19 · 289 阅读 · 0 评论 -
扫描算法
具体讲解见 编程珠玑 这里只是一个简单的例子: 计算一个整形数组里的连续元素和的最大值 例:{9, -12, 120, 8, -20, 100, 30, -89, 20} /** * {9, -12, 120, 8, -20, 100, 30, -89, 20} * * @param target */ public static void calculate(int[] targ...原创 2012-02-15 23:21:16 · 541 阅读 · 0 评论 -
finding anagrams(颠倒字母而成的字) of a given word; 编程珠玑之如何找出一个单词的换位词; 如何找出字典中的兄弟单词 ....
摘自: http://blog.csdn.net/jiqiren007/article/details/6451405 这篇文章主要是描述一个单词的变体或者变换。 问题的描述: 在编程珠玑里面是这样的: 据说是百度的一个面试题,是这样描述的: 其实总结下问题描述其实是差不多的:给定一个字典(即单词序列),用户输入一个单词,求出字典中单词的变换? 一: 看到这个...原创 2012-02-16 10:03:23 · 120 阅读 · 0 评论 -
关于链表
链表是包含一些数据的独立数据结构(也成为节点)的集合,每个节点都是通过指针链接在一起的。通常节点是动态分配的。事实上,链表中的节点可以存在于内存中的各个地方。,所以在物理上是不是相邻并无影响。 链表在数据结构中占有很大的作用,它可以根据使用情况分配内存,避免内存的浪费。它的插入,删除,查找都是根据指针的访问来实现,删除或添加一个节点不会改变其他数据的位置和内容,和数组相比,链表具有很强的灵活性和...原创 2012-02-16 15:41:11 · 53 阅读 · 0 评论 -
旋转字符串
一:问题描述: 编程珠玑第二章的第二个问题是字符串(或者理解为向量)旋转问题,具体描述如下: rotate a one-dimensional vector of n elements left by i positions. eg: with n = 8; i = 3, the vector abcdefgh is rotated to defghabc. 这个问题在编程之美中也出现了,...原创 2012-02-17 13:20:16 · 77 阅读 · 0 评论 -
海量用户积分排名的几种算法
问题 某海量用户网站,用户拥有积分,积分可能会在使用过程中随时更新。现在要为该网站设计一种算法,在每次用户登录时显示其当前积分排名。用户最大规模为2亿;积分为非负整数,且小于100万。 PS: 据说这是迅雷的一道面试题,不过问题本身具有很强的真实性,所以本文打算按照真实场景来考虑,而不局限于面试题的理想环境。 存储结构 首先,我们用一张用户积分表user_score来保存用户的积分信息。 ...原创 2012-03-21 16:39:13 · 356 阅读 · 0 评论