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

编程三道题

1.Writer a functionto implement   String  capitalize(String str)

Capitalizes all the whitespace separated words in a String .Only the first letter of each word is changed.

2有两个文件context.txt和words.conf,请尝试将他们合并成为一段文字，并打印出来。

这两个文件内容如下：

context.txt

“并不是每个人都需要$(qunar)自己的粮食，$(flight.1)每个人都需要做自己穿的$(fight.2)，我们说着别人发明的$(hotel)，使用别人发明的数学......我们一直在$(tuan)别人的成果。使用人类的已有经验和知识$(travel.1)来进行，是一件$(travel.2)的事情” 

word.conf

flight=也不是：衣服

qunar=种植

hotel=语言

tuan=使用

travel=发明创造：很了不起

3.一个文件里有10万个随机正整数，按照以下规则能组合出一份新的数据：

A． 如果当前数字能被3整除，那么它和文件中所有数字（包括自己）两两相加后生成一组数字替代自己的位置。

B． 如果不能被3整除，则它只需要乘以二，生成一个数字替代自己的位置。

例如：[3,7,6] 会组合出[6,10,9,14,9,13,12]

再如：[5,12,9,6,2]会组合出[10,17,24,21,18,14,14,21,18,15,11,11,18,15,12,8,4]

 

写一个程序找出并打印出新数据的最小的前200个数字。请考虑优化算法复杂度。