前端笔试集锦

选择题

1、设散列表长度为m，散列函数为H（key）=key%p，为了减少发生冲突的可能性，p应取（小于或等于m的最大素数）
2、

var n=(2).toString()
console.log(typeof(n));//string

var n=2.toString()
console.log(typeof(n));//Uncaught SyntaxError

3、

function add(a){ 
     return a + '010';
}
console.log(add(020));//16010

4、假如有一个无向图G=(V,E)中有8个顶点，那么当有N条边时，我无论怎么用这N条边来连接这8个顶点，都会使图G是连通的，那么N最小是多少?

要保证无向图G在任何情况下都是连通的，即任意变动图G中的边，G始终保持连通。首先需要图G的任意7个结点构成完全连通子图G1，需n(n-1)/2=7×(7-1)/2=21条边，然后再添加一条边将第8个结点与G1连接起来，共需22条边。
关于图的一些基本知识

• 在无向图中，如果任意两个顶点之间都存在边，则称为无向完全图。含有n个顶点的无向完全图有n*(n-1)/2条边，对于有向图，则完全有向图有n*(n-1)条边
• 无向图的度是指和顶点相连的边数，有向图分为c出度和入度。无向图的边数e等于所有顶点的度之和的一半，而有向图的边数e=入度之和=出度之和
• 连通指，任意两个顶点之间都相通。在无向图中连通且n个顶点n-1条边叫生成树，在有向图中一顶点入度为0,其余顶点入度为1的叫有向树

5、result = str.replace(/^\s+|\s+$/, '')，以下str和result能匹配的是d
astr = ' a b c ', result = 'a b c'
bstr = ' a b c ', result = 'abc'
cstr = ' a b c ', result = 'a b c '
dstr = ' a b c ', result = ' a b c'

/^\s+|\s+$/表示替换以空格开头或者以空格结尾的字符串，当第一个条件满足那么就不在判读空格结尾，当第一个条件不满足在看第二个条件

str = 'a b c  '
result = str.replace(/^\s+|\s+$/, '|')//'a b c|'

6、
在Linux系统下，有一个文件为"baidu.txt"，如果想为这个文件的所有者赋予可读和可执行权限,应该用下面那个命令?chmod 500 a.txt

chmod r-w-x r-w-x r-w-x a.txt三个r-w-x分别为所有着、同组用户和其他用户读写可执行权限。chmod 777 a.txt是最高权限。

7、如何使页面整体document处于可编辑状态

• 把任何元素的contenteditable属性设置成true，点击即可以编辑该元素的内容
  <div id="editableDiv" style="width:240px;height:100px;background-color:#FEFFCE" contenteditable="true"> 你可以编辑这段文本 </div>
• 使用designMode编辑整个页面 ，借助iframe
  function startEdit(){ var editor=document.getElementById("iframe"); editor.contentWindow.document.designMode = "on"; }

8、下面关于 form属性中说法错误的是D
A method属性一共有两个选项，post 和 get
B action属性用来定义提交给服务器处理程序的地址
C enctype属性用来定义表单数据进行编码的方式
D enctype属性的默认值是：text/plain

form表单在你不写enctype属性时，也默认为其添加了enctype属性值，默认值是enctype="application/x- www-form-urlencoded".这个属性管理的是表单的MIME编码，共有三个值可选：
　　①application/x-www-form-urlencoded(默认值)
　　②multipart/form-data
　　③text/plain

9、4个节点的二叉树有多少种形态?14

公式: B[n] = C[n,2n] / (n+1)
其中, 组合数C[n,2n]的n为上标,2n为下标,C[n,2n]=2n!/n!(2n-n)!
将n=4代入公式,B[4] = C[4,8] / (4+1) = 8! / (4! * 4! * 5) = 8*7*6/(4*3*2) = 14
所以,由4个结点可以构造出 14 种不同形态的二叉树.

10、使用哈夫曼编码来编码字符串"aaaabbcd"时，得到的编码长度为多少?14

11、下面有关http和https协议说法错误的是？B
A http和https用的端口不一样，前者是80，后者是443。
Bhttps全程采用对称加密来减小服务器的CPU负荷。
Chttp的是无状态的，https协议是由SSL来进行加密传输。
D https的服务器必须要有一个证书，证书是一对相互匹配的公钥和私钥。
12、根据TCP/IP协议栈的分层来看HTTP协议工作在哪一层？D
A 数据链路层 B 网络层 C 传输层 D 应用层

13、用容积分别为15升和27升的两个杯子向一个水桶中装水，可以精确向水桶中注入多少升水C
A 53
B 25
C33
D52

倒入4桶15升水，用27升的桶倒出27升水。4*15-27=33

14、一副牌52张(去掉大小王)，从中抽取两张牌，一红一黑的概率是多少

先假设第一次抽到红色,概率是26/52=1/2；第二次抽到黑色,概率是26/51.总的概率是(1/2)(26/51)=13/51.但是由于还有一种先黑后红的情况与之相同.故答案为(13/51)2=26/51.

15、字符串"//＾▽＾//\n"的长度是8

\n是一个字符，他是转义字符

16、 执行以下代码

#define SUM(x,y) x+y
int a=3;
int b=2;
a+=a*SUM(a,b)*b;

a的值为 a=3+33+22=16
17、下面数据结构能够支持随机的插入和删除操作、并具有较好的性能的是A
A 链表和哈希表
B数组和链表
C哈希表和队列
D堆栈和双向队列
18、编译程序是一种翻译程序
19、 对于以下代码，
char* p=new char[100];
正确的是 p在栈上，new出来的在堆上
20、开源软件中经常被用作消息队列的是Kafka
21、现有4个同时到达的作业J1,J2,J3和J4,它们的执行时间分别是1小时，3小时，5小时，7小时，系统按单道方式运行且采用短作业优先算法，则平均周转时间是（）小时

每个作业的周转时间是执行完毕时的时间-到达时间，四个作业的周转时间之和是1+4+9+16=30，平均30/4=7.5

22、在给定文件中查找与设定条件相符字符串的命令grep
A gzip:用来压缩文件。gzip是个使用广泛的压缩程序，文件经它压缩过后，其名称后面会多处“.gz”扩展名。
Bgrep:使用正则表达式搜索文本，并把匹 配的行打印出来
Cls:显示目录内容列表
Dfind:在指定目录下查找文件
23、Linux文件权限一共10位长度，分成四段文件类型 所有者 所有者所在的组 其他用户
24、在黑盒测试方法中，设计测试用例的主要根据是程序外部功能
25、移动端开发中常用的数据库是SQLite
26、目前移动设备主流的屏幕帧率是每秒(60)帧
27、从sd卡加载一张图片为bitmap并显示到屏幕上的一个view，该view占用的内存主要和什么因素有关bitmap分辨率和颜色位数

编程题

1、光棍指数

对于一个正整数，我们认为它的光棍指数是它二进制表示下1的个数。通常认为光棍指数越高，这个数就越孤单。那么问题来了，对于给定的[a,b]区间中。最孤单的数字是谁呢？
如果光棍指数相同，最孤单的就是最小的那个数

const lines=[]
while (line = readline()) {
    lines.push(line);
}
function MostLonely(lines){
    var maxnum=0
   for(let i=1;i<=+lines[0];i++){
        var arr=[]
        arr=lines[i].split(/\s+/);
        var start=+arr[0];
       var end=+arr[1];
       maxnum=start;
       while((maxnum|(maxnum+1))<=end){
           maxnum|=maxnum+1
       }      
       console.log('Case '+i+': '+maxnum)
   }     
}
MostLonely(lines)