前端面试笔试（1）

• IP数据报的最大长度： 65535；IP数据报是TCP/IP定义在一个在因特网上传输的包；
• 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。
• 当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用（_顺序表_）存储结构。

• 主机IP为 200.15.13.13/23，子网掩码是（ 255.255.254.0 ） 

        23指钱23位是1,4*8-23=9，后9位为0

        11111111 11111111 11111110 00000000

        二进制转换：所求数的每一位乘以2的n-1次方（n指所在的位数），然后都相加

        11111111 = 1*2^0+1*2^1+...+1*2^7=255

        11111110 = 0*2^0+1*2^1+...+1*2^7=254

        所以为255.255.254.0

• Linux建立符号链接的命令是： ln  全称为’link‘

      强制离开的linx命令：

                :q   离开 vi (常用)。

                :q!  若曾修改过档案，又不想储存，使用 ! 为强制离开不储存档案。

                :wq  储存后离开

                :wq! 则为强制储存后离开 (常用)

• 假设二维字符数组s为char s[][10] = {"mango" ,"apple","orange","banana","pineapple" }，那么sizeof(s)的结果为（ 50 ) ；     

        二维字符数组s中列大小定义为10，即每个单词字符串分配的空间大小为10；而二维字符数组s中行大小未定义，因此s中字符串个数为实际数组中字符串个数；即5行10列，5*10=50；

• 实现不同网络层协议转换的设备： 路由器
• 计算机的16/32位是指：16位、32位、64位等术语在操作系统理论中主要是指存储器定址的宽度。

        如果存储器的定址宽度是16位，那么每一个存储器地址可以用16个二进制位来表示，也就是说可以在64KB的范围内定址。同样道理32位的宽度对应4GB的定址范围，64位的宽度对应16 Exabyte的定址范围。

• 二分查找法1000个元素中的x元素，最多比较 10 次

        比较10次。
        1个元素的时候比较1次
        2~3个元素比较2次
        4~7个元素比较3次
        8~15 4
        16~31 5
        32~63 6
        64~127 7
        128~255 8
        256~511 9
        512~1023 10
        就是log2n取整后 +1

• 块级元素：

        div、h1-h6、form、

        li、ol、li、dl、dt、dd、

        p、address、

        caption、table、tbody、td、tfoot、th、thead、tr

        块级元素是指那些在浏览器显示中占据一行，并且排斥与其他元素统一行的元素。块级元素中可以设置 width、height、padding、margin 等属性。

        三大列表和表格、六大标题和表单、段落地址要分块。

        表单，指的是文本框、按钮、单选框、复选框、下拉列表等的统称。

•  ++x  自增1，先加1再赋值

        x++  自增1，先赋值再加1

        java下，case下面可以带语句，不写break就可以实现贯穿，但是所有语句都会执行，直至遇到break终止。

• 进程和程序的根本区别在于( 静态和动态的特点 )；

        进程是一个动态的概念，而程序是一个静态的概念，程序是指令的有序集合，无执行含义，进程则强调执行的过程；

• 设置音频默认速度属性：Audio defaultPlaybackRate 

        document.getElementById("myAudio").defaultPlaybackRate = 0.5;

• 算法复杂度分为时间复杂度和空间复杂度。时间复杂度是指执行算法所需要的计算工作量;而空间复杂度是指执行这个算法所需要的内存空间。
• 队列的先进先出原则：