前一阵子去参加了几次面试,有的感觉一脸懵逼,有的感觉还可以,总之都要等下周的通知吧,在这里先总结下遇到的一些我认为还不错的面试题.
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扩展性更高
网友评论