概念题汇总

---

---

二叉树任选两个节点,求公共祖先

简述进程，线程，协程

列出你知道的数据结构及其特点

数据库的ACID分别代表什么?索引对增删改查的速度分别有什么影响？如果让你设计一个用户注册功能，如何防止用户名重复？

如何确定远程的一个服务器的80端口的服务是否存活?

HTTP GET/POST/PUT/PATCH/DELETE 语义上有什么区别？哪些操作是幂等的？幂等在实际业务中有什么意义？怎么实现幂等？

列出你所知道的数据库ORM工具

请写出float, int , string在字符串格式化中的区别

请分别写出flask中请求接口的方式?

简写 flask中异常处理的方式。

一个table如何实现点击表头实现该列重新排序。

一张MySQL表有3个字段(姓名,登陆次数,最后登陆时间),假设用户名是newborn,请出登陆次数累计,和更新最后登陆时间的方法。

简述Python 的is和==的区别

简述 read,readline 和 readlines 的区别

举例说明创建字典的至少2种方法

*args,**kwargs的作用是什么?如何使用?

Python里面match()和search()的区别?

关系型数据库中，表与表之间有左连接、内连接、外连接。分别解释它的含义及区别？

列举出 OSI标准的七层计算机网络协议，并指明 P2P 协议以及 UDP 协议位于七层协议的那一层

使用python实现折半查找有序列表中的某个元素

请用 python 实现洗牌算法

在SqlAlchemy中如何实现多对多关系

Django中的信号量是什么

flask使用python3需要注意什么

简述进程和线程的区别。

python里深拷贝和浅拷贝的区别是什么？对list对象进行append和extend操作的区别？

简述python的垃圾回收机制

python中list和tuple有什么区别？

在Django框架中，一个request的典型处理过程是怎样的？

Django框架中的middleware和python中的decorator区别是什么，分别用于什么场景中?

ORM 是什么，常见的ORM框架有哪些？

如何查找Django项目中的性能瓶颈?

Linux中如何查找正在运行的进程？

如何查询机器当前的资源消耗情况？

如何确认某个TCP端口(如8080)已打开?

更改文件“test.sh”的权限为拥有者完全控制、群组用户可读可写、其他用户只可读，写出对应的命令。

使用docker启动应用，如何挂载磁盘及设置对应的环境变置？

某应用的日志格式为：YYYY-DD-MM-HH-mm-ss LOGGING_LEVEL MESSAGE. 写出命令实现如下功能：

1、统计日志中的 ERROR 日志个数
2、统计并找到 ERROR 日志中出现次数最多的 MESSAGE
3、查看ERROR日志中出现最多错误的分钟时间段

python中_new_和_init_区别是什么？

Python中如何使用线程池和进程池？threading.local的作用是什么？

python中常见的异步框架有哪些？分别基于什么原理实现？

python中yield和retum的区别是什么？请写出一个用于获取斐波那契数列的生成器。

python中with语法的作用？简单实现一个上下文管理器。

数据库的事务隔离级别有哪些？哪些级别下可以实现“不可重复读”？

使用正则表达式校验一个合法的ip地址，请写出对应的正则表达式。

什么是僵尸进程？什么是孤儿进程？

HTTP请求方法都有什么？常见的HTTP返回码有哪些？

简述TCP/IP分层模型，以及建立TCP连接的三次握手过程

数据库事务的作用是什么？什么场景下需要用事务？

redis支持哪几种数据类型 ？redis数据的常见淘汰策略是什么？

写出快速排序算法，任意语言均可。

某学校的月考成绩数据库表设计如下，请写出对应的sql语句：

表名:exam_score

设计项目

xxx项目，有个模块，统计全国各地区(省、市、区、县、乡、村)人员的就业和收入等相关情况
1)设计数据库表(写出：表名、表结构即可)
2)设计接口,根据前端选择的地区和年份不同,统计对应人员的就业情况和人均收入情况（写出：接口名、入参、出参，统计的 sql）
3)如果需要按某种条件，导出相关数据到excel.需要考虑哪些方面？
4)设置定时任务:从http://www.xxx.com网站,爬取对应的数据,并更新数据库,你会采用哪些技术,更新数据库时,需要注意些什么?
5）如果系统中有一个对外的 api 接口，需要限流，你会怎么做？

请翻译下面这段英文

This product provides the ability to package and run an application in a loosely isolated environment called a container. The isolation and security allow you to run many containers simultaneously on a given host Containers are lightweight because they don’t need the extra load of a hypervisor, but run directly within the host machine’s kernel This means you can run more contaners on a given hardware combination than if you were using virtual machres You can even run that containers within host machines that are actually virtual machines！

请将下面这段话翻译成英文

请设计一款具备人机对话能力的智能音箱，主要针对3-6 岁儿童，用户既可以直接与音话,也可以通过APP对音箱进行操作。注:需要说清楚包括但不限于以下内容:产品能,产品APP的主要界面框架图、产品的价值,满足的需求、竞争优势和发展趋势

设计题

设计一个办公区摄像头的web店台管理系统,假设功能如下
1.可以开启、关闭、重启每个摄像头
2.可以调整提像头的方向
3,可以设置摄像头每天的工作时间
4,后台可以查看每个摄像头的历史录像,并可以删除,设置保存最大保存时间
5.后台可以随时查看实时的益控
要求：
1.设计系统架构，考虑全系统无单点，画出设计图，标出所需选用的所有技术和所有组件及关系。
2,设计系统数据结构,设计一套基于mysql的数据库表
3, API设计,写出符合以上功能的所有用户API及主要的内部工程逻辑
4,设计用户和权限系统,考虑只有两种角色即可,一种是普通用户只有功能5,也就是只的看实时录像，另一个是管理员可以拥有1-5的全部功能权限，

程序设计

1)需考虑输入合法性,时间和空间复杂度尽量做到最优,复杂度做到最优者可能得额外加分
2)不可以使用任何python内置的标准函数.如需要使用内置库,需要自行实现对应内置库，如果一题,不能使用sort, sonted,第二题不能使用str的raverse等, 注意:如还是认为使用内置库可以达到最优的时间和空间复杂度,可以使用该内置库
3)答案必无真足以上条件，否则直接判错
1.合并两个有序的数组,数组都是非递减的,合并后的数组依然有序
class Solution:
def merge(self, nums1, m, nums2, n):
…
type nums1: List[int]
type m: int
type nums2: List[int]
type n: int
type: nums: List[int]