2010年10月19日
摘要: 算法面试:精选微软等公司经典的算法面试100题 第26-35题26.左旋转字符串题目:定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n),辅助内存为O(1)。27.跳台阶问题题目:一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。求总共有多少总跳法,并分析算法的时间复杂度。这道题最近经常出现,包括MicroStrategy等比较重视算法的公司都曾先后选用过个这道题作为面试题或者笔试题。28.整数的二进制表示中1的个数题目:输入一个整数,求该整. 阅读全文
posted @ 2010-10-19 20:10 July_ 阅读(588) 评论(0) 推荐(0) 编辑