| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2100 人关注过本帖
标题:今天去爱立信面试,面试官给我出的 C 算法问题。大家来看看!
取消只看楼主 加入收藏
胡胡熊
Rank: 1
等 级:新手上路
帖 子:23
专家分:5
注 册:2014-3-13
结帖率:77.78%
收藏
已结贴  问题点数:10 回复次数:2 
今天去爱立信面试,面试官给我出的 C 算法问题。大家来看看!
举例:对于一个2*2的二维数组,从[0,0]位置走到[1,1]位置有两种路线。(注:所有移动只能是向右‘→’方向或者向下‘↓’方向
      对于一个3*2的二维数组,从[0,0]位置走到[2,1]位置有三种路线。(大家可以自己画一画就知道了)
      对于一个3*3的二维数组,从[0,0]位置走到[2,2]位置有六种路线。
问题:对于一个m*n的二维数组,m和n不一定相等。从[0,0]位置走到[m-1,n-1]位置有多少种路线?
      编写函数 int f(m,n) 返回路线数。

给我十分钟的时间,我只想出一个算法出来,没写出真正的程序。并且算法比较简单,面试官说我的算法效率太低。

各位有没有什么高见,说一说这个算法怎么写好
搜索更多相关主题的帖子: 面试官 爱立信 
2014-04-15 23:19
胡胡熊
Rank: 1
等 级:新手上路
帖 子:23
专家分:5
注 册:2014-3-13
收藏
得分:0 
回复 11 楼 cq7610
牛逼!
2014-04-16 13:09
胡胡熊
Rank: 1
等 级:新手上路
帖 子:23
专家分:5
注 册:2014-3-13
收藏
得分:0 
回复 14 楼 利威尔兵长
怎么了,觉得我太弱了?
2014-04-16 23:05
快速回复:今天去爱立信面试,面试官给我出的 C 算法问题。大家来看看!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016641 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved