上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 34 下一页
摘要: 时间限制:10000ms单点时限:1000ms内存限制:256MB描述Finally, you come to the interview room. You know that a Microsoft interviewer is in the room though the door is lo... 阅读全文
posted @ 2014-10-19 22:59 linyx 阅读(411) 评论(0) 推荐(0) 编辑
摘要: Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).Find the minimum element.Yo... 阅读全文
posted @ 2014-10-19 16:12 linyx 阅读(146) 评论(0) 推荐(0) 编辑
摘要: Leetcode 加新题了Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array ... 阅读全文
posted @ 2014-10-19 15:00 linyx 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 谢谢网易! 阅读全文
posted @ 2014-10-19 14:58 linyx 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 谢谢!希望明天一切顺利! 阅读全文
posted @ 2014-10-17 23:16 linyx 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 1. 给定rand3()能随机生成整数1到3的函数,写出能随机生成整数1到7的函数rand7();用3*(rand3() - 1) + rand3()生成1-9的数。然后再从1-9中生成1到7.这种思想是基于,rand()产生[0,N-1],把rand()视为N进制的一位数产生器,那么可以使用ran... 阅读全文
posted @ 2014-10-16 22:24 linyx 阅读(535) 评论(0) 推荐(0) 编辑
摘要: buddy算法是用来做内存管理的经典算法,目的是为了解决内存的外碎片。避免外碎片的方法有两种:1,利用分页单元把一组非连续的空闲页框映射到非连续的线性地址区间。2,开发适当的技术来记录现存的空闲连续页框块的情况,以尽量避免为满足对小块的请求而把大块的空闲块进行分割。基于下面三种原因,内核选择第二种避... 阅读全文
posted @ 2014-10-16 12:58 linyx 阅读(988) 评论(0) 推荐(0) 编辑
摘要: 1. 基本概念1.1 地址(1)逻辑地址:指由程序产生的与段相关的偏移地址部分。在C语言指针中,读取指针变量本身值(&操作),实际上这个值就是逻辑地址,它是相对于你当前进程数据段的地址。(2)线性地址:段中的偏移地址(逻辑地址),加上相应段的基地址就生成了一个线性地址。(3)物理地址: 放在寻址总线... 阅读全文
posted @ 2014-10-16 10:54 linyx 阅读(482) 评论(0) 推荐(0) 编辑
摘要: BLOB (binary large object),二进制大对象,是一个可以存储二进制文件的容器。在计算机中,BLOB常常是数据库中用来存储二进制文件的字段类型。BLOB是一个大文件,典型的BLOB是一张图片或一个声音文件,由于它们的尺寸,必须使用特殊的方式来处理(例如:上传、下载或者存放到一个数... 阅读全文
posted @ 2014-10-15 16:52 linyx 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 现在不敢说懂了,纯给自己科普。wordcount1)将文件拆分成splits,由于测试用的文件较小,所以每个文件为一个split,并将文件按行分割形成对,如图所示。这一步由MapReduce框架自动完成,其中偏移量(即key值)包括了回车所占的字符数(Windows和Linux环境会不同)。2)将分... 阅读全文
posted @ 2014-10-14 23:34 linyx 阅读(159) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 34 下一页