摘要: 接下来又是一道很大的设计题:假如有海量的user使用程序模块接口A来检索需要的url,然后A要调用n个功能相同的B模块去访问海量数据的数据库,怎么实现这个系统来解决海量user问题和海量数据问题。 我低头想了一会,然后很快在纸上列出了提纲大致是海量用户和海量数据的针对性解决方案。海量用户吧,不同用... 阅读全文
posted @ 2013-02-03 12:29 小尼人00 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 一、为什么要使程序在后台执行我们计算的程序都是周期很长的,通常要几个小时甚至一个星期。我们用的环境是用putty远程连接到日本Linux服务器。所以使程序在后台跑有以下三个好处:1:我们这边是否关机不影响日本那边的程序运行。(不会像以前那样,我们这网络一断开,或一关机,程序就断掉或找不到数据,跑了几... 阅读全文
posted @ 2013-02-03 11:47 小尼人00 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 刚从北京归来,心态很好哈,然后想起看过一些人的面试经历,觉得自己也应该和大家分享一下哈,也顺便请大家帮我分析一下我遇到的特殊情况啦~ 从笔试开始吧。大概是三四月份网投简历,然后是五一假期来的通知说5月6号去北大笔试吧,收到通知第一时间联系曾经去过百度的冬雪师姐求资料,结果一直没联系上,然后网上随便... 阅读全文
posted @ 2013-02-03 11:35 小尼人00 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 用户程序的主要处理阶段 连续分配方式 虚拟存储器的基本特征 分页、分段存储管理技术 存储管理的功能 (1) 内存分配——为每个进程分配一定的内存空间 (2) 地址映射——把程序中所用的相对地址转换成内存的物理地址 (3) 内存保护 (4) 内存扩充 程序的装入和链接从用户的源... 阅读全文
posted @ 2013-02-03 11:21 小尼人00 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 处理机调度与死锁 一个批处理型作业,从进入系统并驻留在外存的后备队列上开始,直至作业运行完毕,可能要经历的三级调度: 高级调度 -> 低级调度 -> 中级调度*高级调度* { 又称作业调度、长程调度 、接纳调度 作用:把外存上处于后备队列中的作业调入内存,并为它们创建进程、分配资源、排在就绪队列上... 阅读全文
posted @ 2013-02-03 11:19 小尼人00 阅读(260) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include int main() { char *s1 = "Hello123uio!"; char *s2 = "Hello123uio!"; int r; r = memcmp(s1, s2, strlen(s1... 阅读全文
posted @ 2013-02-03 09:43 小尼人00 阅读(420) 评论(0) 推荐(0) 编辑
摘要: 一、先来谈谈在C语言下,动态内存分配和释放的特点。在C语言下究竟如何实现动态内存分配 malloc(), calloc(), realloc(), 而释放内存的函数为free(),分别探讨他们的异同。1.malloc函数 函数原型为void *malloc(unsigned int size);在... 阅读全文
posted @ 2013-02-03 09:09 小尼人00 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 方法二:判断各自素数乘积是否相等(此思路来自http://blog.csdn.net/v_JULY_v/article/details/6347454)。但对于本题,这个方法不知是否可行,但是可以作为一种思路去学习一下。 阅读全文
posted @ 2013-02-03 08:39 小尼人00 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 数组al[0,mid-1] 和 al[mid,num-1],都分别有序。将其merge成有序数组al[0,num-1],要求空间复杂度O(1)首先回忆一下概念:归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子... 阅读全文
posted @ 2013-02-03 08:37 小尼人00 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 面向对象编程强调抽象、封装、继承、多态抽象:我们在定义一个抽象类的时候,实际上就是把一类事物共有的属性和行为提取出来,形成一个物理模型(模版),这种研究问题的方法称为抽象。你可以这样来想,抽象就是一个类的最基础的东西,比方说人,他的抽象类可能就是都从母体出来,有皮肤。但具体到你是黑人,白人,还得黑人... 阅读全文
posted @ 2013-02-03 08:28 小尼人00 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 如果说,在操作系统中引入进程的目的,是为了使多个程序能并发执行,以提高资源利用率和系统吞吐量。那么,在操作系统中再引入线程,则是为了减少程序在并发执行时所付出的空间开销,使OS具有更好的并发性。进程是作为拥有系统资源的基本单位,同时也是一个可独立调度和分派的基本单位(线程也是)。通常进程包含多个线程... 阅读全文
posted @ 2013-02-03 07:53 小尼人00 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 简答题一: 给一个单词a,如果通过交换单词中字母的顺序可以得到另外的单词b,那么b是a的兄弟单词,比如的单词army和mary互为兄弟单词。现在要给出一种解决方案,对于用户输入的单词,根据给定的字典找出输入单词有哪些兄弟单词。请具体说明数据结构和查询流程,要求时间和空间效率尽可能地高。简答题二: 线... 阅读全文
posted @ 2013-02-03 07:48 小尼人00 阅读(203) 评论(0) 推荐(0) 编辑