python链表合并去重_深信服Python一面总结

一面：

围城少年

面试:

自我介绍

项目经验

Python基础加数据结构:两个数组合并去重，数组迭代删除异常，冒泡排序… ，然后是字符串比较(暗示kmp算法，写思路和next数组)

作者：牛客757930487号

自我介绍

你的项目里面用过flask django吗？

你认为后台是什么样的 有些什么技术呢？

字典和列表的实现原理(哈希表，链表和数组)(我想到了机器语言，编译原理，一上来就这难。。。)

链表和数组的区别

深浅拷贝

孤儿进程

如何终止孤儿进程

如何终止进程(linux下kill-9 进程id)

为什么要-9

python的类

init

new (我不知道这个回答了我知道java的new，得到了真是多才多艺的评价。。。)

概率题：一分钟有车的概率为p，三分钟内有车的概率为？

B+树

B+树和平衡树的区别

平衡树的应用

OSI模型哪七层

TCP/UDP

TCP三次握手

python手写折半查找

你解决的最影响深刻的bug？

你debug最久是多长时间？

你有什么要问我的吗？

mysql引擎

还问了mysql有什么印象深刻的吗？我回答了优化select语法树。

作者：auzsixdoc

1.闭包

2.lambda

3.迭代器

4.修饰器

5.Python垃圾回收机制，让讲讲原理

6.udp应用场景

7.TCP关闭连接的时候，一般是4次握手，但很多情况下是三次握手，这是什么场景呢

8.算法题：两个链表，每个节点相加，相加结果如果不是一位数，就拆成多个节点

9.SQL题，很简单，但我真的有一年多不写纯SQL了，所以应该是没答上来

10.逻辑题：10个人分金币，每个人出一个方案，大于等于5个人赞同，则通过该方案，你是第一个人，你的方案是？

作者：带专生

python基础

深拷贝和浅拷贝

is和==在操作整形数有什么区别

GIL是什么

线程与协程的区别

垃圾回收机制

list和tuple的区别

怎样修改tuple

数据结构

数组和链表的区别

说一下常见排序 哪个排序比较快 时间复杂度是多少

操作系统

进程通信

怎么使用共享内存

堆和栈的区别

怎么用堆 多次free会发生什么

网络

http状态码

http在哪一层

说一下五层网络协议

网际层有什么协议

tcp和udp的区别

看我简历写了django

django怎样做用户登录

作者：昵称获取困难者

1.自我介绍

2.说一下python中的数据结构。可变不可变？

3.知道GIL吗？为什么需要GIL呢？GIL为什么一次只允许解释执行1个线程呢？

4.知道多线程，多进程吗？介绍一下怎样创建多线程，多进程？请问与java的区别是？

5.tcp3次握手？第三次握手失败后会怎样？

6.数据结构都知道哪些？说一下平衡二叉树。怎么构建平衡二叉树呢？

7.看你的简历，你还会做web前端？

8.python装饰器知道吗？装饰器的原理是什么？本质是？闭包？

9.Mysql与MongoDB的区别是？

10.python中的socket?

11.hash算法知道吗?介绍一下你知道的hash算法。hash冲突知道吗？怎么解决hash冲突呢？

12.poll,select,epoll.

13linux指令知道哪些？(这个我说我学过一些，但是背不下来，看笔记的话能够使用)

14.操作系统了解吗？(我不是科班出身，所以这些不会，但是确实有计划要学习)

15.python的内存处理机制有哪些？分别介绍一下。

16.因为我学的是理论物理，面试官有些感兴趣，就1让我介绍自己的研究课题，还有平时主要学的是什么。

作者：rerorerorer

介绍项目

遇到的重大问题，怎么解决的？

python的深浅拷贝？

往1-100里面放1个重复的数字怎么快速找出来这个重复的

编程题： 报数出列，最后一个人是哪个？

linux信号

linux的进程通信(五种)

linux僵尸进程怎么解决

对分布式的理解(项目涉及)

打开浏览器输入一个网址，发生了啥子？(balabala讲一堆，到tcp三次握手的时候，面试官说可以了不用了，😂)

二叉平衡树和数组的查询对比

数组和链表对比

野指针如何解决

c语言操作字符串的方法(回答了strcmp那些)

python的线程同步问题。(详细讲解了GIL的原理)

又问了进程在实际应用中如何通信的(由15问回答多进程替代多线程引申出来的)

问了如何测试程序运行时间(脱口而出print大法哈哈哈，还回答了用装饰器包装函数的效果比较好)

在一个很长的字符串中找出一个字符第一次出现的位置(回答了用正则表达式)

接着问正则表达式

二叉平衡树的查找时间复杂度

参考链接：

深信服 面试 深圳 Python开发 凉经

深信服python后台一面凉经(5/27)

深信服Python0328一面

深信服python后台面试经历

希望给我一个offer！

[深信服][Python开发]一二面

深信服 二面面经(不知道凉没凉)