试题一:
要求:在50分钟以内,用程序写出下面题目的解决方案,所用语言不限,代码行数不要超过100行,允许有一点点语法错误。
题目: 美国战机F-16由于战略需要,做环球航行,环球飞行的距离为S,已知F-16的最大载油量允许其最大连续航行距离1/2*S(一满箱油飞半个地球),, 所有飞机只能从一个机场起飞/降落(中间无任何机场),飞行中间只允许飞机互相加油,那么,问要让一架飞机达到全球飞行的目的,至少要出动多少架次飞机?
试题2:
给你一段程序,(100行以内),在debug模式下对其调试,说出这段程序在时间复杂度和空间复杂度上的不足,对代码加以优化。
要求:在50分钟以内,用程序写出下面题目的解决方案,所用语言不限,代码行数不要超过100行,允许有一点点语法错误。
题目: 美国战机F-16由于战略需要,做环球航行,环球飞行的距离为S,已知F-16的最大载油量允许其最大连续航行距离1/2*S(一满箱油飞半个地球),, 所有飞机只能从一个机场起飞/降落(中间无任何机场),飞行中间只允许飞机互相加油,那么,问要让一架飞机达到全球飞行的目的,至少要出动多少架次飞机?
试题2:
给你一段程序,(100行以内),在debug模式下对其调试,说出这段程序在时间复杂度和空间复杂度上的不足,对代码加以优化。
(具体程序我记不住,只是把题型告诉大家。)
第一题我用10分钟思考,5分钟写代码,代码17行。
第二题由于基础实在不好(汇编太菜),没做出来,但是也许第一题的表现还可以,还是被录取了。
在这里把题目发上来,只是为了让和我一样迟早要面临找工作的大学生明白企业到底需要我们知道什么,比如汇编,如果想搞计算机的话,就一定要学好。还有,很多大点的企业需要你对算法和底层的掌握,而不是单单考察你的语法和对一些工具的应用。
好了,题目发完了,有兴趣的可以做做,发上来大家一起讨论,第二题高手最好写写经验和思路,因为具体题目我实在是记不得。
+++++++++++++++++++++++++++++++++++++++++++++
得出的结论是3架,怎么安排呢: A/B/C,机场出发时,都加满油
A机环绕一周,
三机同时出发,1/8处,C给A/B加满,C 返航;
1/4处,B给A加满,B返航;
当A飞至1/2时,C从机场出发到3/4处,接应A,均分油;
当A飞至3/4时,B从机场出发到7/8处,接应A和C,三机碰面后,再均分油。
A机环绕一周,
三机同时出发,1/8处,C给A/B加满,C 返航;
1/4处,B给A加满,B返航;
当A飞至1/2时,C从机场出发到3/4处,接应A,均分油;
当A飞至3/4时,B从机场出发到7/8处,接应A和C,三机碰面后,再均分油。
另: