摘要：
Protocol buffer是google开源的又一利器，主要用于结构化数据存储与数据交换，类似于XML，但相比XML，它更小、更快、也更简单，只需使用protobuf对数据结构进行一次描述，即可利用各种不同的语言（包括C++、java、python等，同时还包括很多种语言的绑定插件）从各种不同的数据流（文件、字符串流等）对结构化数据轻松读写。但由于其使用二进制存储，相比XML，其可读性差。 ... 阅读全文
posted @ 2013-04-19 14:10
ydzhang
阅读(4200)
评论(0)
推荐(0)
摘要：
Slab分配器把对象分组放进高速缓存（cache），以避免重复初始化对象。slab分配器并不丢弃已分配的对象，而是释放并把它们保存在内存中。当以后又要请求新的对象时，就可以从内存直接获取而不用重复初始化。 对象高速缓存的组织如下图所示，高速缓存的内存区被划分为多个slab，每个slab由一个或多个连续的页框组成，这些页框中既包含已分配的对象，也包含空闲的对象。 FQL同学问了个问题，说... 阅读全文
posted @ 2013-04-19 14:10
ydzhang
阅读(471)
评论(0)
推荐(0)
摘要：
2011级新生培训.rar 主要内容：学习建议 + 文件系统 + FUSE
祝各位师弟师妹学有所成！ 管理员在2009年8月13日编辑了该文章文章。 --> --> 阅读全文
posted @ 2013-04-19 14:10
ydzhang
阅读(82)
评论(0)
推荐(0)
摘要：
截至2011年4月11日12:18:08，淘宝招聘的微博粉丝已达12681人，据不完全统计，我身边没多少人天天上新浪微博，以我身边约1比8的使用概率算，这次专注淘宝招聘的人应该有10w左右，而招聘名额是500人（包含非技术岗）。 我于2010年3月27日下午参加淘宝的笔试，一直到昨天下午才收到面试通知，而且是在四天之后，期间淘宝招聘团队在各地举行宣讲会，去食堂的路上都经常能听到一堆人聊淘宝实习... 阅读全文
posted @ 2013-04-19 14:10
ydzhang
阅读(132)
评论(0)
推荐(0)
摘要：
当你在互联网的世界中遨游是，忽然看到这样一则消息，说中兴成为世界第五大手机厂商，你会做何感想。可能大部分人会对这条消息的真实性表示怀疑吧，觉得中兴的手机业务发展不可能这么快吧，但同时也会想，消息都出来了，肯定也不会太假，于是下次买手机的时候你除了关注诺基亚、三星、多普达等，你也许会多看一眼带有ZTE标签的手机。作为一个普通的网民，你可以选择相信或者不相信这条消息，但有一件事，你肯定不会去做，那就... 阅读全文
posted @ 2013-04-19 14:10
ydzhang
阅读(254)
评论(0)
推荐(0)
摘要：
问题：给定一个有序序列1~n，要你将其完全打乱，要求每个元素在任何一个位置出现的概率均为1/n。
解决方案：依次遍历数组，对第n个元素，以1/n的概率与前n个元素中的某个元素互换位置，最后生成的序列即满足要求，1/n的概率可通过rand() % n实现。见如下程序：
void swap(int* p, int* q)
{ int tmp = *p; *p = *q; *q = tmp;
}
... 阅读全文
posted @ 2013-04-19 14:10
ydzhang
阅读(231)
评论(0)
推荐(0)
摘要：
4月1号在火车上收到快递公司的电话，cublog的礼物送到了，开始以为只是很普通的衬衣，然后印上CU的标志，昨天看到礼物发现居然是cerruti，质量很不错，小雅姐果然很给力。 这次参加“蓦然回首，博客五年”的博客征文活动，其实给CU写的意见博文是在征文活动之前，因为我很早就在关注CU博客系统升级的消息，所以在第一时间就体验了一下新的博客系统，并提了几点意见，所以说这次能拿到奖品也完全是小雅姐的... 阅读全文
posted @ 2013-04-19 14:10
ydzhang
阅读(129)
评论(0)
推荐(0)
摘要：
在google搜索框中输入“开放平台”，搜索结果中包括百度开放平台、淘宝开放平台、腾讯开放平台、人人开放平台、新浪微博开放平台等，都是国内数一数二的大公司，那么到底什么是开放平台呢，这些IT大佬们为什么都要做开放平台呢。 开放平台在百度百科中的定义是:开放平台是指软件系统通过公开其应用程序编程接口（API）或函数（function)来使外部的程序可以增加该软件系统的功能或使用该软件系统的资源，... 阅读全文
posted @ 2013-04-19 14:10
ydzhang
阅读(629)
评论(0)
推荐(0)
摘要：
昨天参加阿里巴巴的笔试，有一道题目要求从N个面试的人中挑选出M个成绩最好的人（M<=N, 并假定M个人的成绩都不一样），求挑选程序的最优时间复杂度（）。
选项包括：O(NlogN), O(N*min(M, logN)), O(N*logM), O(N)。 O(NlogN）的算法是完全有可能的，使用堆排序，快速排序等将N个元素排序，选取前M个元素即可。 O(N*logM）的算法也是有可能的，将前... 阅读全文
posted @ 2013-04-19 14:10
ydzhang
阅读(258)
评论(0)
推荐(0)
摘要：
fuse内核模块被加载时，以下初始化例程会被调用，见fuse_init函数<inode.c>。
1. fuse_fs_init(); 注册fuse文件系统，创建fuse_inode高速缓存。
2. fuse_dev_init(); 创建fuse_req高速缓存，加载fuse设备驱动，用于用户空间与内核空间交换信息。
3. fuse_sysfs_init(); 在/sys/fs目录下增加fuse节点... 阅读全文
posted @ 2013-04-19 14:10
ydzhang
阅读(1699)
评论(0)
推荐(0)
浙公网安备 33010602011771号