写在前面
难得批爆,记录一下昨天的百度笔试题。真的是有够难,可能是笔试题的天花板了 如果这个能答的好一点 可能计算机基础和前端都蛮不错的
面试就多学习吧。不会的就多学学
单选题
生产者与消费者模型是个非常经典的同步 与互斤问题,如下伪码文现了简单的消费者的功能生产者的功能是在队列里面添加元素,消费者的功能就是在队列里面取元素)
void consumption while(_ ){
while(____) {
______;
}
P(mutex);
往队列里面取一个元素;
V(mutex);
_______;
往队列里面取一个元素;V(mutex);
}
里面的P.V就是指PV操作,mutex是互斥信号量:现有如下方法: isFull() :表示队列元素满了
isEmpty():表示队列元素为空
m notFullwailt():阻塞当前进程,直到队列元素不满
m notFull.notity0:队列元素不满了,唤醒某个进程
m_ notEmpty.wait(): 阻塞当前进程,直到队列元素不为空
m notEmpty.notify():队列元素不为空了,唤醒某个进程
请你按选好方法,填到上面空行,完成消费者的功能
2.
一个算法的时间复杂度由以下表示 求T(N)表达式
1.T(1)=1
2. T(N)=2T(N/2)+N
=2(2T(n/2*2)+n)+n
=2(2(2T(n/2*2*2)+n)+n)+n
=2^3T(n/2^3)+3n
=...
=2^kT(n/2^k)+kn 现在设T(1)=0, n=2^k
=nT(1)+kn
=kn
=nlogn
B类地址子网掩码255.255.0.0 ip地址为127.24.36.55求网络号
127.24.0.0
4.关于canvas的绘制缩放。说法正确的是
关于html的canvas的绘制、缩放,下列说法正确的是?
0使用drawImage方法绘利的图片可以用css3的tramsform:scale的属性实现缩放
图像绘制在canvas元素之外也可见
其他3个选项都不正确
默认情况下,canvas是一个可以获取焦点的元素
5.不能实现除了第一个其它都为红色
<ul class="word>
<li class="text> 1</li>
<li class="text> 2</li>
<li class="text> 3</li>
</ul>
.word:not(:first-child) {
color: red;
}
.text:nth-last-child(2) {
color: red
}
.text+.text {
color: red;
}
.text~_text {
color: red
}
- typeof返回值 好经典的笔试题啊
function object undefined string number boolean - 经典宏任务微任务
(async () => {
console.log(1);
setTimeout(() => {
console.log(2);
}, 0)
await new Promise((resolve, reject) => {
console.log(3);
}).then(() => {
console.log(4);
});
console.log(5);
})();
1 3 2 ???
5. 下列程序的运行结果是什么
function getPersonInfo(one, two, three) {
console.log(one);
console.log(two);
console.log(three);
}
const person = 'Lydia'
const age = 21
getPersonInfo`${person} is ${age} years old
更高级的形式的模板字符串是带标签的模板字符串。标签使您可以用函数解析模板字符串。标签函数的第一个参数包含一个字符串值的数组。其余的参数与表达式相关
mdn
6.
var Foo = (function () {
var x = 0;
function Foo() { }
Foo.prototype.increment = function () {
++x;
console.log(x);
};
return Foo;
})();
var a = new Foo();
a.increment();
a.increment();
var b = new Foo();
b.increment();
var array = [];
for (var i = 0; i < 3; i++) {
array.push(() => i)
}
var newArray = array.map(el => el());
console.log(newArray);
8
9
两道笔试题
https://ac.nowcoder.com/discuss/616686添加链接描述