一只ACM弱渣渣的360面试总结

haitouwang

我是今天参加360的面试的，360的楼挺大的，hr姐姐们也相当漂亮~~~~
进重点吧：
        我面的是360搜索团队，感觉面试官都比较nice。一面的面试官先是让我自我介绍了一下，接着开始问我项目方面的事，于是我便跟他讲了讲我在敦煌网做的推荐引擎，从算法讲到架构，然后到算法的优化，面试官也给我提了一些问题，比如“为什么要用14年一年的数据做训练集”等。接着便让我写了道最近公共祖先的程序，我一开始写了个用数组模拟树状结构的，面试官看看了看，问我如果不用模拟的呢？于是我便又重新写了个递归加栈的。（PS:由于好久没在纸上写过代码，十分拙计，被面试官吐槽了好几次。。。23333）不过也算是让我过了。
        接着是二面，面试官一开始便要我在  接近O(N)的时间复杂度内求出n个括号的合法全排列，我直接来了个暴搜加剪枝。。。面试官看了一眼，问到你这时间复杂度是多少。。。仔细一算，时间复杂度巨高了，顿时流了一声冷汗。。。。还在后来在面试官的提醒下，加了几个剪枝，最后优化了下，总算是过了，紧接着又问了我道比较简单的计算几何的问题，难度不算太大。。  接着便又聊了聊项目。
        最后是hr来见我的，hr说一周内会给我回复~~中午刚接到hr姐姐的电话，瞬间觉得好幸福~~~~~~~~