摘要：
引言前提和设计目标硬件错误流式数据访问大规模数据集简单的一致性模型“移动计算比移动数据更划算”异构软硬件平台间的可移植性Namenode 和 Datanode文件系统的名字空间 (namespace)数据复制副本存放: 最最开始的一步副本选择安全模式文件系统元数据的持久化通讯协议健壮性磁盘数据错误，心跳检测和重新复制集群均衡数据完整性元数据磁盘错误快照数据组织数据块Staging流水线复制可访问性DFSShellDFSAdmin浏览器接口存储空间回收文件的删除和恢复减少副本系数参考资料引言Hadoop分布式文件系统(HDFS)被设计成适合运行在通用硬件(commodity hardware)上 阅读全文
posted @ 2012-09-23 00:51
知识天地
阅读(560)
评论(0)
推荐(0)
摘要：
第一，荧屏电话交谈或网络面试初试时，最典型的方式往往是面试官与求职者进行45分钟的交谈。这种方式可以帮助面试官追踪了解应试者在他们专业领域的普遍状况。面试官会向求职者提出有关求职者个人简历、技能、行为动机、兴趣等相关的有趣问题。但是，更多的时间将花在编程实践方面。面试官将会给求职者发送一条链接，打开此链接后，面试官将要求求职者解决相关的编程问题。卡洛斯的应对技巧：“就电话交谈方式而言，求职者一定要确保你在一个安静的位置，而且还要有良好的互联网链接。而且还要准备好双耳式耳机。我已经忘记了我第一次接受Facebook面试的具体情况了，我只知道当时我必须一边输入代码，一边将耳机夹在肩和耳朵之间，就像 阅读全文
posted @ 2012-09-22 01:30
知识天地
阅读(595)
评论(0)
推荐(0)
摘要：
说实话，其实我的眼界从来很狭窄，以前想的是，如果能在天朝帝都扎下脚跟，过上老婆孩子热炕头的日子，对我来说已很满足。所以之前也从未对出国读书或工作有过准备，下文所述很多内容都是我在最近的一小段时间里才接触到的，而且现在离正式入职还早，对于fb内部的情况并没有什么了解，签证之类的麻烦事还在办理中，说不定去不成了也是有可能的(-_-)……扯远了，总之就是说，虽然我已经尽力做到客观准确，但恐怕难免会有错漏，请读者不吝赐教。本文仅供参考，引起什么不好的后果本人不负责任 =,= Q: 你的学历、学校、专业、英语成绩、论文、竞赛获奖、工作经验、参与开源项目等背景情况?一定很牛吧? A: 真的不牛，矮丑穷.. 阅读全文
posted @ 2012-09-22 01:27
知识天地
阅读(1124)
评论(0)
推荐(0)
摘要：
糟糕的并购在科技界俯拾即是，最著名的案例莫过于美国在线（AOL）和时代华纳的失败交易，类似的故事还包括惠普收购Palm、eBay收购Skype。为什么这些联姻会以悲剧收场？操盘者过于膨胀的野心、市场判断的失误、文化难以融合、被并购方人才流失，或者收购本身就是为了毁灭对方，每个失败故事背后的教训各异，后果却是相同：两败俱伤。在此意义上，谷歌是个奇迹。从2001年起至今，谷歌收购和整合的公司数量超过110家，去年更是每两周就进行一次收购。并非谷歌的每次收购都能达到预期，但总体而言，谷歌是主动收购最成功的公司之一，其很多核心业务如DoubleClick、AdSense、YouTube、Android 阅读全文
posted @ 2012-09-21 18:07
知识天地
阅读(605)
评论(0)
推荐(0)
摘要：
http://codeforces.com/contest/218/problem/B贪心算法：STL优先队列实现最大堆，最小堆#include<iostream>#include<queue> using namespace std;const int MAX=1001;int a[MAX];int calPrize(int n, int x){ int start=n-x+1; return (start+n)*x/2;} int fun(int n, int m, int pos[]){ priority_queue<int,vector<int> 阅读全文
posted @ 2012-09-19 14:25
知识天地
阅读(447)
评论(0)
推荐(0)
摘要：
今天在写堆和哈夫曼树的ACM题的时候，接触到priority_queue的用法，由于比较函数的难些，请教过队内的红薯和杨大牛后才稍微弄明白些，下面总结如下，首先我是用手写的堆来过题的，其实和照黑书指导上的那个堆的代码差不多。 写完之后就看了下STL里面的priority_queue的用法就开始研究，首先是用了网上找的一个写比较函数的方法是用操作符重载做的。代码如下：//比较函数对于结构体struct heapmin{heapmin(int tx){x=tx;};int x;};struct heapmax{heapmax(int tx){x=tx;};int x;};bool operator 阅读全文
posted @ 2012-09-19 07:25
知识天地
阅读(1714)
评论(0)
推荐(0)
摘要：
2013的校园招聘已经正式拉开序幕。Hulu的宣讲会是我参加的第一个宣讲会，心情十分激动。晚上7点正式开始，因为担心人多，我5点半就跑过去了。可是大家好像没有那么积极，6点半以后才陆续来人，不过最后还是把计算所的报告厅挤得满满的，看来Hulu还是很有号召力哒。就像“早起的鸟儿有虫吃”一样，我来得早既有好座位，还有Hulu发的杯子，好喜欢，这里炫耀一小下下。下面言归正传，说一下宣讲会的情况。这里声明，都是我做的笔记的内容，不一定准确，一切数据都以Hulu官方发布的消息为准。我主要是想说一下自己的听后感。每一个大公司有会有自己的个性口号，它可以说是公司文化的浓缩版。Hulu的Mission就是“A 阅读全文
posted @ 2012-09-11 23:40
知识天地
阅读(402)
评论(0)
推荐(0)
摘要：
//problem description: merge K sorted lists with total N elements//solution: put the front element of each list into a priority queue,// till finish, pop the min value from the priority queue, and enqueue// the next element in corresponding list, delete that element//time complexity:// ... 阅读全文
posted @ 2012-09-09 18:59
知识天地
阅读(544)
评论(0)
推荐(0)
摘要：
这个题目是一个好朋友给我讲的方法，我按照自己的理解，敲出来代码。 所以把算法流程和代码贡献出来，希望和大家共同学习。题目大意：给出一个柱形统计图(histogram), 它的每个项目的宽度是1， 高度和具体问题有关。 现在编程求出在这个柱形图中的最大面积的长方形。例如：7 2 1 4 5 1 3 37表示柱形图有7个数据，分别是 2 1 4 5 1 3 3， 对应的柱形图如下，最后求出来的面积最大的图如右图所示。分析：如果采用枚举的方式，如果当前我们枚举项是 i = 0, 即 height = 2,我们用另外两个变量 j 和k 向左和向右两个方向搜素，找到第一个 小于 height的下标，这样 阅读全文
posted @ 2012-09-06 22:32
知识天地
阅读(395)
评论(0)
推荐(0)
摘要：
在这篇文章里，我将探讨几个和求最大长方形相关的题目，并试图说明如何把一些相对复杂的问题化归成简单的易解的问题。这里的最大，可以指长方形内所有元素之各最大，也可以指面积最大。问题一（最大和子矩阵）： 有一个 m x n 的矩阵，矩阵的元素可正可负。请找出该矩阵的一个子矩阵（方块），使得其所有元素之和在所有子矩阵中最大。(问题来源：http://acm.pku.edu.cn/JudgeOnline/problem?id=1050）问题二（最大 0/1 方块）： 有一个 m x n 的矩阵，元素为 0 或 1。一个子矩阵，如果它所有的元素都是 0， 或者都是 1，则称其为一个 0-聚类 或 1-聚类 阅读全文
posted @ 2012-09-06 09:29
知识天地
阅读(3287)
评论(0)
推荐(0)
浙公网安备 33010602011771号