百度2010校园招聘中的一道有意思的笔试题
来源:互联网 发布:工程中标数据网 编辑:程序博客网 时间:2024/04/30 19:32
题目是这样的:
有一台微型PC,有1KB内存,1MHz处理器(每秒可以转换10^6次状态),问:在可以终止的程序中(没有死循环的程序中),最长的程序需要执行多少时间?写清楚思路,可以自己进行其他条件的假设。
这道题刚一看一点头绪都没有,后来从状态转换的角度进行分析得出一个思路,不保证对,仅供大家参考。
解题思路:
1KB内存,即1000B=8000bit,所以最多可以表示2^8000个状态。
因为处理器是1MHz的,即每秒10^6次状态改变,所以,极限情况(理论情况)下,最长的可终止的程序可以执行:2^8000 / 10^6 秒。
考虑,不管是什么样的循环,在循环的某一时刻都应该落入上面的某一个状态中,所以我觉得我的想法正确。
- 百度2010校园招聘中的一道有意思的笔试题
- 程序员面试题精选(38):2008百度校园招聘的一道笔试题
- 百度2010年校园招聘笔试题
- 2015校园招聘IBM上海的一道笔试题
- 2012校园招聘的一道笔试题目
- 百度09年校园招聘交大考点的一道题
- 百度校园招聘的一道面试题
- 2008百度校园招聘题一道
- 校园招聘--百度笔试
- 一道有意思的笔试题
- 百度2013年校园招聘一道笔试题--三位密码组合问题递归求解
- 百度2013校园招聘笔试题(含整理的答案)
- 百度2013校园招聘笔试题(含整理的答案)
- 百度2013校园招聘笔试题(含整理的答案)
- 百度2013校园招聘笔试题(含整理的答案)
- 百度2007年校园招聘笔试题
- 百度2008年校园招聘笔试题
- 百度2011校园招聘笔试题(一)
- length()与lengthb()的区别
- 自說自話
- flex 图片滤镜效果实例
- TIM学习文档22-- 账户分配
- javascript 总结 《一》
- 百度2010校园招聘中的一道有意思的笔试题
- 让.Net程序脱离.net framework框架运行
- 笔试题及解答
- 哎,大家的东西要注意备份啊。。。
- CreateRemoteThread API 函数心得
- 五年内坚定看好医药行业(2009-06-04 22:27:32)
- 得到DisplayObject的 颜色值
- 买翻100倍以上的股票&买最受益于中国经济腾飞的少年型股票(2009-05-31 01:49:25)
- 实现AdvancedDataGrid全选功能