去哪儿2014届校园招聘技术笔试题

[结构化面试题型]结构化面试题型结构化面试只要考生在考前有一个充分的准备，面试成绩是可以迅速提高的。但要想在面试中取得好成绩，就必须对结构化面试的各种题型及其解题思路有一个清晰的把...+阅读

编程题5道，开发岗全部必答，测试盒前端前三道必答。用你熟悉的语言编写

1.写一个函数，转换相对路径为绝对路径。例如

输入路径为：/home.abs/../temp/new/../,输出路径为：/home/temp

2.Create a function for string difference(string1,string2),pares two String,and returns the portion where they differ,(More precisely,return the remainder of the second String,starting from where its different from the first.)

3.一个文本文件里无序的保存了100亿行数字。写一段代码顺序打印最小的前100个数字。

4.一个10*10的矩阵(可以理解为棋盘)，随时生成一组数据填入矩阵，任何一个位置的数字，除4进行计算，按照余数进行着色，余数为0着色为red，1为blue，2为green3为black，可以理解为生成4种颜色的棋子放入棋盘，如果其中存在同色五星连珠情况(规则同五子棋)，找出任意一组，输出5个棋子的位置的下标值。

5.数据库有考试成绩表(scg)包含属性：

存储ID 学号(sno)科目(cno)分数(grade)

1 s001 c01 80

2 s001 c02 72

3 s002 c01 95

写SQL，求：

a)分数少于60的学号和科目，要求有：学号、科目、分数

b)超过2科分数=90的人的学号和科目数，按科目数由大到小排序，要求：学号，科目数(=90分)

c)每个人成绩最好的三个科目，按学号、分数排序，要求：学号、科目、分数

d)每科目，前2名的分数差：科目、第一名学号、第二名学号、第一分数、第二分数、分数差

当数据来源为文本文件(tab分割)时，写程序求上题b)c)d)*程序语言不限(shell,python,ja等均可)，或使用伪代码描述计算步骤

7.一个商人要穿过沙漠，需要走80公里的路程，每走一公里需要消耗1升水，但他最多只能携带60升水，请问，如果他要走过沙漠，需要消耗多少水?如果路程改为81公里，他又需要多少水呢?