摘要：
今天经历了迄今为止最长的一次面试，历时两个半小时，百度工程师GG不厌其烦的问着各种问题，很有耐心，并不断的给予指引。系统设计、算法设计、智力题等各种题目扑面而来，整个面试下来，受益匪浅，发现了很多不足，也学到了很多知识。 昨晚接到百度的面试通知，今天上午十点半到珞珈山国际大酒店面试，不到十点就赶到面试地点了，等到十点半左右，面试官出来说上一个面试的还没完，让我再等一会，对面试官GG的第一印象很好... 阅读全文
posted @ 2013-04-19 14:11
ydzhang
阅读(547)
评论(0)
推荐(0)
摘要：
当Web服务器、文件服务器、游戏服务器等的用户数不断增加时，单服务器模型肯定不能完全满足服务的需求，集群服务模式已经逐渐普及，使用服务器集群做后台，一个主要的问题就是要解决负载均衡问题。 负载均衡算法主要分为两种，持续性和非持续性的负载均衡，持续性是指特定客户端发出的请求将由同一服务器服务。持续性算法主要基于随机理论，即其默认客户的访问时随机的，从而服务器的选择也是随机的，以此来实现负载均衡。... 阅读全文
posted @ 2013-04-19 14:11
ydzhang
阅读(548)
评论(0)
推荐(0)
摘要：
这两天先后参加百度腾讯的实习生招聘笔试，不幸的是，昨天肚子不舒服，后来引发高烧，百度的笔试是在高烧39度的情况下完成的，题目一做完我就立马撤回宿舍睡觉了。由于今天要参加腾讯的笔试，怕高烧不退，昨晚去校医院检查了下，吃了点药，今早除了胃口不大好，其他都还不错，运气还不算很差。 参加完两大巨头的笔试，发现两者笔试风格迥异，百度全部是主观题，而腾讯则全是客观题（除最后的附加题外）。笔试题目出得还是相... 阅读全文
posted @ 2013-04-19 14:10
ydzhang
阅读(410)
评论(0)
推荐(0)
摘要：
最近遇到一个问题：大批量的文件，每个文件除了拥有类似于linux中struct stat中的一些基本的元数据外，还存在一系列的key/value对的扩展属性，现在的需求是，根据用户提供的key/value对，快速检索出匹配的文件集。 对于搜索来说，暴力搜索无疑是万能的，遍历所有的目标并逐个进行匹配，肯定能得出结果，比如linux下的find工具就是采用这种方式找出特定文件的。在匹配的过程中，查... 阅读全文
posted @ 2013-04-19 14:10
ydzhang
阅读(371)
评论(0)
推荐(0)
摘要：
从第一次接触linux到现在也有三四年的时间了，小雅姐最近发起了一个linux技术征文比赛，为了表示对她工作的支持，把这些年自己在使用linux过程中的一些小技巧跟大家分享一下，希望对linux爱好者们有帮助。（注：本人常年使用Fedora） 1. 为了系统数据的安全，不要使用root用户登录，应创建自己的账户，一般的工作都用普通账户完成，当需要执行管理员权限的工作时，再切换到root。
2. ... 阅读全文
posted @ 2013-04-19 14:10
ydzhang
阅读(259)
评论(0)
推荐(0)
摘要：
Linux环境下，在内核写程序限制很多，相比用户态程序：
n 不能使用C库
n 不能使用系统调用
n 理解内核各个部分的实现原理及相关函数的机制及作用
n 熟悉内核使用的锁机制并仔细处理跟锁相关的细节 之前做过将一个用户态的加密库（包括AES和RSA的实现）移植到内核态使用，主要涉及调试消息的打印，内存空间申请与释放，数据类型的转换，随机数的生成等问题。 没有printf，如何打印消息？
内... 阅读全文
posted @ 2013-04-19 14:10
ydzhang
阅读(293)
评论(0)
推荐(0)
摘要：
Protocol buffer是google开源的又一利器，主要用于结构化数据存储与数据交换，类似于XML，但相比XML，它更小、更快、也更简单，只需使用protobuf对数据结构进行一次描述，即可利用各种不同的语言（包括C++、java、python等，同时还包括很多种语言的绑定插件）从各种不同的数据流（文件、字符串流等）对结构化数据轻松读写。但由于其使用二进制存储，相比XML，其可读性差。 ... 阅读全文
posted @ 2013-04-19 14:10
ydzhang
阅读(4198)
评论(0)
推荐(0)
摘要：
Slab分配器把对象分组放进高速缓存（cache），以避免重复初始化对象。slab分配器并不丢弃已分配的对象，而是释放并把它们保存在内存中。当以后又要请求新的对象时，就可以从内存直接获取而不用重复初始化。 对象高速缓存的组织如下图所示，高速缓存的内存区被划分为多个slab，每个slab由一个或多个连续的页框组成，这些页框中既包含已分配的对象，也包含空闲的对象。 FQL同学问了个问题，说... 阅读全文
posted @ 2013-04-19 14:10
ydzhang
阅读(469)
评论(0)
推荐(0)
摘要：
在google搜索框中输入“开放平台”，搜索结果中包括百度开放平台、淘宝开放平台、腾讯开放平台、人人开放平台、新浪微博开放平台等，都是国内数一数二的大公司，那么到底什么是开放平台呢，这些IT大佬们为什么都要做开放平台呢。 开放平台在百度百科中的定义是:开放平台是指软件系统通过公开其应用程序编程接口（API）或函数（function)来使外部的程序可以增加该软件系统的功能或使用该软件系统的资源，... 阅读全文
posted @ 2013-04-19 14:10
ydzhang
阅读(625)
评论(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
阅读(251)
评论(0)
推荐(0)
浙公网安备 33010602011771号