Python面试解析-04

一、什么是数据结构？为什么我们需要数据结构？常用的数据结构有哪些？

数据结构是计算机存储、组织数据的方式。对于特定的数据结构（例如数组），有些操作效率很高（读某个数组元素），有些操作效率很低（删除某个数组元素）。程序员的目标是为当前的问题选择最优的数据结构。

数据是程序的核心要素，因此数据结构的价值不言而喻。无论在写什么程序，都需要与数据打交道，例如员工工资、股票价格、杂货清单或者电话本。在不同场景下，数据需要以特定的方式存储，我们有不同的数据结构可以满足我们的需求。

常用的数据结构有：数组、栈、队列、链表、图、树、前缀树、哈希表。

二、数据库事物的一些特性以及数据库优化？

数据库事务的ACID特性如下。

（1）原子性（Atomicity）：事务中的全部操作在数据库中是不可分割的，要么全部完成，要么均不执行。

（2）一致性（Consistency）：几个并行执行的事务，其执行结果必须与按某一顺序串行执行的结果相一致。

（3）隔离性（Isolation）：事务的执行不受其他事务的干扰，事务执行的中间结果对其他事务必须是透明的。

（4）持久性（Durability）：对于任意已提交事务，系统必须保证该事务对数据库的改变不被丢失，即使数据库出现故障。

数据库优化查询效率可以通过以下几个步骤。

（1）存储引擎选择：如果数据表需要事务处理，应该考虑使用InnoDB（支持事物存储引擎），因为它完全符合ACID特性。如果不需要事务处理，使用MyISAM（默认存储引擎）是比较明智的。

（2）分表分库。

（3）对查询进行优化，要尽量避免全表扫描，首先应考虑在where及order by涉及的列上建立索引。

（4）应尽量避免在where子句中对字段进行null值判断，否则将导致引擎放弃使用索引而进行全表扫描。

（5）应尽量避免在where子句中使用!=或<>操作符，否则将导致引擎放弃使用索引而进行全表扫描。

（6）应尽量避免在where子句中使用or来连接条件，如果一个字段有索引，一个字段没有索引，将导致引擎放弃使用索引而进行全表扫描。

（7）Update语句，如果只更改一两个字段，不要Update全部字段，否则频繁调用会引起明显的性能消耗，同时带来大量日志。

（8）对于多张大数据量（这里几百条就算大了）的表进行JOIN操作，要先分页再JOIN，否则逻辑读会很高，性能很差。

三、char和varchar有何区别？

#char类型：定长，简单粗暴，浪费空间，存取速度快。

#varchar类型：变长，精准，节省空间，存取速度慢。

四、列举常见的关系型数据库和非关系型数据库都有哪些？

关系型：MySQL，SQL Server，Oracle，Sybase，DB2。

非关系型：Redis，MongoDB。

五、相比直接使用socket使用SocketServer的优势是什么？

虽说用Python编写简单的网络程序很方便，但复杂一点儿的网络程序还是用现成的框架比较好。这样就可以专心事务逻辑，而不是套接字的各种细节。SocketServer模块简化了编写网络服务程序的任务。同时，SocketServer模块也是Python标准库中很多服务器框架的基础。

六、Python网络编程都有哪些常见的应用场景？可以用哪些技术实现？

Python网络编程常见的应用场景有访问网站、发送邮件、使用FTP发送文件等。访问网站可以使用urllib模块或者http模块来实现，邮件的接收可以使用poplib模块来实现，邮件的发送可以使用smtplib模块来实现，基本的FTP服务可以使用ftplib来实现。

七、简述对Django、Flask的理解？

Django框架：遵循MTV框架设计，自带内嵌的ORM框架，Admin后台管理，自带的SQLite数据库和开发测试用的服务器给开发者提高了开发效率。

Flask框架：自由、灵活、可扩展性强。其核心基于Werkzeug WSGI工具和jinja2模板引擎的一个微型框架，Werkzeug本质是Socket服务端，用于Web开发中接收HTTP请求并预处理，然后触发Flask框架，将处理结果返回用户。如果处理复杂用户信息，可以借助jinja2将模板和数据进行渲染，并将渲染后信息返回给用户浏览器。

八、事件绑定的三个级别是什么？

（1）实例绑定：将事件与一特定的组件实例绑定。

（2）类绑定：将事件与一组件类绑定。

（3）程序界面绑定：当无论在哪一组件实例上触发某一事件，程序都做出相应的处理。