奇安信面试题

计算机基础

1. CPU的调度分为高级，中级和低级三种。

• 高级调度作业调度（长程调度）
• 中级调度中程调度
• 低级调度进程调度（短程调度）

2. 进程与线程：

• 进程间切换比线程间切换开销大
• 进程是系统进行资源分配和调度的一个独立单位
• 线程可以可与同属一个进程的其他的线程共享进程所拥有的全部资源

3. 操作系统是管理计算机硬件资源和软件资源的最基本的系统软件， 四大特征:共享性，并发性，虚拟性，异步性

数据解构与算法

1. 设计一个判别表达式中左、右括号是否配对出现的算法，采用栈数据结构最佳。
   原因： 栈是一种具有记忆能力的线性表，存取规则是先进后出，判别时遇到一个左括号时就向栈插入左括号，遇到右括号就从栈中删除一个左括号，最后若栈中没有左括号就证明括号成对，所以采用栈最适合判断表达式中括号是否成对出现。
2. 对于有n 个结点的二叉树, 其高度为: 不确定
   原因：如果是完全二叉树则是log2n+1，有计算公式。其他的二叉树没有规律，是没有计算公式的，也是不确定的。
3. 如何判定一个头指针为head的带头结点的单链表为空表?
   答：head→next==NULL
   原因：该单链表的下一个指针不为空，即它是指向某个存储位置的，也就是不为空啦。
4. 对于顺序存储的有序表(1,2,3,4,5,6,7,8,9)，若采用折半查找查找元素4，需要查几次?
   答：4次
   原因：第一次判断, 只判断中间那个数字, 之后才开始对半查询, 加上后面的3次, 一共4次.
5. 从一个大量整数中找出最大的10个数，以下使用最优的算法是：堆算法
6. 常见的缓存淘汰算法：

• LFU(Least Frequently Used) 最近最不常用算法
• LRU（Least Recently User） 最近最少使用算法
• ARC(Adaptive Replacement Cache): 自适应缓存替换算法
• FIFO（First in First out），先进先出算法
• 2Q（Two queues）

7. 力扣岛问题

web/html/css

1. 变量el为一个<div class="a">元素，哪段代码能得到其滚动内容的高度:el.scrollHeight
2. <form>标签的属性:method 和 action 都是。

• action是放表单提交的地址的
• method是表单数据提交给服务器时, http协议的发送方法

3. console.log([1,undefined,3,5].map((_, n) => n))结果：[0,1,2,3]。
   原因：map方法是JavaScript数组的方法, 可以有三个参数,参数位置固定的, (当前值, 下标 , 数组), 当前值是必须填的, 如果不想填, 可以用_代替；n为下标
4. js不能直接删除用户计算机中的 Cookie。但是，可以通过将 Cookie 的到期日期设置为过去的日期，让用户的浏览器来删除 Cookie.
   用 expires=Thu, 01 Jan 1970 00:00:00 GMT" 就行.
5. 会让元素完全从渲染树中消失的：display:none
6. Symbol 是一种 JS 原始数据类型;Symbol.for(“a”) === Symbol.for(“a”) 的结果为 true
7. Object.assign( { ar: [1,2,3]}, { ar: [2,3,4] } ):返回结果包含2，3，4
   原因：Object.assign()方法用来合并对象的, 会把两个及两个以上对象里的属性和方法都放到一个对象里, 如果后面的对象的属性名相同, 后面的属性值会覆盖前面的属性值。这道题ar是属性名, 属性值是数组, 因为属性名相同, 所以后一个数组就直接覆盖掉前一个数组

计算机网络

1. 关于NAT说法不正确的是：IPv6根本不需要NAT
   原因：网络地址转换(NAT)是一种路由器。是用来解决IP地址不足的问题的，虽然IPv6地址现在多, 但未来怎样不好说, 说根本不需要就太绝对了
2. 下面不属于OSI七层模型的是?
   答：聚合层
   原因：OSI（Open System Interconnection，开放系统互连）七层网络模型称为开放式系统互联参考模型 ，是一个逻辑上的定义，一个规范，它把网络从逻辑上分为了7层。分别是应用层 表示层 会话层 传输层 网络层 物理层 数据链路层
3. 超文本传输安全协议：非对称加密和对称加密都使用了
   原因：HTTPS是在HTTP的基础上增加了SSL层，服务器和客户端传输数据前先采用非对称加密算法生产一个秘钥，再用这个秘钥使用对称加密算法加密要传输的数据，这样做即保证了秘钥的安全，有提高了数据加密效率。

other

1. 在Webpack中，哪些loader是用来处理LESS的：style-loader css-loader less-loader