一面一面的环节就是自我介绍开始，然后问一些具体的问题，具体我忘了，有让现场写代码的，我这边让我写的是写一个cache替换策略的代码，有简化过，写好代码后，跟面试官沟通，基本没什么问题。
面试官问了第二个问题是：在二维坐标上的n的点(x1,y1),(x2,y2),…(xn,yn)，求在二维坐标上找出一个点，使其到这些点的距离最近，当初不知道是太紧张了还是啥，竟然没有一下子想出来，然后罗列公式，求导之后，发现坐标点就是1/n(x1+x2+…+xn),1/n(y1+y2+…+yn),直观上也容易理解。
面试官将题目进行了更改，改为一维坐标上的N个点，分别为x1,x2,…,xn,在一维坐标上找出一个点，使其到各个点的距离之和最小。直观上，应该找这n个点的中位数。（首先需要证明我们要找的这个点可以在这n个点里面中，证明比较容易，就是在两个点之间的点到其它点的距离之和相同的，得证）。
一面也到了，出去外面等消息。二面二面的面试官明显不是做数据挖掘的，问了我一些计算机网络、系统相关的问题，我跟他反馈说这方面知识本科后就没怎么接触。
主要问题想起来了有几个吧 1， hash表的数据结构，沟通了很久才知道他想问的是hash表冲突之后的链式表处理。
2、cpu的几个替换策略。
3、现场写代码：关于两个字符串的距离（笔试就是考过编辑距离），它这边要求的是求两个字符串的与 跟两个字符串的或 的比值，也就是在所有的两个字符串的字符中，都出现的字符占所有的字符的比例问题，比较简单，写完代码之后，面试官指出哪一些可以优化的地方。
4、实习期间做的几个项目（面试官完全不懂，看自己的扯皮能力） 其它七七八八的问题忘了。
...查看更多
确定通过
未通过
感觉靠谱