1218面试题——页面置换算法、sort判断

154 阅读2分钟

操作系统

  • 页面置换算法有哪几种?---尽量了解原理而不仅仅只限于知道名字

    最优页面置换算法: 选取距离下次使用时间最长的那个页面将其置换,只是理论上的想法,但可以作为评估其他转换算法的标准
    先进先出算法(first in first out):产生缺页中断时,将最先调入的页面换出
    最近最久未使用算法(Least Recently Used LRU):将最久未使用的页面换出,通过局部的使用情况推测整体的使用情况。
    时钟页面置换算法:将内存中的页面连成循环链表,并使用一个used bit,表示被访问过,初始化为0,当被读写访问时置1,链表头指针指向最先调入的页面,当产生缺页中断时,从头指针指向的页面开始,如果used bit 为0,则将其换出,否则将used bit置0,再检查下一个页面 最不常用法(Least Frequently Used LFU): 对每一个页面增加计数位,统计使用次数,每次将使用频率最低的页面换出

JS

  • [2,1,10].sort()结果是什么 答:1, 10, 2(调用toString,比较字符串大小)
  • ['2','1','10'].sort() 结果是什么 答:1, 10, 2
  • ['2','1','10'].sort((a,b)=>a-b) 结果是什么 答:"1", "2", "10", 执行非加法算术运行时,字符串会尝试转换为数值
  • ['cc','bb','aa'].sort((a,b)=>a-b) 结果是什么 答:不知道为什么是原顺序,因为相减返回的是NaN嘛0.0
  • sort的原理是怎样的 答:先将元素转换为字符串,再以字符串进行排序,传入的比较器,返回>0表示交换(降序),<0表示不交换(升序)

HTML

  • 语义化标签有哪些 答:p、h1-h6、head、body、video、img等(感觉能区分出标签是什么类型的都是语义化标签)
  • 为什么要使用语义化标签 答:增强文档的语义性,帮助屏幕阅读器用户更好的理解文档内容

css

  • 有哪些属性是不可以被继承的,哪些可以被继承 答:记不清啊0.0, 字体相关:line-height, font-family, font-size, font-style, font-variant, font-weight, font 文本相关: letter-spacing, text-align, text-indent, text-transform, word-spacing 列表相关:list-style-image, list-style-position, list-style-type, list-style 及 color