Spiga

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

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

    3  7

    4  8

9.统计str1中出现str2出现的次数

10.(KMP)随机插入100个不重复的数字

11.判断2个链表是否有交点

12.判断2个链表是否有环

13.如果2个链表相较找到交点

14.最短路径算法

15有一个M x N的矩阵

上下左右方向相连接的算是一个block(红色部分)(斜着的不算)

统计矩阵中block的个数

作者:冷风旋
出处:http://zzyn.cnblogs.com
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。
发表评论

昵称: [登录] [注册]

主页:

邮箱:(仅博主可见)

评论内容:

  登录  注册

[使用Ctrl+Enter键快速提交评论]

0 2000690 2AJSmuGPZXM=