百度面试题

1，一个纯英文文章，把每个单词的首字母变为大写字谜

解法：split，i[0].upper

2，10亿个host地址，找出最多的一个

解法：hashmap key = hash（host） value = count

3，两个有序数组，合并成一个，要求去重

解法：

第一种，key = hash（） value为1，表示有此数，为0，表示没有此数。

第二种，直接合并，去重，排列。

第三种，全放入set，然后sort（）

当然此三种只是解决方法，并不是最优解。