文档章节

一道新浪面试算法题,两行代码搞定,有兴趣的看看

陶邦仁
 陶邦仁
发布于 2012/09/19 18:21
字数 158
阅读 1104
收藏 14

新浪一道面试题:写一个函数,算出两个文件的相对路径的 递归算法

 

   public static void main(String[] args) throws Exception {

        String pathA = "/a/b/c/d/g/m/1.txt";
        String pathB = "/c/b/c/d/g/h/2.txt";
        System.out.println(pathARelativePathBRecursion(pathA,pathB,""));
    }

    /**
     * pathA相对于pathB的相对路径 递归算法:
     *
     * @param pathA
     * @param pathB
     * @param i
     * @return
     */
    public static String pathARelativePathBRecursion(String pathA,String pathB, String tempPath) {
        if (pathA.startsWith(pathB))
            return pathA.replaceFirst(pathB+"/",tempPath.substring(0,tempPath.length()-3));
        else
            return pathARelativePathBRecursion(pathA, pathB.substring(0, pathB.lastIndexOf("/")), "../" + tempPath);
    }

© 著作权归作者所有

共有 人打赏支持
陶邦仁
粉丝 1626
博文 420
码字总数 1483887
作品 0
海淀
技术主管
私信 提问
加载中

评论(1)

源的开始
源的开始
../../../../../../a/b/c/d/g/m/1.txt 表示看不懂 相对关系
[转载]9个offer,12家公司,35场面试,从微软到谷歌,应届计算机毕业生的2012求职之路

1,简介 毕业答辩搞定,总算可以闲一段时间,把这段求职经历写出来,也作为之前三个半月的求职的回顾。 首先说说我拿到的offer情况: 微软,3面->终面,搞定 百度,3面->终面,口头offer 搜狗...

蟋蟀哥哥
2013/01/10
8.4K
50
太原面经分享:如何用js实现返回斐波那契数列的第n个值的函数

面试攒经验,let's go! 值此高考来临之际,闲不住的我又双叒叕出发去面试攒经验了,去了公司交待一番流程后,面试官甩给了我一张A4纸,上面写着一道js算法笔试题(一开始我并不知道这是在考...

闰土大叔
06/07
0
0
一道非技术面试题

遇到的一个面试题: 你的大佬出差了,一个大量人使用的在线互联网程序突发bug性事故,今天必须把问题搞定上线,可供调配的资源只有你。你会咋做? 我一下就蒙圈了!!!这是一家知名互联网公...

码农啊就是弄嘛
2013/11/07
873
15
18届清华硕士狂拿18家互联网公司offer

2018校招总结(外企,国内大公司,国内创业公司) 本篇是我参加2018春招实习和秋招的求职经历,除了笔试面试中遇到的一些问题,更多的是一些个人想法。 春招和秋招面了不少公司,实习offer有...

野梦M
2017/12/18
0
1
小米面经-技术岗(编程小白如何进阶)

先介绍下背景,我本科专业是硬件转软件方面,所以一开始算法基础比较差,没有做过系统设计,为了能得到好的面试机会,我一直都有努力准备,还在网上关注了各种能提高编程能力的攻略,我觉得打...

coderer
2017/05/08
0
0

没有更多内容

加载失败,请刷新页面

加载更多

使用Autowired和Qualifier解决多个相同类型的bean如何共存的问题

注意: 实现类UserServiceImpl,MyUserServiceImpl 需要区分:@Service("userServicel") @Service("myUserService") https://blog.csdn.net/russle/article/details/80287763......

qimh
17分钟前
1
0
SQL 语句使用to_char函数时,检索结果有空格

小疯在使用Oracle过程中,使用to_char函数检索表数据时发现检索结果前面会有一个空格,对后续开发有影响。问题很好解决,比较直接对可以做一下trim处理。但是小疯很疑惑为什么会有空格呢,于...

野小疯
18分钟前
1
0
对接比特币钱包的PHP开发包

BtcTool是一个基于第三方服务和离线裸交易实现的PHP比特币应用开发包,适合不希望部署本地 节点旳PHP开发者,开发包主要包含以下特性: 利用第三方服务获取指定地址的utxo集合 离线生成消费裸...

汇智网教程
36分钟前
1
0
【自用】 VHD to VHDX

VHDX: 在VHD 2TB 的基础上提供 64TB的容量。 支持逻辑扇区大小为 4KB,和每块的大小为 256MB,来优化虚拟磁盘性能。 比VHD提供更高的安全性、可靠性和性能。 convert-VHD –path d:\Hyper-v...

Tensor丨思悟
49分钟前
3
0
30 岁转行做Python开发晚吗?而且是零基础

最近有小伙伴问小编,30 岁转行做Python开发晚吗? 小编想说,其实无论男女,只要想学,有这个动力,就直接去行动。无论年龄,无论性别,只要你想一直勇往直前,那么想做的就去做吧~这里有一...

糖宝lsh
59分钟前
11
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部