中软笔试题目题目简析和感想
说明:
1、本人目前大三,这份题目是面试实习生的题目,我觉得ITeye为什么不能自己设置不要有“顶”和“踩”在下边啊,这只是实习生的题目啊。有的人太水了。。。。。 :cry:
2、这份题目基本上是考察算法的。
3、只是简要的分析。
第一题:
原题:烧一根不规则的绳子 从头烧到尾总共需要1个小时 现在有两条同样的绳子 问如何用烧绳子的方法来计算45分钟?
说明:这个题以前网上看过,没有看过答案,不过最后做出来了,好像是微软的题目吧。
解答:一根绳子从两头点,一跟绳子从一头点,等两头点的那个完了赶紧点另一跟绳子的另一头
第二题:
这个学习通信的同学知道的多一些吧。
我的博客上有。
第三题:
数据结构的问题,算是基本问题吧,不过平时很少使用。
第四题:
排序算法。
看着很简单,不过能写出也没有Bug的排序算法也不会很简单的啊。
第五题:
看着很简单,查了一下,属于基本算法之中的“分治算法”,嘿嘿,学院开来算法课程,不过是限选课,没选,看着很简单,很有深意啊。
第六题:
8皇后问题。
不很难,但是是基本算法中的“回溯算法”。
第七题:
以前没有见过,但是ITeye有这个题目,我的思路基本是对的。
PS:
1、这些题目网上都有答案。
2、希望ITeye可以自己设置关闭“顶”和“踩”功能吧,强烈建议啊。