悬赏大牛解答求职题目，有现金和礼物答谢（本月每日更新）

各位程序猿，为了方便大家找工作的时候备考，我们做了一个专门面向IT互联网行业程序员的求职笔试面试备考的题库网站：（牛客网） http://www.nowcoder.com/

目前，牛客网 http://www.nowcoder.com/ 上积累了谷歌、腾讯、百度、阿里、小米、优酷、网易等几十家互联网公司的笔试面试题目。当前部分题目尚未有最佳答案和解释，为了更好的服务程序猿们，我们做了一个活动，悬赏大牛解答，每道题目根据难度对应一定的现金奖励，最高一道题目奖励100元，还有iPhone、移动硬盘、小米手环等众多好礼相送。

活动地址猛戳→_→： http://www.nowcoder.com/activity/challenge

今天开始至1月29日，我们会在论坛持续更新本贴，每天放出1-3道题目，大家可以跟帖解答，最先正确解答出来的朋友将会获得话费充值、笔记本等礼物。获奖的朋友名单会在第二天更新。
今天的题目如下：
1、
假设有以下代码
String s = "hello";
String t = "hello";
char c[] = {'h', 'e', 'l', 'l', '0'};
下列选项中返回false的语句是：
A s.equals(t);
B t.equals(c);
C s==t;
D t.equals(new String("hello"));

2、
// 请问下面的程序一共输出多少个“-”？为什么？

#include <stdio.h>
#include <sys/types.h>
#include <unistd.h>

int main(void) {
    int i;
    for (i=0; i<2; i++) {
        fork();
        printf("-\n");
    }
    return 0;
}

3、
有A、B两个文件，文件格式相同，均为每行一个十进制整型数字，两个文件的行数不一定相等，但均在一千万行左右。A文件中的数字两两不等，B文件中的数字两两不等，请用一个算法找出A和B两文件中所有相同的数，并且从小到大有序输出。请考虑统计程序如何实现，给出设计思路和关键算法（可使用伪代码），并估计程序核心代码的时间复杂度和空间复杂度。

牛客网在内测期间得到了V2EX论坛众多朋友的支持和宝贵建议，内测邀请帖子回顾：
http://v2ex.com/t/134907
http://v2ex.com/t/137986

欢迎关注我们，活动结束后我们会把面试题整理成PDF分发给参与的用户
微薄 http://www.weibo.com/nowcoder
微信 www_nowcoder_com
QQ群 157594705
邮件 admin@nowcoder.com

如果你手里有更多的笔试面试题，欢迎联系我们，重金求购

再次感谢大家！祝大家新年行好运，早日找到女朋友！！

fffe5390

2015-01-05 09:07:05 +08:00

第三题
瞎掰一下
总体思路是两个大文件分别排序后，归并判断重复数字并输出。

大文件排序处理：
如果不限制内存，io速度等硬件条件的话，最快的个人觉得是并发多路归并排序，把大文件拆成小文件(也不用太小，具体再权衡)，这样可以并行处理，排序所需时间大致就等于小文件排序时间，分成的小文件随便用什么排序，考虑到是数字并且非重复的，那就桶排或者快排吧。
实际效果受多方面因素影响，也许还没有其他方案好，纯讨论分析