小猿圈web分享-一个web全栈工程师的面试总结

1，我的状况 先介绍下个人状况：通讯背景，工做一年多不到两年。以前一直在作C++的MFC软件界面开发工做，公司为某不景气的国企研究所（喏，个人工做经验很水：1是方向不对；2是行业有误差）。 目前是在寻找python后端开发这一块的工做，使用的框架为django；以前一直经过CSDN以及其余几家技术博客/论坛吸取你们的经验，在感激之余，也想输出点什么，造福你们，所以就有了这篇水文，但愿你们可以多多吸收个人经验教训，早日找到一份本身满意的工做！ 2，面试状况 北京的两家创业公司，规模均在40-50人之间；果壳（止步于电话面，拉钩投的）；知乎（止步于电话面，论坛发帖后的内推）；爱奇艺（拉钩上投的）；杭州的网易(同窗内推)。 面试这一轮下来，最大的感觉就一个：平时必定要坚持天天都码点代码。就算再烂的项目，也要坚持上传github。。真的，只要你能坚持一周有5天以上都能持续上传Git，半年下来，面试官绝对对你另眼相看。 其余感觉：不一样的公司着重点都不同，不过真的就如这篇博文的博主所说，木桶原理，哪块都不能少。我就是由于平时只关注作本身的小博客系统，而没作其余的部分，致使爱奇艺倒在了手写代码上面…哎，忧伤。。平时多刷刷leetcode，看看剑指offer/面试金典，都是套路啊~~ 面试这几家公司所遇到的面试/笔试题，目前还能记住的以下。虽然可能绝大部分都是基础，但但愿你们不要只是看看就过去了，最好仍是伪装你被问到这个问题，你来把答案说出来或写出来：（不按公司分了） 3，python语法以及其余基础部分 1).可变与不可变类型 2).浅拷贝与深拷贝的实现方式、区别；deepcopy若是你来设计，如何实现 new() 与 init()的区别 3).你知道几种设计模式 4).编码和解码你了解过么 5).列表推导list comprehension和生成器的优劣 6).什么是装饰器；若是想在函数以后进行装饰，应该怎么作 7).手写个使用装饰器实现的单例模式 8).使用装饰器的单例和使用其余方法的单例，在后续使用中，有何区别 9).手写：正则邮箱地址 10).介绍下垃圾回收：引用计数/分代回收/孤立引用环 11).多进程与多线程的区别,CPU密集型适合用什么 12).进程通讯的方式有几种 13).介绍下协程，为什么比线程还快 14).range和xrange的区别 4，算法排序部分 1).手写快排；堆排；几种经常使用排序的算法复杂度是多少；快排平均复杂度多少，最坏状况如何优化 2).手写：已知一个长度n的无序列表，元素均是数字，要求把全部间隔为d的组合找出来，你写的解法算法复杂度多少 3).手写：一个列表A=[A1，A2，…,An]，要求把列表中全部的组合状况打印出来； 4).手写：用一行python写出1+2+3+…+10**8 5).手写python：用递归的方式判断字符串是否为回文 6).单向链表长度未知，如何判断其中是否有环 7).单向链表如何使用快速排序算法进行排序 8).手写：一个长度n的无序数字元素列表，如何求中位数，如何尽快的估算中位数，9).你的算法复杂度是多少； 10).如何遍历一个内部未知的文件夹（两种树的优先遍历方式） 5，网络基础部分 1).TCP/IP分别在模型的哪一层 2).socket长链接是什么意思 3).select和epoll你了解么，区别在哪 4).TCP UDP区别；三次握手四次挥手讲一下 5).TIME_WAIT过可能是由于什么 6).http一次链接的全过程：你来讲下从用户发起request——到用户接收到response 7).http链接方式。get和post的区别，你还了解其余的方式么 8).restful你知道么 9).状态码你知道多少，好比200/403/404/504等等 6，数据库部分 1).MySQL锁有几种；死锁是怎么产生的； 为什么，以及如何分区、分表； 2).MySQL的char varchar text的区别: 了解join么,有几种有何区别，A LEFT JOIN B，查询的结果中，B没有的那部分是如何显示的(NULL) 3).索引类型有几种，BTree索引和hash索引的区别（我没答上来这俩在磁盘结构上的区别） 4).手写：如何对查询命令进行优化 5).NoSQL了解么，和关系数据库的区别,redis有几种经常使用存储类型 7，Linux部分 讲一下你经常使用的Linux/git命令和做用；

查看当前进程是用什么命令，除了文件相关的操做外，你平时还有什么操做命令； (由于我本人Linux自己就很水，只会基本的操做，因此这部分面试官也基本没怎么问。。反正问了就大眼瞪小眼呗） 8，Django项目部分 都是让简单的介绍下你在公司的项目，不论是不是后端相关的，主要是要体现出你干了什么 1).你在项目中遇到最难的部分是什么，你是怎么解决的； 你看过django的admin源码么 2).看过flask的源码么,你如何理解开源 3).MVC / MTV, 缓存怎么用, 中间件是干吗的 4).CSRF是什么，django是如何避免的,XSS 5).若是你来设计login，简单的说一下思路 6).session和cookie的联系与区别,session为何说是安全的 7).uWSGI和Nginx的做用；