面试题

1. 10G的文件，里面有随机产生的数字，给2G内存，给出排序的代码
2. 两个字符串求出最长公共字串

（1） 去掉空格问题，给出一个字符串，去除前面后面的空格，中间的留一个（我参加的baidu一面的面试题）
（2） hash表的插入
（3） 循环链表的插入
（4） linux系统命令的解释，在某一个时间点之行某一个命令 crontab
（5） and or group 生成 一颗语法分析树的过程，这个当时
（6） 将一个字符串的某一位设置为value的 （差不多，反正涉及位操作的）

（7） 有一人有240公斤 水，他想运往干旱地区赚钱。他每次最多携带60公斤，并且每前进一公里须耗水1公斤（均匀耗水）。假设水的价格在出发地为0，以后，与运输路程成正比， （即在10公里处为10元/公斤，在20公里处为20元/公斤......），又假设他必须安全返回，请问，他最多可赚多少钱？ （如果他可以在中途任何位置将水放下（先不卖，下次经过时可以再拿起带到更远的位置），他最多可以赚多少钱）