论坛: 轻松一刻 标题: 两道google的笔试题 复制本贴地址    
作者: virgoshaka [virgoshaka]    论坛用户   登录
如下函数:
T(x) = 1 (x <= 1)
T(n) = 25 T(n/5) + n^2
问T(n)随n的增长速度是
A. O(n^2)  B. O(n log n)  C. O(n^2 log n)  D. O(log n)  E. O(n)
好像我做错了。。。

还有  如何防止内存的换页错误?
A。进程倾向于占用CPU
B。进程倾向于占用I/O
C。减小页的大小
D。(好像是使用什么快速调度算法)
E。(好像是有关任务的相关性。。。忘了。。。)
这个一点都不知道。。。呵呵,印象比较深刻,发上来大家瞧一下~~

地主 发表时间: 06-10-11 04:59

回复: kert_t8 [kert_t8]   论坛用户   登录
第一个应该是a吧,取加号两边最高的麻

第二个就....什么是换页错误?缺页中断?

B1层 发表时间: 06-10-11 10:56

回复: virgoshaka [virgoshaka]   论坛用户   登录
明天去面试,GOD BLESS 我吧!!!!!!!!

B2层 发表时间: 06-10-12 00:51

论坛: 轻松一刻

20CN网络安全小组版权所有
Copyright © 2000-2010 20CN Security Group. All Rights Reserved.
论坛程序编写:NetDemon

粤ICP备05087286号