面试过的题

1.什么是行内元素？什么是块级元素？

高度和宽度无效，但是水平方向上的padding和margin可以设置，垂直方向上的无效 默认的宽度就是它本身的宽度
行内元素只能容纳纯文
本或者是其他的行内元素（a标签除外）

行内块级元素的特点：和其他行内或行内块级元素元素放置在同一行上；
元素的高度、宽度、行高以及顶
和底边距都可设置。 

如何将行内元素转为块级元素

display：block ，定义元素为块级元素 
display : inline ，定义元素为行内元素 
display：inline-block，定义元素为行

冒泡排序：通过不断调整排序元素的次序，实现集合元素从小到大的排序过程

取第一个元素，与后面的元素不断比较

List_sort = [ 18,8,7,2,3,6,1,1]
i = 0
compare = 0
List_sort = len(List_sort)
while i < List_sort：
    j = 1 
    while j < List_sort-i:
        if List_sort[j-1]>List_sort[j]:
            compare = List_sort[j-1]
            List_sort[j-1] = List_sort[j]
            List_sort[j] = compare
        j+=1
    i+=1
print(List_sort)
    
 

二分查找法排序：在有序的集合里，对集合下标范围通过中位法获取对应的元素值，进行迭代查找比较，直到找到所需要的元素

fish_records = [1,1,2,3,6,7,8,18]
low = 0
high = len(fish_records)-1
find_value = 7
find_OK = False
i = 1
while low <= high:
    middle = int((low+high)/2)
    if find_value == fish_records[middle]:
        find_OK = True
        break
    elif find_value>fish_records[middle]:
        low=middle+1
    elif find_value<fish_records[middle]:
        high=middle-1
    i+=1
if find_OK:
    print("%d在列表下标%d处，找了%d次。"%(find_value,middle,i))
else:
    print("要找的数%d没有！找了%d次."%(find_value,i))

利用递归实现二分法

from turtle import left, right


def r_dichotomy(nums,find, left, right):
    middle = (right+left)//2
    if nums[middle]==find:
        return middle
    if right==left+1:
        if nums[middle]>find:
            return -1
    if nums[middle]>find:
        return r_dichotomy(nums,find,left,middle)
    elif nums[middle]<find:
        return r_dichotomy(nums,find,middle+1,right)
nums_L = [1,2,3,4,8,16,20,30]
print(r_dichotomy(nums_L,2,0,len(nums_L)))

一、bit 位
bit就是位，也叫比特位，是计算机表示数据最小的单位，例如 1b ,2b,3b.....

说白了就是0或者1；计算机内存中的存储都是01这两个东西。

二、byte 字节
byte就是字节

1byte=8bit

1byte就是1B

1byte 存1个英文字母，2个byte存一个汉字。

三、字符
一个字符=2字节

1KB=1024B

字节就是Byte，也是B

位就是bit也是b

 四、字
字：字就是由一些字符组成的，是据算计处理数据时一次存取，加工和传送的数据长度。

字由若干字节构成，字的位数叫字长，一台8位机子：一个字等于1个字节，字长为8位，如果是16位的机子。一个字等于2个字节，字长为16，字是计算机处理数据和运算的单位。

由此可见，计算机的字长决定了其CPU一次操作处理实际位数的多少，即：计算机的字长越大，其性能越好。

五.转换关系如下：
B     1B= 8b

KB  1KB=1024B

MB  1MB=1024KB

GB  1GB=1024MB

TB   1TB=1024GB

类型    字节    最小值       最大值
int    4    -2147483648    2147483647   (2^31 - 1)
unsigned int    4    0    4294967295   (2^32 - 1)
long    4    -2147483648    2147483647   (2^31 - 1)
unsigned long    4    0    4294967295   (2^32 - 1)
long long    8    --9223372036854775808    9223372036854775807  (2^63 - 1)
Unsigned long long    8    0    18446744073709551615 (2^64 - 1)
__int64    8    --9223372036854775808    9223372036854775807  (2^63 - 1)
unsigned __int64    8    0    18446744073709551615 (2^64 - 1)