深信服科技Python面试经验

不问个人具体项目，都是完全问八股，很深层底层问题，自己八股没掌握好

手里有了其他公司的offer，已经确定了其中一家，接到了面试邀请，当时是投递sxf第七天，打的电话邀请面试，我还以为凉了，好了说说面经。一面：电话面试，sql注入、xss攻击、http和https，python的内存管理，过往项目、算法和c的东西，算法：就是判断链表是否相交？用快慢指针，然后balabala一堆具体实现流程，c的问题是调用一个openfile包，linux内核做了什么工作？面试提示和python调用openfile也是一样，答：不知道。总共面试28分钟吧，全程秒答，python问题基本能肯定都是回答对的，问c的就说不会。第二天下午hr电话邀请二面，视频面试。二面：油腻大叔上线，自我介绍，项目介绍，扣一些项目细节，后面大叔发现没问题，开始转攻底层技术栈，问redis相关的，1.redis持久化怎么做？答：rdb和aof，2.有什么区别？答：一个记录数据，一个记录操纵，3.redis怎么保证缓存有效？答：缓存淘汰算法。然后说了一下实现逻辑，大叔不满意链表做这个，问redis底层是怎么做的，我想了想，说下去了解它底层具体的实现。4.然后大叔给了2道算法题在线笔试：    1.给个字串和一个单词列表，根据字串组句子。我是第一次见这个题，就用暴力破解法写，然后做了出来，大叔不满意，问有什么数据结构可以直接实现，我想了2分钟，就说暂时想不到。    2.两数之和当时我忘记了最优解，也是暴力破解做出来的。5.大叔问平时看什么书（一般时问）6.有没有想问我的百度上，说二面过了会接着hr面，我当时面的时候比较晚，面完已经20点了，大概面了50分钟，我推测第二天没电话就应该凉了。今天没有hr电话，所以应该是凉了，估计不是最优解，大叔不满意吧，需要题库大神。不过我也没什么压力，只是听说sxf给的多，才会愿意去面。

深信服面试经验一面手撕排序算法 冒泡选择 快排 堆排HDFS原理 128M的块怎么存储 GFS论文Docker端口映射 目录挂载多容器挂载相同目录的同步问题Docker容器cpu 内存使用量怎么看？宿主机能看吗？选一个语言问问：Python中的lambda能被其他函数调用吗外部排序Django MVC模型视图控制器Controller的原理？url解析后调用这个函数问实习内容情况二面有没有看过什么开源代码？自我介绍外部排序ACM会长干了些啥看什么书？怎么自学？

笔试 笔试C语言八股文挖的挺深，读懂深入理解计算机系统这本书以后就不难面试问了一些链表等数据结构题，还有海量数据题，感觉还好，不算难

一面是线上单面，技术面。开始面试官叫自我介绍，然后开始问问题1.在浏览器输入一个url链接，经历了哪些过程2.进程和线程的区别3.问了问我做过的项目，具体是怎么实现的4.mysql数据库怎么实现的查询最后是两道编程题一道比较简单，很快就写完了。另外一道比较难，需要动态规划，没有做出来。面试官很好一直都有在引导你。最后面试官叫你问问题，我问了两个问题。我以为没做出来已经是淘汰了，没想到第四天收到了二面的通知现在还在准备二面

注重考查基础，开始对项目问的比较深，印象深的面试题有下面几个。 1. python中list，dict的底层实现； 2. 进程，线程切换时会保留什么； 3. mysql数据库索引类型及实现； 4. mongodb和redis的区别这些； 5. 二叉树，b+树的特点； 6.单链表的元素查找(不让遍历)； 7.你所熟悉的排序算法并说说思路； 8.递归和动态规划的思路及区别。