选择题
- -7的二进制补码是多少？（牛客题）
原码：1000 0111
反码：1111 1000
补码：1111 1001
- RSA, SHA, DES, BASE64中哪个是不可逆的？
SHA不可逆，SHA是摘要算法(摘要算法都不可逆的)
- 计算机软件可以分为系统软件和应用软件，请问系统软件的核心是什么？
操作系统
- 线性表(7, 34, 55, 25, 64, 46, 20, 10)进行散列存储，散列函数为H(K) = K % 9，那么地址为1的元素有几个？
4个
- AMD, CMD, CommonJS（牛客原题）
- 哪个方法不可以改变作用域链（牛客原题）
- 10个小朋友（其中有3个女孩）排队，3个女孩排在一起（相邻）的概率是多少？
(8 * 3! * 7!) / (10!) = 1/15
一共有8种情况3个小女孩相邻，每种情况下3个小女孩有3！种排法，剩下7个男孩有7！种排法，总共有10！种排法。
- 缺省Linux系统中，从后台启动程序，在命令结尾需要加什么符号？
1) 命令前加nohup
2) 命令后加&
此题为第二种情况
- 对有序表(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次。
- 在网络五层/七层模型中，网络层的作用是什么？
物理层：以Binary形式在物理媒体上传输数据（IEEE802)
数据链路层：传输有地址的帧（ARP, PPP）
网路层：为数据包选择路由（IP，ICMP）
传输层：提供端对端的接口（TCP, UDP）
应用层：文件传输、电子邮件等（HTTP, FTP, SMTP, DNS, Telnet）
- 若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用什么遍历方法最合适？（牛客原题）
做好当前结点子树内部的交换，然后交换当前结点的左右子树。刚好符合后序遍历的算法逻辑。
- 二叉排序树擦汗如一个关键字的复杂度是多少？
采用边查找边插入的方式，类似重新建立一个一维数组时间复杂度＝O（n)
- 如何判断一个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]';
参考此处
- Java的词法分析依靠什么？
有限状态机
简答题
- 使用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）输入地址
2）浏览器查找域名的IP地址（浏览器缓存、系统缓存、路由器缓存）
3）浏览器向web服务器发送HTTP请求
4）服务器永久重定向响应
5）浏览器跟踪重定向地址
6）服务器处理请求，并返回HTTP相应
7）浏览器获取HTML，并构造DOM树
8）浏览器发送请求获取潜入在HTML中的资源
9）浏览器发送异步请求