2017今日头条后端实习面试总结

笔试比较简单，考的两道算法题和一道思维题。

因为搞过acm的缘故，算法题还是比较简单的。

第一题dp+线段树，当然dp+rmq也可以，但是自己对线段树熟练些

第二题我用的是dfs暴力搜索，考后想了想，应该是扫描线。

思维题是后端中实际碰到的一个问题，这个当时瞎写的，有很多地方考虑的不周到。

 

其实我现在是大二，只是参加笔试玩玩，看看笔试是什么样子的以便为大三的找工作做点准备。

没想到，我笔试，居然过了

 

那面试的时候，面试官问了我一下笔试的第二题，然后跟我说，这题是一个题的扩展

然后把原题跟我说了下，然后让我想这题该怎么写。

我想了一个nlogn的方法，而且比较麻烦。

结果面试官告诉我有O(n)的解法，想了半天没想出来。

然后提示我说单调栈，当时听到单调栈感觉妈耶，我以前学过这东西，现在忘了。

接着他又提示我，单调减栈还是单调增栈，我想着应该跟增加有关系，没想到答对了。

所以还是没想出来，于是面试官就给我讲这题该怎么做，结果讲着讲着，发现他的方法有问题

最后我们探讨了一下，搞出了正确的解法。

 

事后想想这道题，其实笔试的第二题跟这道题完全没有关系，是面试官搞错了。

当时就觉得有点奇怪，如果当时提出来应该会对自己有一个加分的

 

接着他就跟我说看我的简历，我就搞了一个acm没什么项目经验，看到我简历中写了图论，就问了我一个dijs

可惜我当时已经有3个多月没碰acm了，没说的很清楚。

 

然后告诉他我写了一个小网站，他问我知不知道http协议，我说前段时间看了下

接着他就问我get和post的区别。我记得当时写网站时有一个用来传递信息更安全

但不知道为什么更安全。

 

他又问了我当时写的网站用的什么框架，我写这个网站的时候。。。大一下

什么框架都不会用。写的是一个班级信息发布的网站。前端是一个同学找的模板

我就写了一个数据库的创建，查找，删除，插入。

然后用了一个while循环把数据库中的所有元素放到网页中

这东西在很多方面都不规范，而且我用的是时间戳作为主键

 

接着面试官就说，我得考虑下，面试就结束了

 

两天之后收到了拒信吧，算是意料之中，毕竟没有公司会要一个只会算法的人，准备寒假自己做个网站出来，积累点经验准备明年春招