奔三路 - 你30岁前的学习路!

奔三路学习网

当前位置: 主页 > 前端面试通 > 题库 >

37互娱前端校招笔试,带答案

时间:2018-06-06 16:16来源: 作者:新圆
计算机专业知识很多滴,大公司就是不一样

选择题

  1. -7的二进制补码是多少?
原码:1000 0111
反码:1111 1000
补码:1111 1001
  1. RSA, SHA, DES, BASE64中哪个是不可逆的?
SHA不可逆,SHA是摘要算法(摘要算法都不可逆的)
  1. 计算机软件可以分为系统软件和应用软件,请问系统软件的核心是什么?
操作系统
  1. 线性表(7, 34, 55, 25, 64, 46, 20, 10)进行散列存储,散列函数为H(K) = K % 9,那么地址为1的元素有几个?
4个
  1. AMD, CMD, CommonJS(牛客原题)
  2. 哪个方法不可以改变作用域链(牛客原题)
  3. 10个小朋友(其中有3个女孩)排队,3个女孩排在一起(相邻)的概率是多少?
(8 * 3! * 7!) / (10!) = 1/15

一共有8种情况3个小女孩相邻,每种情况下3个小女孩有3!种排法,剩下7个男孩有7!种排法,总共有10!种排法。
  1. 缺省Linux系统中,从后台启动程序,在命令结尾需要加什么符号?
1) 命令前加nohup
2) 命令后加&
此题为第二种情况
  1. 对有序表(12,23,25,33,45,65,78,99)采用二分查找法查找99,所需要的比较次数为?
对有序表的二分查找思想是先确定待查记录所在的范围,然后逐步缩小范围直到找到或找不到该记录。
题中查找99这个记录第一次low和hig指针分别为1和8,则首先与 mid={(low+hig)/2}记录比较,即33,99>33,
更改low指针为mid+1,重复以上步骤,依次与65、78、99比较,共比较4次。
  1. 在网络五层/七层模型中,网络层的作用是什么?
物理层:以Binary形式在物理媒体上传输数据(IEEE802)
数据链路层:传输有地址的帧(ARP, PPP)
网路层:为数据包选择路由(IP,ICMP)
传输层:提供端对端的接口(TCP, UDP)
应用层:文件传输、电子邮件等(HTTP, FTP, SMTP, DNS, Telnet)
  1. 若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用什么遍历方法最合适?(牛客原题)
做好当前结点子树内部的交换,然后交换当前结点的左右子树。刚好符合后序遍历的算法逻辑。
  1. 二叉排序树擦汗如一个关键字的复杂度是多少?
采用边查找边插入的方式,类似重新建立一个一维数组时间复杂度=O(n)
  1. 如何判断一个js对象是否是Array,arr为要判断的对象,其中最准确的方法是?
1. typeof
对于Function, String, Number ,Undefined 等几种类型的对象来说,它完全可以胜任
但是,typeof Array会返回object

注:typeof 判断null [] {} Date() 时 返回Object

2. instanceof 
instanceof 在跨 frame 对象构建的场景下会失效

3. toStirng
Object.prototype.toString.call(arr) === '[object Array]';

参考此处

  1. Java的词法分析依靠什么?
有限状态机

简答题

  1. 使用JS实现乱序函数randomSort(arr)
function randomSort(arr) {
    if(Array.prototype.shuffle) {
        return arr.shuffle();
    }
    var j;
    for (var i = 0; i < arr.length; i++) {
        j = parseInt(Math.random() * arr.length);
        [ arr[i], arr[j] ] = [ arr[j], arr[i] ];
    }
    return arr;
}
  1. 从输入网址到页面呈现都经历了哪些步骤?
1)输入地址
2)浏览器查找域名的IP地址(浏览器缓存、系统缓存、路由器缓存)
3)浏览器向web服务器发送HTTP请求
4)服务器永久重定向响应
5)浏览器跟踪重定向地址
6)服务器处理请求,并返回HTTP相应
7)浏览器获取HTML,并构造DOM树
8)浏览器发送请求获取潜入在HTML中的资源
9)浏览器发送异步请求

作者:求职小小菜鸡
(责任编辑:admin)
顶一下
(1)
100%
踩一下
(0)
0%
------分隔线----------------------------
发表评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
评价:
表情:
用户名: 验证码:点击我更换图片
发布者资料
新圆 查看详细资料 发送留言 加为好友 用户等级:注册会员 注册时间:2018-04-16 09:04 最后登录:2018-07-25 15:07

关注奔三路