09 2012 档案
摘要：这几天宅着人都变懒了，还是更新一下日志吧。Google是我面试的第二站。18号面完MS，19号从Seattle飞到San Jose，一切都很顺利。值得一提的是美帝的飞机上是可以用wifi上网的，可惜不免费。面试安排在21号，所以20号可以自由活动，我决定提前去Google Campus里踩点+蹭饭。Google的Campus也很大，building外放着免费的自行车，让人们可以很方便地在园区里穿梭。在42号楼等张懿的时候，我还发现building的玻璃门上贴着很多通知，各种公司组织的活动，例如免费观看电影什么的，真不错。中午和张懿在Google的其中一家餐厅吃海鲜火锅。在这里吃饭都是免费的，早
阅读全文
摘要：鉴于前几篇日志仅仅是分享了面试的经历，并没有太多实质性的“有用信息”（当然面试流程，公司概况等等信息其实也是有点用的，不过远远不够），如果不写一篇有用一点的日志，估计要遭大家扔鸡蛋了。很少有人国内毕业直接申请国外的公司，一般都是先去国外读书，然后找工作。或者加入该公司的中国分公司，再Transfer过去。因此我想总结一下这3个月来的面试经验，希望能给那些想毕业直接出国工作的同学一点实质性的帮助。==================================================================1. 申请申请一家公司是有一定技巧的。首先，无论任何都要找到一个人帮你
阅读全文
摘要：美国知名社交网站facebook要来中国高薪挖人的消息已经在业界风传一段时间。昨天，清华大学首届“姚班”学生、今年即将博士毕业、因为杰出的编程才能江湖人称“楼教主”的楼天城亲口向记者证实，他早在一年前就已经拿到了facebook的offer（聘任通知书），被邀请去其位于硅谷的总部工作。■楼天城因杰出的编程才能获过多项大奖 美国知名社交网站facebook要来中国高薪挖人的消息已经在业界风传一段时间。昨天，清华大学首届“姚班”学生、今年即将博士毕业、因为杰出的编程才能江湖人称“楼教主”的楼天城亲口向记者证实，他早在一年前就已经拿到了facebook的offer（聘任通知书），被邀请去其位于硅谷.
阅读全文
摘要：郑重声明：1. 本人由于跟每一家公司都签署了保密协议，无法透露任何具体的“有用信息”，如具体的面试题目，被问到的具体问题等等，敬请见谅。尤其是Facebook的保密协议非常狠，以下是原文摘抄：“Applicant will keep in strict confidence all information (whether of technical, business or other nature) observed by Applicant while onsite or disclosed to Applicant by Facebook or any of its employees,
阅读全文
摘要：全排列在笔试面试中很热门，因为它难度适中，既可以考察递归实现，又能进一步考察非递归的实现，便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了，因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处，欢迎大家指出。首先来看看题目是如何要求的（百度迅雷校招笔试题）。一、字符串的排列用C++写一个函数, 如 Foo(const char *str), 打印出 str 的全排列,如 abc 的全排列: abc, acb, bca, dac, cab, cba一、全排列的递归实现为方便起见，用123来示例下。123的全排列有123、132、213、23
阅读全文
摘要：kill -STOP 1234将该进程暂停。如果要让它恢复到后台，用kill -CONT 1234（很多在前台运行的程序这样是不行的）如果要恢复到前台，请在当时运行该进程的那个终端用jobs命令查询暂停的进程。然后用fg〔job号〕把进程恢复到前台。如果jobs只查询到一个进程，只用fg即可。例：root@dWorks:~# bc -q[1]+Stoppedbc -qroot@dWorks:~# bc -q[2]+Stoppedbc -qroot@dWorks:~# jobs[1]-Stoppedbc -q[2]+Stoppedbc -qroot@dWorks:~# fg 2bc -q1+12
阅读全文
摘要：淘宝核心系统团队博客案例分析：基于消息的分布式架构分布式架构新成员：比Hadoop快三倍的Mapr诞生Hadoop分布式文件系统：架构和设计专注于分布式存储&计算技术及其应用
阅读全文
摘要：引言前提和设计目标硬件错误流式数据访问大规模数据集简单的一致性模型“移动计算比移动数据更划算”异构软硬件平台间的可移植性Namenode 和 Datanode文件系统的名字空间 (namespace)数据复制副本存放: 最最开始的一步副本选择安全模式文件系统元数据的持久化通讯协议健壮性磁盘数据错误，心跳检测和重新复制集群均衡数据完整性元数据磁盘错误快照数据组织数据块Staging流水线复制可访问性DFSShellDFSAdmin浏览器接口存储空间回收文件的删除和恢复减少副本系数参考资料引言Hadoop分布式文件系统(HDFS)被设计成适合运行在通用硬件(commodity hardware)上
阅读全文
摘要：第一，荧屏电话交谈或网络面试初试时，最典型的方式往往是面试官与求职者进行45分钟的交谈。这种方式可以帮助面试官追踪了解应试者在他们专业领域的普遍状况。面试官会向求职者提出有关求职者个人简历、技能、行为动机、兴趣等相关的有趣问题。但是，更多的时间将花在编程实践方面。面试官将会给求职者发送一条链接，打开此链接后，面试官将要求求职者解决相关的编程问题。卡洛斯的应对技巧：“就电话交谈方式而言，求职者一定要确保你在一个安静的位置，而且还要有良好的互联网链接。而且还要准备好双耳式耳机。我已经忘记了我第一次接受Facebook面试的具体情况了，我只知道当时我必须一边输入代码，一边将耳机夹在肩和耳朵之间，就像
阅读全文
摘要：说实话，其实我的眼界从来很狭窄，以前想的是，如果能在天朝帝都扎下脚跟，过上老婆孩子热炕头的日子，对我来说已很满足。所以之前也从未对出国读书或工作有过准备，下文所述很多内容都是我在最近的一小段时间里才接触到的，而且现在离正式入职还早，对于fb内部的情况并没有什么了解，签证之类的麻烦事还在办理中，说不定去不成了也是有可能的(-_-)……扯远了，总之就是说，虽然我已经尽力做到客观准确，但恐怕难免会有错漏，请读者不吝赐教。本文仅供参考，引起什么不好的后果本人不负责任 =,= Q: 你的学历、学校、专业、英语成绩、论文、竞赛获奖、工作经验、参与开源项目等背景情况?一定很牛吧? A: 真的不牛，矮丑穷..
阅读全文
摘要：糟糕的并购在科技界俯拾即是，最著名的案例莫过于美国在线（AOL）和时代华纳的失败交易，类似的故事还包括惠普收购Palm、eBay收购Skype。为什么这些联姻会以悲剧收场？操盘者过于膨胀的野心、市场判断的失误、文化难以融合、被并购方人才流失，或者收购本身就是为了毁灭对方，每个失败故事背后的教训各异，后果却是相同：两败俱伤。在此意义上，谷歌是个奇迹。从2001年起至今，谷歌收购和整合的公司数量超过110家，去年更是每两周就进行一次收购。并非谷歌的每次收购都能达到预期，但总体而言，谷歌是主动收购最成功的公司之一，其很多核心业务如DoubleClick、AdSense、YouTube、Android
阅读全文
摘要：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>
阅读全文
摘要：今天在写堆和哈夫曼树的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
阅读全文
摘要：2013的校园招聘已经正式拉开序幕。Hulu的宣讲会是我参加的第一个宣讲会，心情十分激动。晚上7点正式开始，因为担心人多，我5点半就跑过去了。可是大家好像没有那么积极，6点半以后才陆续来人，不过最后还是把计算所的报告厅挤得满满的，看来Hulu还是很有号召力哒。就像“早起的鸟儿有虫吃”一样，我来得早既有好座位，还有Hulu发的杯子，好喜欢，这里炫耀一小下下。下面言归正传，说一下宣讲会的情况。这里声明，都是我做的笔记的内容，不一定准确，一切数据都以Hulu官方发布的消息为准。我主要是想说一下自己的听后感。每一个大公司有会有自己的个性口号，它可以说是公司文化的浓缩版。Hulu的Mission就是“A
阅读全文
摘要：//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:// ...
阅读全文
摘要：这个题目是一个好朋友给我讲的方法，我按照自己的理解，敲出来代码。 所以把算法流程和代码贡献出来，希望和大家共同学习。题目大意：给出一个柱形统计图(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的下标，这样
阅读全文
摘要：在这篇文章里，我将探讨几个和求最大长方形相关的题目，并试图说明如何把一些相对复杂的问题化归成简单的易解的问题。这里的最大，可以指长方形内所有元素之各最大，也可以指面积最大。问题一（最大和子矩阵）： 有一个 m x n 的矩阵，矩阵的元素可正可负。请找出该矩阵的一个子矩阵（方块），使得其所有元素之和在所有子矩阵中最大。(问题来源：http://acm.pku.edu.cn/JudgeOnline/problem?id=1050）问题二（最大 0/1 方块）： 有一个 m x n 的矩阵，元素为 0 或 1。一个子矩阵，如果它所有的元素都是 0， 或者都是 1，则称其为一个 0-聚类 或 1-聚类
阅读全文
摘要：Section I正确区分不同的查找算法count,find,binary_search,lower_bound,upper_bound,equal_range本文是对Effective STL第45条的一个总结，阐述了各种查找算法的异同以及使用他们的时机。首先可供查找的算法大致有count,find,binary_search,lower_bound,upper_bound,equal_range。带有判别式的如count_if,find_if或者binary_search的派别式版本，其用法大致相同，不影响选择，所以不作考虑。注意这些查找算法需要序列式容器，或者数组。关联容器有相应的同名成
阅读全文
摘要：昨晚除夕夜，没有看春晚，而是一个人在实验室参加了科大ACM的比赛。 一句话总结：完全找虐。哎……刚开始还有点自信的我，被打击了。 让自己明白，我根本不聪明啊。恩，但对于未来，还是要相信自己！用积极乐观的心态 + 勤奋刻苦，去拼搏。 要想达到一定的高度，必须一直勤奋、刻苦，积累。 打击归打击，收获还是有的。第一是，意识到不断的勤奋很重要；第二是，见证了，程序不经常写，很常用的技巧都会陌生……昨天写快排+三次二分都花了很久；而后一道模拟题，BFS+priority_queue，忘记了优先队列的用法……加油。下面，总结一下priority_queue的用法，免得以后又忘记了，还要到处找（C++...
阅读全文
摘要：//copyright@ saturnman //updated@ 2011 July #include "stdafx.h" #include "string.h"#include "stdlib.h"int NumberOf1(const char* strN);int PowerBase10(unsigned int n);/////////////////////////////////////////////////////////////////////////////// Find the number of 1 in
阅读全文
浙公网安备 33010602011771号