面试题基础题解答

1、为什么学习Python？

语言本身简洁，优美,功能超级强大 
跨平台 
非常火爆的社区 
很多有名的大公司在用

2、通过什么途径学习的Python？

培训机构 + 自学

3、Python和Java、PHP、C、C#、C++等其他语言的对比？

C，它是现代编程语言的祖师爷，所以非常古老了，在现代应用中使用不多。但由于C是祖师爷，所以绝大部分语言，写法都和C语言差不多。。。常常用作学习其他语言的基础。。而C语言也有其他语言不可替代的用途，现在最主要的应用就是单片机。。。单片机是啥？就是用C语言控制一些简单的电子元件。。。比如电视用的遥控器，其实就是一个单片机。

PHP是用来做网站的，其实从技术角度，属于第一代的后端技术（植入式脚本技术），现在最新的后端技术，已经发展到第三代了（MVC架构），因此从技术上讲，PHP早该过时了，但由于市场需求的存在，所以它依然是做网站后台的主流之一。。就类似于WindowsXP一样，技术上太淘汰了，但市场却依然是主流，普及度依然很高。缺点一大堆，但又个最主要的优势，就是简单。。。MVC虽好，但学习难度远比PHP要高的多。

C++是面向对象的C语言，由于偏底层，所以性能非常高，仅次于C语言，主要用在一个要求高性能的领域。。。这个不好说，因为实际需求上，用处挺杂的，而且也确实不太好学。。因为它把C语言面向过程的那套东西，和JAVA面向对象的那些东西，堆砌到了一起。。也就同时把两种完全不同的思想揉在了一起。。个人的理解是，它就像周星驰电影里的那个“要你命3000”，把苍蝇拍，杀虫剂，手枪，手榴弹，灭鼠灵，用一根麻绳串在一起。。。杀虫可以，灭鼠可以，杀人也可以，堪称无所不能。。。但用起来，真是麻烦死了。。所以对于很多人来说，认可它的地位，承认它的功能，但敬而远之。

JAVA是今天真正意义上的大道正宗，名门正派。。。。丐帮有降龙十八掌，华山派有独孤九剑。。但你却很难说出，少林派有什么武功特别强。。而它又是公认的名门正宗。。。这其实就已经说明问题了，JAVA没有什么特别强的方面，但每个方面都不弱。。整体平均值，便非常高。。JAVA还有一个比较突出的优势，就是它是安卓系统的官方开发语言。。既然说到了少林，就不得不提一下武当。。。那就是微软的官方语言C#。。。.C#和JAVA相比，其实80%都是一样的。。几乎等于学一门，会两门，C#比JAVA稍微简单一些，IDE也好一些，其实比JAVA更适合新手，但由于之前不能跨平台，所以流行度比JAVA低，但确是游戏开发行业的第一大语言。。JAVA与C#基本可以看成一门语言的两种方言。。英式英语和美式英语的差别一样。。说到底还是半斤八两。。。一个是传统应用和安卓系统的第一大语言，一个是WINDOWS系统和游戏开发的第一大语言。。而且学一门会两门，你还要求啥？

Python也是个很有历史的语言，诞生时间和JAVA，C#差不多，但今天却依然非常时髦。。因为它的语法，简洁，优雅，风骚到了极致。。像写信一样写代码。。而又无所不能，JAVA和C#能做到的，Python几乎一样都不少。。。简单易学，尤其受到初学者喜爱。。但Python更像一把双刃剑，优点特别突出，缺点也特别明显，就是特别慢。。。一般认为，Python比JAVA慢25倍到50倍。。还有一门语言叫Ruby，和Python相似，也是语法特别简洁。。但比Python更慢，用途也不如Python。。。基本可以看作华山，丐帮，在某些情况下，可以胜过少林武当。。但整体上比较，还是要差一截。。但即便如此，它的前景也是非常好的。。由于语法简单，更容易被机器解析，所以在人工智能领域非常有前途。比如那个下围棋的Alpha Go，以及中国的北斗卫星定位系统。。都有大量的Python代码在里面。

4、简述解释型和编译型编程语言？

编译型语言：把做好的源程序全部编译成二进制代码的可运行程序。然后，可直接运行这个程序。

解释型语言：把做好的源程序翻译一句，然后执行一句，直至结束！python是一门解释型语言

5：Python解释器种类以及特点？

 

Python是一门解释器语言，代码想运行，必须通过解释器执行，Python存在多种解释器，分别基于不同语言开发，每个解释器有不同的特点，但都能正常运行Python代码，以下是常用的五种Python解释器：

CPython

当 从Python官方网站下载并安装好Python2.7后，就直接获得了一个官方版本的解释器：Cpython，这个解释器是用C语言开发的，所以叫 CPython，在命名行下运行python，就是启动CPython解释器，CPython是使用最广的Python解释器。

IPython

IPython是基于CPython之上的一个交互式解释器，也就是说，IPython只是在交互方式上有所增强，但是执行Python代码的功能和CPython是完全一样的，好比很多国产浏览器虽然外观不同，但内核其实是调用了IE。

PyPy

PyPy是另一个Python解释器，它的目标是执行速度，PyPy采用JIT技术，对Python代码进行动态编译，所以可以显著提高Python代码的执行速度。

Jython

Jython是运行在Java平台上的Python解释器，可以直接把Python代码编译成Java字节码执行。

IronPython

IronPython和Jython类似，只不过IronPython是运行在微软.Net平台上的Python解释器，可以直接把Python代码编译成.Net的字节码。

在Python的解释器中，使用广泛的是CPython，对于Python的编译，除了可以采用以上解释器进行编译外，技术高超的开发者还可以按照自己的需求自行编写Python解释器来执行Python代码，十分的方便！

6：位和字节的关系？

1、位（bit） 
来自英文bit，音译为“比特”，表示二进制位。位是计算机内部数据储存的最小单位，11010100是一个8位二进制数。一个二进制位只可以表示0和1两种状态（21）；两个二进制位可以表示00、01、10、11四种（22）状态；三位二进制数可表示八种状态（23）……。 
2、字节（byte） 
字节来自英文byte，音译为“拜特”，习惯上用大写的“b”表示。 
字节是计算机中数据处理的基本单位。计算机中以字节为单位存储和解释信息，规定一个字节由八个二进制位构成，即1个字节等于8个比特（1byte=8bit）。八位二进制数最小为00000000，最大为11111111；通常1个字节可以存入一个ascii码，2个字节可以存放一个汉字国标码。 
3、字 
计算机进行数据处理时，一次存取、加工和传送的数据长度称为字（word）。一个字通常由一个或多个（一般是字节的整数位）字节构成。例如286微机的字由2个字节组成，它的字长为16；486微机的字由4个字节组成，它的字长为32位机。 
计算机的字长决定了其cpu一次操作处理实际位数的多少，由此可见计算机的字长越大，其性能越优越。

7 ：b、B、KB、MB、GB 的关系？

b ，B，KB，MB，GB之间的关系

utf-8种一个字母或者 数字等于一个字节 ， 一个汉字等于3个字节，表情等于4个字节

b 比特bit / 位 
B——字节
KB——千比特
MB——兆比特
GB——吉比特

1 B = 8b （8个bit/ 位） 一个字节（byte）等于8位（bit）
1 kB = 1024 B (kB - kilobajt) 
1 MB = 1024 kB (MB - megabajt)

1 GB = 1024 MB (GB - gigabajt) 

英文和数字占一个字节
中文占一个字符，也就是两个字节
字符 不等于 字节。
字符（char）是 Java 中的一种基本数据类型，由 2 个字节组成，范围从 0 开始，到 2^16-1。
字节是一种数据量的单位，一个字节等于 8 位。所有的数据所占空间都可以用字节数来衡量。例如一个字符占 2 个字节，一个 int 占 4 个字节，一个 double 占 8 个字节 等等。
1字符=2字节；
1Byte=8bit
1k=2^10；b：位；B：字节1kb=1024 位1kB=1024 字节

8：请至少列举5个 PEP8 规范（越多越好）

pep8规范

pep8规范 官方文档：https://www.python.org/dev/peps/pep-0008/

PEP8中文翻译：http://www.cnblogs.com/ajianbeyourself/p/4377933.html

一 代码编排
1 缩进。4个空格的缩进（编辑器都可以完成此功能），不使用Tap，更不能混合使用Tap和空格。
2 每行最大长度79，换行可以使用反斜杠，最好使用圆括号。换行点要在操作符的后边敲回车。
3 类和top-level函数定义之间空两行；类中的方法定义之间空一行；函数内逻辑无关段落之间空一行；其他地方尽量不要再空行。

二 文档编排
1 模块内容的顺序：模块说明和docstring—import—globals&constants—其他定义。其中import部分，又按标准、三方和自己编写顺序依次排放，之间空一行。
2 不要在一句import中多个库，比如import os, sys不推荐。
3 如果采用from XX import XX引用库，可以省略‘module.’，都是可能出现命名冲突，这时就要采用import XX。

三 空格的使用
        总体原则，避免不必要的空格。
1 各种右括号前不要加空格。
2 逗号、冒号、分号前不要加空格。
3 函数的左括号前不要加空格。如Func(1)。
4 序列的左括号前不要加空格。如list[2]。
5 操作符左右各加一个空格，不要为了对齐增加空格。
6 函数默认参数使用的赋值符左右省略空格。
7 不要将多句语句写在同一行，尽管使用‘；’允许。
8 if/for/while语句中，即使执行语句只有一句，也必须另起一行。

四 注释
        总体原则，错误的注释不如没有注释。所以当一段代码发生变化时，第一件事就是要修改注释！
        注释必须使用英文，最好是完整的句子，首字母大写，句后要有结束符，结束符后跟两个空格，开始下一句。如果是短语，可以省略结束符。
1 块注释，在一段代码前增加的注释。在‘#’后加一空格。段落之间以只有‘#’的行间隔。比如：
# Description : Module config.
# 
# Input : None
#
# Output : None
2 行注释，在一句代码后加注释。比如：x = x + 1 # Increment x
但是这种方式尽量少使用。
3 避免无谓的注释。

五 文档描述
1 为所有的共有模块、函数、类、方法写docstrings；非共有的没有必要，但是可以写注释（在def的下一行）。
2 如果docstring要换行，参考如下例子,详见PEP 257
"""Return a foobang

 Optional plotz says to frobnicate the bizbaz first.

"""

六 命名规范
        总体原则，新编代码必须按下面命名风格进行，现有库的编码尽量保持风格。
1 尽量单独使用小写字母‘l’，大写字母‘O’等容易混淆的字母。
2 模块命名尽量短小，使用全部小写的方式，可以使用下划线。
3 包命名尽量短小，使用全部小写的方式，不可以使用下划线。
4 类的命名使用CapWords的方式，模块内部使用的类采用_CapWords的方式。
5 异常命名使用CapWords+Error后缀的方式。
6 全局变量尽量只在模块内有效，类似C语言中的static。实现方法有两种，一是__all__机制;二是前缀一个下划线。
7 函数命名使用全部小写的方式，可以使用下划线。
8 常量命名使用全部大写的方式，可以使用下划线。
9 类的属性（方法和变量）命名使用全部小写的方式，可以使用下划线。
9 类的属性有3种作用域public、non-public和subclass API，可以理解成C++中的public、private、protected，non-public属性前，前缀一条下划线。
11 类的属性若与关键字名字冲突，后缀一下划线，尽量不要使用缩略等其他方式。
12 为避免与子类属性命名冲突，在类的一些属性前，前缀两条下划线。比如：类Foo中声明__a,访问时，只能通过Foo._Foo__a，避免歧义。如果子类也叫Foo，那就无能为力了。
13 类的方法第一个参数必须是cls，而实例方法第一个参数必须是self

七 编码建议
1 编码中考虑到其他python实现的效率等问题，比如运算符‘+’在CPython（Python）中效率很高，都是Jython中却非常低，所以应该采用.join()的方式。
2 尽可能使用‘is’‘is not’取代‘==’，比如if x is not None 要优于if x。
3 使用基于类的异常，每个模块或包都有自己的异常类，此异常类继承自Exception。
4 异常中不要使用裸露的except，except后跟具体的exceptions。
5 异常中try的代码尽可能少。比如：
try:
value = collection[key]
except KeyError:
return key_not_found(key)
else:
return handle_value(value)
要优于
try:
# Too broad!
return handle_value(collection[key])
except KeyError:
# Will also catch KeyError raised by handle_value()
return key_not_found(key)
6 使用startswith() and endswith()代替切片进行序列前缀或后缀的检查。比如：
Yes: if foo.startswith('bar'):优于
No: if foo[:3] == 'bar':
7 使用isinstance()比较对象的类型。比如
Yes: if isinstance(obj, int): 优于
No: if type(obj) is type(1):
8 判断序列空或不空，有如下规则
Yes: if not seq:
if seq:
优于
No: if len(seq)
if not len(seq)
9 字符串不要以空格收尾。
10 二进制数据判断使用 if boolvalue的方式。

9：通过代码实现如下转换：

二进制转换成十进制：v = “0b1111011”

十进制转换成二进制：v = 18
 
八进制转换成十进制：v = “011”
 
十进制转换成八进制：v = 30
 
十六进制转换成十进制：v = “0x12”
 
十进制转换成十六进制：v = 87

（1）二进制转换成十进制：v = “0b1111011”


#先将其转换为字符串，再使用int函数，指定进制转换为十进制。
print(int("0b1111011",2))
值为123

（2）十进制转换成二进制：v = 18
 

print("转换为二进制为：", bin(18))
#转换为二进制为： 0b10010

（3）八进制转换成十进制：v = “011”
 

print(int("011",8))
#9

（4）十进制转换成八进制：v = 30

print("转换为八进制为：", oct(30))
#转换为八进制为： 0o36

（5）十六进制转换成十进制：v = “0x12”
 

print(int("0x12",16))
#18

（6）十进制转换成十六进制：v = 87

print("转换为十六进制为：", hex(87))
转换为十六进制为： 0x57

10：请编写一个函数实现将IP地址转换成一个整数。

如 10.3.9.12 转换规则为：
        10            00001010

         3            00000011

         9            00001001

        12            00001100

再将以上二进制拼接起来计算十进制结果：00001010 00000011 00001001 00001100 = ？

num = bin(10), bin(3), bin(9), bin(12)

def int1():
    global num
    return num, int(bin(10), 2) + int(bin(3), 2) + int(bin(9), 2) + int(bin(12), 2)

print(int1())
count = 0
for i in num:
    count += int(i, 2)
print(count)

11:python递归的最大层数？

def fab(n):
    if n == 1:
        return 1
    else:
        return fab(n - 1) + n

print(fab(998)) 
# 测试完之后为最大998 到了999就超过了最大的递归程度

import sys
sys.setrecursionlimit(100000)

def foo(n):
    print(n)
    n += 1
    foo(n)
        
if __name__ == '__main__':
    foo(1)

#得到的最大数字在3922-3929之间浮动，这个是和计算机有关系的，将数字调到足够大了，已经大于系统堆栈，python已经无法支撑到太大的递归崩了。

12：求结果：
    v1 = 1 or 3

    v2 = 1 and 3

    v3 = 0 and 2 and 1

    v4 = 0 and 2 or 1

    v5 = 0 and 2 or 1 or 4

    v6 = 0 or Flase and 1

print(1 or 3)        #1   

print(1 and 3)       # 3
print(0 and 2 and 1)  # 0

print(0 and 2 or 1)    #1
print(0 and 2 or 1 or 4)  # 1
print(0 or False and 1)   # False

print(None or 0)         #0
print(True or 0)         #Ture 
print(None and 0)        # None
print(True and 0)        # 0

or  第一个为Ture的话就直接打印出第一个对象，如果第一个为False的话直接打印出第二个。

and 第一个为ture 直接打印出来第二个参数，第一个参数为False直接打印出第一个参数 （and连接符 第一个为False 也就不会在          往下面走了）

 

13：ascii、unicode、utf-8、gbk 区别？

   

很久很久以前，有一群人，他们决定用8个可以开合的晶体管来组合成不同的状态，以表示世界上的万物。他们看到8个开关状态是好的，于是他们把这称为“字节”。

再后来，他们又做了一些可以处理这些字节的机器，机器开动了，可以用字节来组合出很多状态，状态开始变来变去。他们看到这样是好的，于是它们就这机器称为“计算机”。

开始计算机只在美国用。八位的字节一共可以组合出256(2的8次方)种不同的状态。 他们把其中的编号从0开始的32种状态分别规定了特殊的用途，一但终端、打印机遇上约定好的这些字节被传过来时，就要做一些约定的动作，如：

遇上0×10, 终端就换行；

遇上0×07, 终端就向人们嘟嘟叫；

遇上0x1b, 打印机就打印反白的字，或者终端就用彩色显示字母。

• 1
• 2
• 3
• 4
• 5
• 6

他们看到这样很好，于是就把这些0×20以下的字节状态称为“控制码”。他们又把所有的空 格、标点符号、数字、大小写字母分别用连续的字节状态表示，一直编到了第127号，这样计算机就可以用不同字节来存储英语的文字了。

大家看到这样，都感觉很好，于是大家都把这个方案叫做 ANSI的“Ascii”编码（American Standard Code for Information Interchange，美国信息互换标准代码）。当时世界上所有的计算机都用同样的ASCII方案来保存英文文字。

后来，就像建造巴比伦塔一样，世界各地的都开始使用计算机，但是很多国家用的不是英文，他们的字母里有许多是ASCII里没有的，为了可以在计算机保存他们的文字，他们决定采用 127号之后的空位来表示这些新的字母、符号，还加入了很多画表格时需要用下到的横线、竖线、交叉等形状，一直把序号编到了最后一个状态255。

从128 到255这一页的字符集被称“扩展字符集”。从此之后，贪婪的人类再没有新的状态可以用了，美帝国主义可能没有想到还有第三世界国家的人们也希望可以用到计算机吧！

等中国人们得到计算机时，已经没有可以利用的字节状态来表示汉字，况且有6000多个常用汉字需要保存呢。

但是这难不倒智慧的中国人民，我们不客气地把那些127号之后的奇异符号们直接取消掉, 规定：

一个小于127的字符的意义与原来相同，但两个大于127的字符连在一起时，就表示一个汉字；

前面的一个字节（他称之为高字节）从0xA1用到 0xF7，后面一个字节（低字节）从0xA1到0xFE；

• 1
• 2
• 3
• 4

这样我们就可以组合出大约7000多个简体汉字了。

在这些编码里，我们还把数学符号、罗马希腊的字母、日文的假名们都编进去了，连在 ASCII 里本来就有的数字、标点、字母都统统重新编了两个字节长的编码，这就是常说的“全角”字符。

而原来在127号以下的那些就叫“半角”字符了。

中国人民看到这样很不错，于是就把这种汉字方案叫做 “GB2312”。GB2312 是对 ASCII 的中文扩展。

但是中国的汉字太多了，我们很快就就发现有许多人的人名没有办法在这里打出来，特别是某些很会麻烦别人的国家领导人。

于是我们不得不继续把 GB2312 没有用到的码位找出来老实不客气地用上。

后来还是不够用，于是干脆不再要求低字节一定是127号之后的内码，只要第一个字节是大于127就固定表示这是一个汉字的开始，不管后面跟的是不是扩展字符集里的内容。结果扩展之后的编码方案被称为 GBK 标准，GBK包括了GB2312 的所有内容，同时又增加了近20000个新的汉字（包括繁体字）和符号。

后来少数民族也要用电脑了，于是我们再扩展，又加了几千个新的少数民族的字，GBK扩成了 GB18030。从此之后，中华民族的文化就可以在计算机时代中传承了。

中国的程序员们看到这一系列汉字编码的标准是好的，于是通称他们叫做 “DBCS“（Double Byte Charecter Set 双字节字符集）。

在DBCS系列标准里，最大的特点是两字节长的汉字字符和一字节长的英文字符并存于同一套编码方案里，因此他们写的程序为了支持中文处理，必须要注意字串里的每一个字节的值，如果这个值是大于127的，那么就认为一个双字节字符集里的字符出现了。

那时候凡是受过加持，会编程的计算机僧侣们都要每天念下面这个咒语数百遍： “一个汉字算两个英文字符！一个汉字算两个英文字符……”

因为当时各个国家都像中国这样搞出一套自己的编码标准，结果互相之间谁也不懂谁的编码，谁也不支持别人的编码。

连大陆和台湾这样只相隔了150海里，使用着同一种语言的兄弟地区，也分别采用了不同的 DBCS 编码方案——当时的中国人想让电脑显示汉字，就必须装上一个“汉字系统”，专门用来处理汉字的显示、输入的问题，但是那个台湾的愚昧封建人士写的算命程序就必须加装另一套支持 BIG5 编码的什么“倚天汉字系统”才可以用，装错了字符系统，显示就会乱了套！这怎么办？而且世界民族之林中还有那些一时用不上电脑的穷苦人民，他们的文字又怎么办？ 真是计算机的巴比伦塔命题啊！

正在这时，大天使加百列及时出现了——一个叫 ISO （国际标谁化组织）的国际组织决定着手解决这个问题。

他们采用的方法很简单：

废了所有的地区性编码方案，重新搞一个包括了地球上所有文化、所有字母和符号 的编码！

• 1
• 2

他们打算叫它”Universal Multiple-Octet Coded Character Set”，简称 UCS, 俗称 “unicode”。

unicode开始制订时，计算机的存储器容量极大地发展了，空间再也不成为问题了。于是 ISO 就直接规定必须用两个字节，也就是16位来统一表示所有的字符，对于ASCII里的那些“半角”字符，unicode包持其原编码不变，只是将其长度由原来的8位扩展为16位，而其他文化和语言的字符则全部重新统一编码。由于“半角”英文符号只需要用到低8位，所以其高8位永远是0，因此这种大气的方案在保存英文文本时会多浪费一倍的空间。

这时候，从旧社会里走过来的程序员开始发现一个奇怪的现象：他们的strlen函数靠不住了，一个汉字不再是相当于两个字符了，而是一个！是的，从unicode开始，无论是半角的英文字母，还是全角的汉字，它们都是统一的“一个字符”！同时，也都是统一的“两个字节”，请注意“字符”和“字节”两个术语的不同：

“字节”是一个8位的物理存贮单元，

而“字符”则是一个文化相关的符号。

• 1
• 2
• 3
• 4

在unicode中，一个字符就是两个字节。一个汉字算两个英文字符的时代已经快过去了。

unicode同样也不完美，这里就有两个的问题，

一个是，如何才能区别unicode和ascii？计算机怎么知道三个字节表示一个符号，而不是分别表示三个符号呢？

第二个问题是，我们已经知道，英文字母只用一个字节表示就够了，如果unicode统一规定，每个符号用三个或四个字节表示，那么每个英文字母前都必然有二到三个字节是0，这对于存储空间来说是极大的浪费，文本文件的大小会因此大出二三倍，这是难以接受的。

• 1
• 2
• 3
• 4

unicode在很长一段时间内无法推广，直到互联网的出现，为解决unicode如何在网络上传输的问题，于是面向传输的众多 UTF（UCS Transfer Format）标准出现了，顾名思义：

UTF-8就是每次8个位传输数据，

而UTF-16就是每次16个位。

• 1
• 2
• 3
• 4

UTF-8就是在互联网上使用最广的一种unicode的实现方式，这是为传输而设计的编码，并使编码无国界，这样就可以显示全世界上所有文化的字符了。

UTF-8最大的一个特点，就是它是一种变长的编码方式。

它可以使用1~4个字节表示一个符号，根据不同的符号而变化字节长度，当字符在ASCII码的范围时，就用一个字节表示，保留了ASCII字符一个字节的编码做为它的一部分，（注意的是unicode一个中文字符占2个字节，而UTF-8一个中文字符占3个字节）。

从unicode到uft-8并不是直接的对应，而是要过一些算法和规则来转换。

Unicode符号范围 | UTF-8编码方式

(十六进制) | （二进制） 
—————————————————————– 
0000 0000-0000 007F | 0xxxxxxx