美文网首页
面试问题总结

面试问题总结

作者: sonic的简书 | 来源:发表于2018-12-23 23:01 被阅读0次

    前一阵子去参加了几次面试,有的感觉一脸懵逼,有的感觉还可以,总之都要等下周的通知吧,在这里先总结下遇到的一些我认为还不错的面试题.

    1.常见的排序算法:
    1.插入排序
    2.冒泡排序
    3.快速排序
    4.堆排序
    5.归并排序

    2.深度优先遍历和广度优先遍历的区别
    1.广度优先遍历:从上往下对每一层依次访问,在每一层中,从左往右(也可以从右往左)访问结点,访问完一层就进入下一层,直到没有结点可以访问为止.
    2.深度优先:对每一个可能的分支路径深入到不能再深入为止,然后返回上一个节点往下遍历其另一个子节点,直到没有节点可以访问.

    3.数据去重的方法:
    1.数据库去重:
    1.用group by方法将所有出现次数大于1的数据分组,再删除
    2.用distinct方法,直接查询不重复的数据,适用于小的表
    2.用python的set()方法去重,不过数据量不能过大

    4.千万级的数据,如何存取到数据库,让其有高性能.
    这个不了解,回答的应该不对
    我的回答:按照某种规则检测到这些数据的共同点,比如英文单词,拥有共同前缀的就可以做成树的存储结构,前缀为父母节点,其余为子节点.
    网上回答:https://blog.csdn.net/neubuffer/article/details/16901117 不是很懂,慢慢研究吧

    5.Flask 和Django的区别与比较
    Django 是一个重量级的框架,Flask是一个轻量型的框架,对比Flask框架,Django原生提供了众多的功能组件,让开发更简便快速。而Flask扩展性更高

    相关文章

      网友评论

          本文标题:面试问题总结

          本文链接:https://www.haomeiwen.com/subject/rvuokqtx.html