发布于 2014-09-23 04:00:23 | 295 次阅读 | 评论: 0 | 来源: 网友投递
去哪儿网
去哪儿网（Qunar.com）总部位于北京，于2005年5月,由庄辰超与戴福瑞(Fritz Demopoulos)、道格拉斯(Douglas Khoo)共同创立。作为中国第一个旅游搜索引擎，使中国旅行者首次能够在线比较国内航班和酒店的价格及服务。
本文为大家提供了一份2014年的去哪儿网开发笔试题，感兴趣的同学参考下。
1. 将绝对路径转换成相对路径。例如， input: /home/news/../tmp/game/../; ouptut: /home/tmp/
思路：利用栈的思想。每次遇到".."时，将退栈至上一个'/'位置。
2.比较两个字符串的不同，返回不同点的位置（相对第二字符串而言）
3. 给定一个100亿的整数文件，输出前100个最小值。
思路：大数据+top k问题。
4. 通过随机函数生成随机数填充一个二维数组，随机数被4取余，其中0表示red，1表示blue，2表示green，3表示black。根据五子棋的规则，5个连续在一起的输出。
其中，二维数组为10*10.