自己做网站卖什么名字,给人做网站多少钱,企业网站建设费用怎么核算,苏州市姑苏区建设局网站百度23届秋招前端岗 2024/12/13
1.小红的01串
小红拿到了一个01串#xff0c;她每次可以选择一个长度为2的连续子串取反#xff08;0变1#xff0c;1变0#xff09;#xff0c;她想知道#xff0c;是否能在有限的操作次数内使得所有字符相同#xff1f;共有#x1…百度23届秋招前端岗 2024/12/13
1.小红的01串
小红拿到了一个01串她每次可以选择一个长度为2的连续子串取反0变11变0她想知道是否能在有限的操作次数内使得所有字符相同共有组询问。
链接小红的01串__牛客网输入描述:
第一行输入一个正整数q代表询问次数。
每次询问输入一个字符串仅由0和1组成。
所有字符串长度之和不超过200000。输出描述:
对于每次询问如果该字符串可以通过有限的操作使得所有字符相同则输出Yes否则输出No。
示例
输入
3
101
1111
1011
输出
Yes
Yes
No
#include iostream
using namespace std;/*
思路
透过现象看本质
翻转连续的两个字符其实本质上就4种情况
0 0 - 1 1
0 1 - 1 0
1 0 - 0 1
1 1 - 0 0
可以看到翻转不会改变0或者1的奇偶性质题目转化一个意思就是 我们要在有限次内将其中一个数字数量变为0。
而0是偶所以一定要满足0或者1的数量为偶数
*/
int q;
int main() {cinq;string s;while(q--){cins;int one0,zero0;for(int i0;is.size();i){ones[i]1;zeros[i]0;}if(one%20||zero%20) coutYes;else coutNo;coutendl;}return 0;
}
2.小红的踏前斩
链接小红的踏前斩__牛客网 有n个怪物排成一排第iii个怪物的血量为ai。小红有两个技能可以打怪 1. 强力攻击消耗1mp对一只怪物造成1点伤害。 2. 踏前斩消耗5mp对当前怪物造成1的伤害同时剑气将波及后两个怪物对下一个怪物造成2点伤害对下下个怪物造成3点伤害。 如果一个怪物受伤后血量小于等于0则怪物死亡。死亡后怪物的尸体依然占据一个位置会被踏前斩的剑气打到。 小红想知道击杀全部怪物至少需要花费多少mp
链接小红的踏前斩__牛客网 来源牛客网
输入描述:
第一行输入一个正整数n代表怪物的数量。
第二行输入n个正整数ai代表每个怪物的血量。
1≤n≤10^5
1≤ai≤10^9输出描述:
一个整数代表花费的mp最小值。
示例
输入
5
2 3 4 2 3
输出
12
说明
对第一个怪和第二个怪分别进行一次强力攻击此时每只怪物血量为[1,2,4,2,3]
对第一个怪进行一次踏前斩此时每只怪物血量为[0,0,1,2,3]
再对第三个怪进行一次踏前斩消灭全部怪物。
总mp消耗为12。
#include bits/stdc.h
using namespace std;/*
思路
因为踏前斩的收益一定高于强力攻击所以对每个位置都尝试是否可以使用踏前斩可以使用贪心算法
*/
const int N1e510;
int n,a[N];
long long ans;int main() {cinn;for(int i1;in;i){cina[i];}//从后往前贪心for(int in-2;i0;i--){int kmin(a[i],min(a[i1]/2,a[i2]/3)); //使得踏前斩的收益最大化ansk*5;a[i]-k;a[i1]-2*k;a[i2]-3*k;}//最后使用强力攻击for(int i1;in;i) ansa[i];coutans;return 0;
}
3.小红的baidu型子串
小红拿到了一个字符串她想知道有多少个baidu型子串 所谓baidu型字符串指第1个、第4个字母是辅音第2、3、5个字符是元音且每个字母都不相同的字符串。 例如taigu、huida、paobu、baoli等都是baidu型字符串。 我们定义元音字母仅有a、e、i、o、u这五种其余字母均为辅音字母。
#include bits/stdc.husing namespace std;const int N2e510;/*
注意一个点baidu型子串长度都5字母要求不重复。
*/string s;
int ans;
// setstring st; //存储所有长度为5的子串
// 注意好像可以重复计算相同的子串 所以不使用set了bool check(char a){if(aa||ae||ai||ao||au) return true;return false;
}int main() {cins;for(int i0;is.size()-4;i){string strs.substr(i,5);//检查每个子串是否符合定义setchar cnt; //默认去重复for(auto x:str){cnt.insert(x);}if(cnt.size()5check(str[1])check(str[2])check(str[4])!check(str[0])!check(str[3])) ans;} coutans;return 0;
}4.给定一颗二叉树的前序遍历为ABCDEFG中序遍历为CEDFBAH该二叉树根节点的右孩子的左孩子结点是不存在
5.在一个长度为n的顺序表中查找元素k最好情况需要比较1次最坏情况需要比较n次。
6.一组记录的关键码为21,88,19,45,13,25,66,33,18则利用快速排序的方法以第一个记录为基准从小到大排序得到的一次划分结果为18,13,19,21,45,25,66,33,88
7.下面关于 Cookie 与 Session 的说法中正确的是C
A.Session 数据保存在客户端浏览器
B.会话 Cookie 关闭浏览器之后会存在一段时间
C.Session 的安全性比 Cookie 高
D.Cookie 被禁止时没有办法将 session id 传递回服务器
解析
A选项Cookie数据保存在浏览器客户端而Session数据保存在服务器端。
B选项Cookie分为会话Cookie与持久Cookie会话Cookie会话结束就会销毁而持久Cookie会在关闭浏览器后存在一段时间。
C选项因为Session保存在服务器端不容易被截获所以比Cookie 更安全。
D选项由于cookie可以被人为的禁止必须有其它的机制以便在cookie被禁止时仍然能够session id传递回服务器经常采用的一种技术叫做 URL重写就是把session id附加在URL路径的后面附加的方式也有两种一种是作为URL路径的附加信息另一种是作为查询字符串附加在 URL后面。网络在整个交互过程中终保持状态就必须在每个客户端可能请求的路径后面都包含这个session id。
8.如果给一个 span 标签添加下列 CSS 样式则以下说法正确的是D 1 2 3 { float: left; }
A.span 标签默认宽度为100%且占据一行
B.无法给该 span 标签设置宽高属性
C.给该 span 标签设置 padding-top 属性会失效
D.span 标签默认宽高为0
解析
A 选项块级元素默认100%宽度占据一行但是添加了浮动的 span 标签应是行内块元素宽度为0选项错误。
B 选项由于 span 标签是行内块元素并非行内元素因此可以正常的设置宽高属性选项错误。
C 选项span 标签是行内块元素设置 padding-top、padding-bottom 都会生效选项错误。
D 选项行内块标签在没有显示设置宽高情况下宽高默认都为0因此 span 标签默认宽高为0选项正确。
9.请问以下有关 a 标签属性的说法错误的是C
A.a 标签中可以使用 href# 返回到页面顶部
B.a 标签中的 download 属性仅适用于同源 URL
C.如果 HTTP 头中的 Content-Disposition 属性赋予了一个不同于 a 标签中 download 属性的文件名则后者优先级更高
D.在不设置 a 标签的 target 属性时点击 a 标签默认从当前页面加载
解析
A 选项a 标签中可以使用 href#top 或者 href# 链接返回到页面顶部选项正确。
B 选项a 标签中的 download 属性仅适用于同源 URL但是可以使用 blob: URL 和 data: URL以方便用户下载使用 JavaScript 生成的内容选项正确。
C 选项如果 HTTP 头中的 Content-Disposition 属性赋予了一个不同于此属性的文件名HTTP 头属性优先于 a 标签中 download 属性即前者优先级更高选项错误。
D 选项a 标签的 target 属性值默认为 _self意为当前页面加载即响应到同一 HTML 4 frame或 HTML5 浏览上下文选项正确。
10.请问以下 JS 代码最终输出的结果是2、0 1 2 3 4 5 const res /cc/y; res.test(ccwwcc); console.log(res.lastIndex); res.test(ccwwcc); console.log(res.lastIndex);
解析
在 JavaScript 中正则表达式使用 /.../ 的语法来创建。这里的 y 标志是 粘附sticky模式它会使得正则表达式从 lastIndex 属性指定的位置开始匹配而不是从字符串的开头。
const res /cc/y; 创建了一个正则表达式内容为 cc使用了 y 标志。
res.test(ccwwcc); 会从字符串 ccwwcc 中查找 cc。
正则表达式的 lastIndex 默认为0当匹配到结果时 lastIndex 就会更新到前次匹配之后的位置。因此当正则表达式 res 第一次匹配字符串时可以成功匹配lastIndex 指向更新到匹配内容之后的那个字符也就是2
而当匹配失败时lastIndex 就会重置为0因此当正则表达式 res 第二次匹配字符串时匹配失败lastIndex 就被重置为0
11.下列关于面向连接服务与无连接服务的描述中说法错误的是B
A.面向连接服务可以分为连接建立、数据传输和连接释放三个阶段
B.IP 是一种面向连接服务的协议
C.无连接服务常被描述为“尽最大努力交付”它并不保证通信的可靠性
D.UDP 是一种无连接服务的协议
12.在牛牛系统中使用请求分段存储管理系统已知某T时刻系统各相关设备的利用率分别为 CPU的利用率为8%I/O设备的利用率为6%磁盘交换区的利用率为88%则任务作业不多但是交换操作非常频繁
13.在 非严格模式下 javaScript Arguments 对象说法正确的是BC
A.arguments 是一个数组
B.arguments 具有length 属性
C.arguments 在箭头函数中访问不到
D.arguments 可以用forEach 进行迭代
解析
arguments对象是所有非箭头函数中都可用的局部变量。
arguments对象不是一个 Array 。它类似于Array但除了length属性和索引元素之外没有任何Array属性。
arguments 是一个 “类数组” 意味着 arguments 有 长度 属性 并且属性的索引是从零开始的, 但是它没有 Array的 内置方法
14.以下关于 的隐式类型转换正确成立的是哪几项BCD
A. null
B.123 123
C.0 false
D.1 true
解析
在隐式类型比较中如果其中一个操作值是 null 或者 undefined那么另一个操作符必须为 null 或者 undefined才会返回 true否则都返回 false
两个操作值如果为 string 和 number 类型那么就会将字符串转换为 number进行比较
如果一个操作值是 boolean那么转换成 number
15.浏览器同源策略是指C
A.同协议
B.同协议、同域名
C.同协议、同域名、同端口
D.同协议、同域名、同端口、同路径
16.下列关于串的堆存储结构的叙述错误的是C
A.堆存储结构在内存中开辟的是一块地址连续的存储空间
B.在堆存储结构下串仍然是以数组存储的字符序列表示
C.串插入操作StrInsert(S,pos,T)即将串T插入到串S的第pos字符之前直接使用预先分配的内存空间
D.堆串的存储空间是在程序执行过程中动态分配的
17.下列选项中不属于 HTML5 新增的块级标签的是CD
A.aside
B.figure
C.progress
D.time
解析
aside和figure是HTML5新增的块级元素progress和time标签是HTML5新增的行内元素
18.下列关于操作系统的叙述错误的是B
A.操作系统负责管理协调硬件、软件等计算机资源的工作
B.高级程序设计语言的编译器也是操作系统的主要问题
C.操作系统的主要功能是管理所有的软、硬件资源
D.操作系统是最基本的系统软件
解析
操作系统(Operation System, OS) 是指控制和管理整个计算机系统的硬件和软件资源并合理的组织和调度计算机的工作和资源的分配以提供给用户和其它软件方便的接口和环境它是计算机系统中最基本的系统软件
19.攻击者一般会在下列哪一种sql注入方式中使用sleep()函数B
A.联合注入
B.盲注
C.旁注
D.以上皆是
20.请问以下关于Promise说法错误的是C
A.catch的行为与调用then方法的一些特例相同
B.Promise只能被决议一次
C.在创建了一个Promise且注册了完成处理函数的情况下如果这个任务迟迟没有结束可以从外部停止它的进程
D.Promise.finally方法返回的依然是一个Promise对象
解析
A选项例如then(undefined,onRejected)就可以起到类似catch的作用。 B选项Promise最本质的一个特征便是只能被决议一次即完成或者拒绝之后不能被修改。
C选项Promise一旦创建就不能中途取消所以无法从外部来停止它的进程选项C错误。
D选项Promise.finally方法返回一个设置了finally回调函数的Promise对象。
21.下列div元素中能被属性选择器[class~val]选中的有③④ 1 2 3 4 div classvalue/div ...① div class/div ...② div class val /div ...③ div classval box/div ...④
解析
[attr~ val]是属性值单词完全匹配选择器专门用于匹配属性中的单词它不能匹配空字符串或者部分字符串但是允许单词前后出现空格或者出现多个以空格隔开的单词 22.执行以下代码已知pic.jpg宽150px高200px位于源代码的同级目录为了在浏览器页面中显示图片的原始比例同时让图片完全覆盖div盒子区域①式应为AD 1 2 3 4 5 6 7 8 9 10 style div { width: 200px; height: 200px; border:1px solid red; background: url(pic.jpg) no-repeat; background-size:①; } /style div/div
A.cover
B.contain
C.100% 100%
D.100% auto
解析
当background-size取值为cover或者contain时均是等比例缩放的不同的是cover表示拉伸图片直至完全覆盖住盒子而contain是拉伸图片直至完全覆盖盒子的宽或高的一端除非背景图片的宽高比例与盒子的宽高比例恰好相等否则不会完全覆盖图片A选项正确B选项错误C选项取值为100% 100%表示背景图片的宽、高取值为盒子的宽高虽然可以完全覆盖盒子但是由于宽高比例不同导致背景图片的原始比例被破坏C选项错误D选项100% auto表示背景图片的宽度设置为盒子的宽度高度按照图片的原始比例进行拉伸。宽度扩大了1.33倍图片的高度对应扩大1.33倍后会大于div盒子的高度因此可以完全覆盖div盒子D选项正确。
23.请问关于下列JS代码说法错误的是AC 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 var num 117; function func1() { console.log(this.num); } (function() { use strict; func1(); })() use strict function func2() { console.log(this.num); } setTimeout(function() { func2.call(this); }, 0)
A.上述JS代码无法正常运行
B.上述JS代码执行后的结果是打印两次117
C.func1函数的this是指向undefined
D.func2函数的this一开始是指向undefined被修改后指向全局对象
解析
func1函数在非严格模式下this默认绑定到全局对象在严格模式下调用并不会影响默认绑定。func2函数在严格模式下定义无法将全局对象用于默认绑定this就会绑定到undefined但是定时器是处于全局代码中this不会受严格模式影响依然是指向全局对象所以func2的this被修改后就是指向全局对象。因此代码运行无异常正常打印两次117。
