前端面试笔试(四)

目录

一、数据结构算法等综合篇

1.线性探查法解决哈希冲突

2.请求分页系统中文件区和对换区

3.RADIUS认证协议,运行在哪个网络协议上

二、代码输出篇

1.res=['1','2','100'].map(parseInt)

如果我们想要输出为[1,2,100],可以:

还可以换map里的这个函数:换成Number

2.delete 操作符用于删除对象的属性

3.call,bind改变this指向

三、html、css、JavaScript篇

1.Math.ceil()、Math.round() 和 Math.floor()


一、数据结构算法等综合篇

1.线性探查法解决哈希冲突

哈希表有10个元素,采用的hash函数为H(key)=key%10,用线性探查法解决哈希冲突,则(1,3,5,13,4,6)中4应该放在第几号格中?

答案:6

我理解的线性探查法就是,通过哈希函数取余后,得到的这个数字如果没有被占用就放在应该的位置,如果占用了就向后探查,直到探查到没有被占用的位置

对于给定的键值序列 (1,3,5,13,4,6),我们依次插入这些键并处理冲突。

  1. 插入1:
    • H(1)=1%10=1
    • 位置1是空的,直接插入1。
  2. 插入3:
    • H(3)=3%10=3
    • 位置3是空的,直接插入3。
  3. 插入5:
    • H(5)=5%10=5
    • 位置5是空的,直接插入5。
  4. 插入13:
    • H(13)=13%10=3
    • 位置3已被3占据,使用线性探查法:
      • 检查位置4(3+1),位置4是空的。
    • 插入13到位置4。

哈希表当前状态:

索引:  0 1 2 3 4 5 6 7 8 9
值:    _ 1 _ 3 13 5 _ _ _ _

这时候插入4: 

  • H(4)=4%10=4
  • 位置4已被13占据,使用线性探查法:
    • 检查位置5(4+1),位置5已被5占据。
    • 检查位置6(5+1),位置6是空的。
  • 插入4到位置6。

所以4放在6号格中。

然后链地址法就是,通过哈希函数取余后,在哈希表的这个位置放个链表,然后把哈希地址相同的记录都链接在同一链表中。


2.请求分页系统中文件区和对换区

请求分页系统中的外存分为用于存放文件的文件区和用于存放对换页面的对换区,关于文件区和对换区的分配方式,哪个用离散分配,哪个用连续分配?
文件区是离散分配,对换区是连续分配    

文件区

  • 分配方式:离散分配。

  • 原因:文件区用于存放各类文件,这些文件的访问频率通常较低。为了提高文件存储空间的利用率,文件区采取离散分配方式。离散分配允许文件被分散地存储在外存的多个不相邻的位置,从而更有效地利用存储空间。

对换区

  • 分配方式:连续分配。

  • 原因:对换区用于存放从内存换出的进程(或页面)。这些进程(或页面)在需要时会被换入内存,因此它们的访问频率相对较高。为了提高进程换入和换出的速度,对换区采取连续分配方式。连续分配可以确保进程(或页面)在换入和换出时能够快速地找到连续的内存块或外存区域,从而减少地址转换和内存管理的时间开销。

综上所述,文件区采用离散分配方式以提高存储空间的利用率,而对换区则采用连续分配方式以提高进程换入和换出的速度。这两种分配方式共同构成了请求分页系统中外存的有效管理策略。


3.RADIUS认证协议,运行在哪个网络协议上

RADIUS(Remote Authentication Dial In User Service,远程用户拨号认证)认证协议是运行在网络协议UDP(User Datagram Protocol,用户数据报协议)之上的。RADIUS是一种分布式的、客户端/服务器结构的信息交互协议,能保护网络不受未授权访问的干扰,常应用在既要求较高安全性、又允许远程用户访问的各种网络环境中。该协议定义了基于UDP的RADIUS报文格式及其传输机制,并规定UDP端口1812、1813分别作为默认的认证、计费端口。

RADIUS协议最初仅是针对拨号用户的AAA(认证、授权和计费)协议,后来随着用户接入方式的多样化发展,RADIUS也适应多种用户接入方式,如以太网接入等。它通过认证授权来提供接入服务,通过计费来收集、记录用户对网络资源的使用。


二、代码输出篇

1.res=['1','2','100'].map(parseInt)

  let res=['1','2','100'].map(parseInt)console.log(res);

输出结果为:[1,NaN,4]

解释:

map函数:
将数组的每个元素传递给指定的函数处理,并返回处理后的数组
所以 [‘1’,‘2’,‘100’].map(parseInt) 就是将字符串1,2,100作为元素;0,1,2作为下标分别调用 parseInt 函数。
即求出 parseInt(‘1’,0), parseInt(‘2’,1), parseInt(‘100’,2)的结果。

parseInt函数会接收到两个参数:当前遍历的元素(这里是字符串)和当前元素的索引(一个整数)。由于parseInt的第二个参数(基数)通常用于指定解析时使用的进制,但在这里,它错误地接收了元素的索引作为基数。

这里是具体发生了什么:

  • 对于第一个元素'1',索引是0。parseInt('1', 0)在现代浏览器中通常会被解析为1,因为当基数为0时,如果字符串不以"0x"或"0X"开头,则默认使用10作为基数(尽管这个行为在某些旧版浏览器中可能有所不同)。但在这个例子中,我们可以认为它解析为了1,因为结果符合我们的预期。

  • 对于第二个元素'2',索引是1。parseInt('2', 1)会解析为NaN,因为基数1不是有效的基数

  • 对于第三个元素'100',索引是2。parseInt('100', 2)会尝试将字符串"100"解析为二进制数。在二进制中,"100"是一个有效的数字,它等于十进制的4。因此,这里的结果是4,而不是我们可能期望的100(如果我们希望将其解析为十进制数的话)。

这个结果是由于parseInt函数在map回调中被错误地使用了数组的索引作为基数所导致的。

如果我们想要输出为[1,2,100],可以:

指定一个明确的基数(通常是10,如果你希望将字符串解析为十进制数)给parseInt函数

let res = ['1', '2', '100'].map(numStr => parseInt(numStr, 10));
console.log(res); // 输出: [1, 2, 100]

还可以换map里的这个函数:换成Number

  let res=['1','2','100'].map(Number)console.log(res);//[1,2,100]

2.delete 操作符用于删除对象的属性

  const name="name";url="www.baidu.com";// 注意:这里应该用var、let或const声明url,否则它是全局对象的属性(在浏览器中通常是window)console.log(delete name);console.log(delete url);console.log(delete name);console.log(delete url);

输出结果为:

false

true

在JavaScript中,delete 操作符用于删除对象的属性。然而,它不能用于删除通过 varconst 或 let 声明的变量,因为这些变量并不是对象的属性,而是属于词法环境的一部分。

有几个关键点需要注意:

  1. const name = "name"; 声明了一个常量 name,它不能被 delete 操作符删除。
  2. url = "www.baidu.com"; 实际上是在全局作用域中创建或覆盖了一个属性 url(在浏览器中,这通常是 window.url 的一个简写,但 window 对象本身并未在代码中显式提及)。由于 url 是作为全局对象的属性被创建的,所以理论上它可以通过 delete 操作符被删除(尽管在实际开发中修改全局对象通常是不推荐的做法)。

在严格模式('use strict';)下,尝试删除通过 const 或 let 声明的变量会抛出一个 TypeError。同时,即使不在严格模式下,delete 操作符对于通过 const 声明的变量也会返回 false,表示删除操作失败。


3.call,bind改变this指向

  var num=2;function getNum(){let num=3;console.log(this.num);}function func(){let num=3;getNum.call(this);}var obj={num: 1,func:func.bind(this)}obj.func();

输出结果为:2

在解析这段代码之前,我们需要理解几个关键点:变量作用域、this 关键字的行为,以及 bind 方法的用途。

  1. 变量作用域var 声明的变量具有函数作用域或全局作用域(如果声明在函数外部)。let 声明的变量具有块级作用域,即它们只在其声明的块(由 {} 包围的代码块)内有效。

  2. this 关键字this 的值取决于函数是如何被调用的。在全局作用域中,this 通常指向全局对象(在浏览器中是 window)。但是,当函数作为对象的方法被调用时,this 指向该对象。使用 callapply 或 bind 方法可以显式地设置 this 的值。

  3. bind 方法bind 方法创建一个新的函数,当这个新函数被调用时,this 被设置为 bind 方法的第一个参数,其余参数将作为新函数的前置参数传递给原函数

那么上面的代码可以添加一些注释如下:

var num = 2; // 全局变量 numfunction getNum() {let num = 3; // 块级作用域变量 num,仅在 getNum 函数内部有效console.log(this.num); // 输出 this 指向对象的 num 属性
}function func() {let num = 3; // 块级作用域变量 num,仅在 func 函数内部有效getNum.call(this); // 使用 call 方法显式设置 this 的值
}var obj = {num: 1, // 对象属性 numfunc: func.bind(this) // 将 func 函数绑定到全局 this(在这里是全局对象)
};obj.func(); // 调用 obj 的 func 方法

关键点在于 func.bind(this)。在这里,this 在 bind 调用时指的是全局对象(在浏览器中是 window)。因此,func 函数被绑定到全局对象,无论它如何被调用,其内部的 this 都指向全局对象。

但是,由于 getNum.call(this) 在 func 内部被调用,并且 func 是通过 obj.func() 被调用的,我们可能会误以为 this 在 getNum.call(this) 中会指向 obj。然而,由于 func 已经被 bind 到全局对象,this 在 func 内部实际上指向全局对象。因此,getNum.call(this) 中的 this 也指向全局对象。

然而,这里有一个陷阱:在严格模式('use strict';)下,全局作用域中的 this 不会是 window 对象(在浏览器中),而是 undefined。但是,由于代码中没有启用严格模式,我们可以假设 this 指向全局对象。

最终,getNum 函数中的 console.log(this.num) 会输出全局对象上的 num 属性,即 2(因为全局变量 num 被设置为 2)。


三、html、css、JavaScript篇

1.Math.ceil()Math.round() 和 Math.floor()

console.log(Math.ceil(-0.6) + Math.round(-0.6) - Math.floor(-0.6));

输出结果为: 0

在这个表达式中,我们使用了三个数学函数:Math.ceil()Math.round() 和 Math.floor(),它们分别用于向上取整、四舍五入和向下取整。现在,让我们逐一分析这些函数对于输入 -0.6 的行为。

  1. Math.ceil(-0.6)
    • 这个函数将 -0.6 向上取整到最接近的整数。
    • 因为 -0.6 小于 0,所以向上取整的结果是 0(而不是 -0,因为在 JavaScript 中整数和 -0 在数值上是相等的,但通常表示为 0)。
  2. Math.round(-0.6)
    • 这个函数将 -0.6 四舍五入到最接近的整数。
    • 因为 -0.6 的小数部分小于 0.5,所以四舍五入的结果是 -1
  3. Math.floor(-0.6)
    • 这个函数将 -0.6 向下取整到最接近的整数。
    • 因为 -0.6 小于 0,所以向下取整的结果是 -1

所以原来的代码就相对于: console.log(0 + (-1) - (-1));,结果就是0
 

我们可以记:

floor是地板,向下取。round是左右,大约,要四舍五入。ceil和floor相对,向上取。


加油加油^_^

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/59727.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Qt问题:不同文件中相同命名空间的多个 Q_NAMESPACE

我在同一namespace中定义了2个enum&#xff0c;定义如下&#xff1a; a.h // // Created by qiaowei on 2024/11/15. //#ifndef ELECTRICITY_MONTHS_ENUM_H #define ELECTRICITY_MONTHS_ENUM_H#include <QMetaObject>namespace data {Q_NAMESPACEenum class Months_enu…

NVR录像机汇聚管理EasyNVR多品牌NVR管理工具视频汇聚技术在智慧安防监控中的应用与优势

随着信息技术的快速发展和数字化时代的到来&#xff0c;安防监控领域也在不断进行技术创新和突破。NVR管理平台EasyNVR作为视频汇聚技术的领先者&#xff0c;凭借其强大的视频处理、汇聚与融合能力&#xff0c;展现出了在安防监控领域巨大的应用潜力和价值。本文将详细介绍Easy…

linux进程、文件常见命令

文章目录 进程相关命令日志相关命令 进程相关命令 在Linux系统中&#xff0c;有多个命令可以用来管理和监控进程。以下是一些常用的进程相关命令&#xff1a; ps&#xff1a;查看当前运行的进程。 ps aux&#xff1a;显示所有运行中的进程。ps -ef&#xff1a;显示所有进程的…

Django中的URL配置与动态参数传递(多种方法比较)

Django中的URL配置与动态参数传递(多种方法比较) 目录 ✨ 基础URL配置与re_path()的解读&#x1f527; path()与re_path()的对比分析&#x1f680; 动态参数处理方案详解&#x1f4d8; 正则表达式匹配的优势与劣势&#x1f9e9; 利用path()进行路径参数处理的实现与优劣&…

OpenSIP2.4.11 向 FreeSWITCH 注册

应朋友要求做了个简单的测试&#xff0c;花费时间不过半小时&#xff0c;记录如下&#xff1a; OpenSIPS IP 地址&#xff1a;192.168.31.213 FreeSWITCH IP 地址&#xff1a;192.168.31.166 加载 uac_registrant 模块&#xff08;这个模块依赖 uac_auth 模块&#xff0c;得…

C/C++运行库

文章目录 入口函数glibc入口函数_start__libc_start_mainMSVC入口函数堆初始化IO初始化 glibc C运行库glibc启动文件gcc补充C全局构造与析构 运行库对于多线程的改进线程局部存储 入口函数 使用C语言编写的一个hello world程序在用户看来的确非常简单&#xff0c;源代码仅需要…

学习使用LVGL,依赖官方网址

LVGL Basics — LVGL documentation LVGL基础知识 LVGL是一个开源的图形库&#xff0c;提供创建嵌入式GUI的一切 LVGL数据流 您为每个物理显示面板 创建一个显示器 (lv_display) &#xff0c;在其上创建屏幕小部件&#xff0c;将小部件添加到这些屏幕上。要处理触摸、鼠标、…

计算机网络HTTP——针对实习面试

目录 计算机网络HTTP什么是HTTP&#xff1f;HTTP和HTTPS有什么区别&#xff1f;分别说明HTTP/1.0、HTTP/2.0、HTTP/3.0请说明访问网页的全过程请说明HTTP常见的状态码Cookie和Session有什么区别&#xff1f;HTTP请求方式有哪些&#xff1f;请解释GET和POST的区别&#xff1f;HT…

大数据-226 离线数仓 - Flume 优化配置 自定义拦截器 拦截原理 了 拦截器实现 Java

点一下关注吧&#xff01;&#xff01;&#xff01;非常感谢&#xff01;&#xff01;持续更新&#xff01;&#xff01;&#xff01; Java篇开始了&#xff01; 目前开始更新 MyBatis&#xff0c;一起深入浅出&#xff01; 目前已经更新到了&#xff1a; Hadoop&#xff0…

深入解析生成对抗网络(GAN)

1. 引言 背景介绍 在过去的几十年中&#xff0c;深度学习在计算机视觉、自然语言处理和语音识别等领域取得了巨大的突破。然而&#xff0c;如何让机器生成高质量、逼真的数据一直是人工智能领域的挑战。传统的生成模型&#xff0c;如变分自编码器&#xff08;VAE&#xff09;…

无人机动力系统测试-实测数据与CFD模拟仿真数据关联对比分析

我们经常被问到这样的问题&#xff1a;“我们计划运行 CFD 仿真&#xff0c;我们还需要对电机和螺旋桨进行实验测试吗&#xff1f;我们可能有偏见&#xff0c;但我们的答案始终是肯定的&#xff0c;而且有充分的理由。我们自己执行了大量的 CFD 仿真&#xff0c;但我们承认&…

验证双随机矩阵(doubly stochastic matrix) 满足C(P)=C(P^T)

验证双随机矩阵(doubly stochastic matrix) 满足C( P P P)C(P T ^T T) 双随机矩阵&#xff1a; 在数学中&#xff0c;一个双随机矩阵&#xff08;doubly stochastic matrix&#xff09;是一个满足以下条件的矩阵&#xff1a; 非负矩阵&#xff1a;矩阵中的每个元素都是非负的…

教资考试题目

综合多选题 高等教育政策在评估的实施阶段需要完成的工作有&#xff08;BCD&#xff09; A. 制定评估计划 B. 收集整理政策信息 C. 统计、分析政策信息 D. 充分运用评估方法获取结论 恪尽师者规范&#xff0c;严守师德“红线”&#xff0c;需要教师&#xff08;ABCD&…

Chrome 浏览器开启打印模式

打开开发者工具ctrl shift p输入print 找到 Emulate CSS print media type

Vite初始化Vue3+Typescrpt项目

初始化项目 安装 Vite 首先&#xff0c;确保你的 Node.js 版本 > 12.0.0。然后在命令行中运行以下命令来创建一个 Vite Vue 3 TypeScript 的项目模板&#xff1a; npm init vitelatest进入项目目录 创建完成后&#xff0c;进入项目目录&#xff1a; cd vue3-demo启动…

24 年第十届数维杯国际数模竞赛赛题浅析

本次万众瞩目的数维杯国际大学生数学建模赛题已正式出炉&#xff0c;无论是赛题难度还是认可度&#xff0c;该比赛都是数模届的独一档&#xff0c;含金量极高&#xff0c;可以用于综测加分、保研、简历添彩等各方面。考虑到大家解题实属不易&#xff0c;为了帮助大家取得好成绩…

Spring Boot 集成 Kettle

Kettle 简介 Kettle 最初由 Matt Casters 开发&#xff0c;是 Pentaho 数据集成平台的一部分。它提供了一个用户友好的界面和丰富的功能集&#xff0c;使用户能够轻松地设计、执行和监控 ETL 任务。Kettle 通过其强大的功能和灵活性&#xff0c;帮助企业高效地处理大规模数据集…

自动语音识别(ASR)与文本转语音(TTS)技术的应用与发展

&#x1f49d;&#x1f49d;&#x1f49d;欢迎来到我的博客&#xff0c;很高兴能够在这里和您见面&#xff01;希望您在这里可以感受到一份轻松愉快的氛围&#xff0c;不仅可以获得有趣的内容和知识&#xff0c;也可以畅所欲言、分享您的想法和见解。 推荐:kwan 的首页,持续学…

【Linux】内核模版加载modprobe | lsmod

modprobe modprobe 是一个用于加载和卸载 Linux 内核模块的命令。它不仅能够加载单个模块&#xff0c;还能处理模块之间的依赖关系&#xff0c;确保所有依赖的模块都被正确加载。以下是一些关于 modprobe 命令的基本用法和常见选项的详细介绍。 基本语法 modprobe [option…