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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

但不知道为什么更安全。

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

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

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

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

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

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

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

原文地址:https://www.cnblogs.com/shensobaolibin/p/8241118.html