Spiga

随笔档案 - 2011年3月31日

【原创】近一年来面试中遇到的算法问题

2011-03-31 10:28 by 冷风旋, 276 visits, 网摘, 收藏, 编辑
摘要:1.遍历文件和文件夹2.类似如下1 2 3 5 8 13 21....求第N项3.求第N个素数4.冒泡排序5.aabbbccccddeefgggggg 统计字符串中连续相同字母的个数(bbb算一个)6.aabbbccccddeefbbgbbggg统计字符串某个字母连续相同字母的个数(bbb算一个)7.字符串反转8. 输入如下字符: 1 2 3 4 5 6 7 8 输出结果字符: 1 5 2 6 37 4 89.统计str1中出现str2出现的次数10.(KMP)随机插入100个不重复的数字11.判断2个链表是否有交点12.判断2个链表是否有环13.如果2个链表相较找到交点14.最短路径算法15 阅读全文