2015年6月10日

海盗分金问题

摘要: 1. 有5个海盗,按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚金币。但其他人要对此表决,如果多数(所有人中的多数)反对,那他就会被杀死。他应该提出怎样的方案,既让自己拿到尽可能多的金币又不会被杀死? 分配方案是98,0,1,0,1 5级海盗会不会被杀死,取决于5级海盗死后其他海盗... 阅读全文

posted @ 2015-06-10 19:08 keketse 阅读(234) 评论(0) 推荐(0) 编辑

谷歌面试题目

摘要: 1. 求两个数或N个数的最小公倍数和最大公约数int gcd(int a,int b){ if(a0) { int r = a%b; a = b; b = r; } return a;} // 最大公约数,最小公倍数 = a*b/gc... 阅读全文

posted @ 2015-06-10 18:59 keketse 阅读(244) 评论(0) 推荐(0) 编辑

大数据生态开源工具

摘要: 1. Flume:日志收集软件,里面的重要概念是agent,包括 source -> channel -> slink,sourc,slink 可以为hdfs,jdbc ... 一个简单的场景是用Flume监测一个文件夹fdir的数据变化,这时fdir就是source,并将变化传送到hdfs_pat... 阅读全文

posted @ 2015-06-10 14:52 keketse 阅读(305) 评论(0) 推荐(0) 编辑

导航