2020春招笔试题——美团点评
class A {
String i = "op";
void func(String s) {
s = ""+9;
}
static void test() {
A a = new A();
a.func(a.i);
}
问：
-
变量i,s,a在堆还是在栈中？
-
第8行执行完后a.i的值是什么？
参考答案
-
i,s,a都在栈中，new出来的对象A在堆上。
-
执行完后a.i的值还是字符串op。
考察点：堆内存、栈内存、参数传递
var name = 'global';
var obj = {
name: 'local',
foo: function(){
this.name = 'foo';
}.bind(window)
};
var bar = new obj.foo();
setTimeout(function() {
console.log(window.name);
}, 0);
console.log(bar.name);
var bar3 = bar2 = bar;
bar2.name = 'foo2';
console.log(bar3.name);
答案：foo, foo2, global
解析：
考察点3个：
1、输出顺序主要考察：Event Loop；
2、第一个和第三个输出考察：this指针；
3、第二个输出考察：引用类型赋值
setTimeout(() => console.log('a'));
Promise.resolve().then(
() => console.log('b’);
).then(
() => Promise.resolve('c').then(
(data) => {
setTimeout(() => console.log('d'));
console.log('f');
return data;
}
)
).then(data => console.log(data));
答案：bfcad
考察点：主要考察js event loop以及宏任务和微任务；
// 定时器任务属于宏任务，并且需要先在任务队列等待，等到同步任务执行完，执行栈清空，才会在任务队列中按顺序选任务进去
setTimeout(() => console.log('a'));//4. 打印a
//Promise 属于异步微任务，在本轮同步任务结束之前执行
Promise.resolve().then(
// 1. 打印 b
() => console.log('b') // 单引号要改为',然后去掉;号
).then(
// 箭头函数的resolve传递的参数作为下一个then的参数
() => Promise.resolve('c').then(
// 执行箭头函数
(data) => {
// 把定时器任务也放入任务队列中等待，在第一个定时器之后
setTimeout(() => console.log('d')); //5. 打印d
// 2.打印 f
console.log('f');
// 此时返回的 数据作为下一个then的参数
return data;
}
)
).then(data => console.log(data)); // 3.打印 c
4.请写出下面ES6代码编译后所生成的ES5代码；
class Person {
constructor (name) {
this.name = name;
}
greet () {
console.log(`Hi, my name is ${this.name}`);
}
greetDelay (time) {
setTimeout(() => {
console.log(`Hi, my name is ${this.name}`);
}, time);
}
}
答案：
ES6语法糖理解，ES6编译到ES5过程理解，JS原型理解，this指向理解；
var Person = (function () {
function Person (name) {
this._name = name;
}
Person.prototype.greet = function () {
console.log(“Hi, my name is “ + this._name);
}
Person.prototype.greetDelay = function (time) {
var _this = this;
setTimeout(function () {
console.log(“Hi, my name is “ + _this.name);
}, time);
}
})();
5.形如1, 1, 2, 3, 5, 8, 13, 21, 34, 55的数列，后一位是前面两位相加（斐波那契数列），写出函数要求找到第 N 位是多少，如：fib(3) => 3 ， fib(5) => 8, 要求时间复杂度为O(n)。
function fib(n){
let top=1,bottom=0,res=0
for(let i=0;i<n;i++){
res=top+bottom
bottom=top
top=res
}
return res
}
6.近期某商场由于周年庆，开启了“0元购”活动。活动中，消费者可以通过组合手中的代金券，实现0元购买指定商品。
聪明的小团想要用算法来帮助他快速计算：对于指定价格的商品，使用代金券凑出其价格即可，但所使用的代金券总面额不可超过商品价格。由于代金券数量有限，使用较少的代金券张数则可以实现价值最大化，即最佳优惠。
假设现有100元的商品，而代金券有50元、30元、20元、5元四种，则最佳优惠是两张50元面额的代金券；而如果现有65元的商品，则最佳优惠是两张30元代金券以及一张5元代金券。
请你帮助小团使用一段代码来实现代金券计算。
while(true){
var num = parseInt(readline())
if(num==0){
break
}
var lines =readline()
var lineArr = lines.split(" ").map(Number)
var type = lineArr[0]
var money = lineArr.slice(1)
console.log(getResult(num,type,money))
}
function getResult(num, type, money) {
var dp = []
dp[0]=0
for (var i = 1; i <=num; i++) {
var arr=[]
for(var j=0;j<money.length;j++){
if(i>=money[j]){
arr.push(dp[i-money[j]]+1)
}
}
dp[i]=Math.min(...arr)
}
return dp[num]==Infinity?"Impossible":dp[num]
}
7.给定一个包含非负整数的 M x N 迷宫，请找出一条从左上角到右下角的路径，使得路径上的数字总和最小。每次只能向下或者向右移动一步。
var rowCol = readline().split(" ").map(Number)
var row = rowCol[0]
var col = rowCol[1]
var matrix = []
while(line = readline()){
var arr = line.split(" ").map(Number)
matrix.push(arr)
}
print(fistResult(row,col,matrix))
function fistResult(row, col, matrix) {
var sum = 0
var dp = []
for (let i = 0; i < row; i++) {
dp[i]=[]
for (let j = 0; j < col; j++) {
if (i == 0 && j == 0) {
dp[0][0] = matrix[0][0]
}
else if (i == 0 && j != 0) {
//j为0只能向右移动
dp[i][j] = dp[i][j - 1] + matrix[i][j]
}
else if (i != 0 && j == 0) {
//i为0只能向下
dp[i][j] = dp[i - 1][j] + matrix[i][j]
}
else {
//i、j都不为0取向下向右最小的
dp[i][j] = Math.min(dp[i - 1][j], dp[i][j - 1]) + matrix[i][j]
}
}
}
return dp[row - 1][col - 1]
}
8.小团在一次星际旅行中，耗尽了飞船的能量，迷失在了空间魔方中，空间魔方中有NNN个能量粒子。美团云AI迅速帮小团分析出了空间魔方的能量分布图。
已知小团的飞船被困在能量值最高的点，能量值最高点有且只有一个。飞船每到达一个能量粒子就会吸收对应粒子的能量，该粒子会坍缩成小黑洞，飞船不可到达。小团驾驶的飞船只能从高能粒子驶向低能粒子，且每次只能从6个方向中选择一个前进。（±x,±y,±z）。
请帮助帮小团吸收最高的能量值。
#include