2014年360广告算法面试经历

        作为一个即将毕业的烟酒生来说，找找实习还是很有必要的。经过同学推荐，投了360的技术岗位，昨天投得简历，今天就让我去面试了，这点看来360效率还是挺高的。

        过去之后，HR也没和我聊什么，就直接找了个搞技术的来给我面试，先是仔细看了看我的简历，然后聊了很久我的一些实验室工作，项目什么的，最后问我学过算法课吗？作为一个程序猿，要果断的说学过，然后就问对那些常用的算法熟悉吗？这个时候只能硬着头皮了，不熟也得说熟了，接着，就让我写一个二分查找的函数，前两天刚刚刷了一道二分查找的题，我表示这个没有压力，分分钟就给写好了，给他看，他问了首尾的数能查找到吗？我说可以的，然后他看了看就没说什么了，说让我等等，去找另外一个同事给我面。莫非马上就要来个大BOSS了？心里还是有点小紧张的。

        果然，过了一会，看起来来了一个成熟老道的人，一看就知道是BOSS级别的，上来就让我简单介绍下自己，然后问我觉得我自己的优势在哪里？大概回答了他一下，热身结束了，他直接上题。首先是说，有一个文件，IP以及IP对应的地址，如何给出一个IP返回对应的地址，这个题目回答了好久，经过他的提示最后才总结出来，将IP地址转换成整数，然后以IP地址为索引，建立Hash表，排序，二分查找，不过貌似他对这个回答不是很满意，就问我有没有更好的办法，想了很久没想出来，就这样过了这道题。然后他说，有个投球比赛，投3进2或者投6进4你就赢了，你会选择哪种？我选的是后种，他问为什么，我随便说了个理由，他让我从统计学角度考虑，最后在他的提示下，得出，如果你投篮命中率高的话，选后者，命中率低得话选前者，应为投篮次数越多就越接近你投篮命中率，如果投篮次数少的话有可能高于你的命中率。然后他说，是这么回事。

        之后HR和他们商量了一会，然后跟我说，面试过了，过几天会联系我入职的事情，总的来说，360面试的效率还是蛮高的。