官先让自我介绍，这个我还算有点准备，不过感觉面试官听得很不仔细，边看电脑边听的样子，于是，心里有些慌，感觉自己想说的面试官没听进去。。 不过，我还是把想说的都说了说，说了自己许多优点。然后面试官和我聊了会儿之后，开始问我题目，只问了一道题： 现在给你N个点，给你一个函数能算出任意两个点之间的距离，现在要把这N个点中距离最近的两个点合并成一个点（合并之后点的坐标也给你一个现成的函数能算出来），然后，继续这样操作，让你找一个方法，能尽可能高效的把这N个点合并成一个点。如果给你M台计算机，你该如何利用多台计算机加快这个过程。
这题不多说了，我当时答得沾了个边，但是答得不是很好，反正我说的是用极小堆和标记数组搞来搞，后来下来一想当时答得有些扯淡。现在想好了一个方法，不过说起来比较难描述，不多说了。 他又问我能过去实习不，我想了想说应该可以吧。 他又问我有什么想问的或者想说的没有，我本来想给他说说OJ，后来发现他对OJ也很熟悉（估计又是一搞过ACM的），然后我就没啥可说的了，然后我还和二面时一样问什么时候能出结果，面试官又爽快地说我三面已经过了。
于是，就这样拿到了offer.
|