zoukankan      html  css  js  c++  java
  • 2017今日头条后端实习面试总结

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    但不知道为什么更安全。

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

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

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

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

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

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

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

  • 相关阅读:
    js文件内部导入引用js文件方法
    CSS3.0动画之hover---Y轴----3D旋转
    静态的html页面想要设置使用浏览器缓存
    opener 属性是一个可读可写的属性,可返回对创建该窗口的 Window 对象的引用
    input获取永久焦点
    修改zepto源代码,使支持wp8的ie10
    EChart
    input属性disabled和readonly的区别
    trigger
    解决jquery mobile的遇到高版本Chrome一直转圈,页面加载不出来的情况。
  • 原文地址:https://www.cnblogs.com/shensobaolibin/p/8241118.html
Copyright © 2011-2022 走看看