美團點評校招前端方向筆試題

1. 請按順序寫出列印結果，並說明原因。

var name =
'global'
;var obj =
.bind
(window)};
var bar =
new obj.
foo();
settimeout
(function()
,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、第二個輸出考察：引用型別賦值

class
astatic
void
test()
}

問：

變數i,s,a在堆還是在棧中？

第8行執行完後a.i的值是什麼？

1. i,s,a都在棧中，new出來的物件a在堆上。

2. 執行完後a.i的值還是字串op。

3. 請寫出如下**執行後產生的結果，並給出解釋，說明結果是如何得出的。

settimeout((
)=> console.
log(
'a'));
promise.
resolve()
.then((
)=> console.
log('b』);)
.then((
)=> promise.
resolve
('c').
then
((data)
=>))
.then
(data =
> console.
log(data)
);

答案：bfcad

考察點：主要考察js event loop以及巨集任務和微任務；

4. 請寫出下面es6**編譯後所生成的es5**；

class
person
greet ()`)
;}greetdelay (time)`);
}, time);}
}

var person =
(function (
) person.prototype.greet = function (
) person.prototype.greetdelay = function (time)
, time);}
})()
;

5. 形如1, 1, 2, 3, 5, 8, 13, 21, 34, 55的數列，後一位是前面兩位相加（斐波那契數列），寫出函式要求找到第 n 位是多少，如：fib(3) => 3 ， fib(5) => 8, 要求時間複雜度為o(n)。

function fib
(n)return res
}

#include
using
namespace std;
long
long
feb(
int n)
return c;
}int
main()

6. 近期某商場由於周年慶，開啟了「0元購」活動。活動中，消費者可以通過組合手中的代金券，實現0元購買指定商品。

聰明的小團想要用演算法來幫助他快速計算：對於指定**的商品，使用代金券湊出其**即可，但所使用的代金券總面額不可超過商品**。由於代金券數量有限，使用較少的代金券張數則可以實現價值最大化，即最佳優惠。

假設現有100元的商品，而代金券有50元、30元、20元、5元四種，則最佳優惠是兩張50元面額的代金券；而如果現有65元的商品，則最佳優惠是兩張30元代金券以及一張5元代金券。

請你幫助小團使用一段**來實現代金券計算。

輸入描述:

多組輸入輸出，讀到s=0時結束

輸入可以有多個測試樣例，每個測試由兩行組成。

其中第一行包含乙個整數p，表示商品的**，1≤p≤10000；輸入p為0時表示結束。

第二行包含若干整數，使用空格分割。其中第乙個整數n（1≤n≤20）表示有多少種代金券，其後跟隨m個整數，表示手中持有的代金券面額（1≤n≤1000），每種代金券數量不限。

輸出描述:

找到最少張數的代金券，使其面額恰好等於商品**。輸出所使用的代金券數量；

如果有多個最優解，只輸出其中一種即可；

如果無解，則需輸出「impossible」。

示例1輸入

654 50 30 20 50輸出

7. 給定乙個包含非負整數的 m x n 迷宮，請找出一條從左上角到右下角的路徑，使得路徑上的數字總和最小。每次只能向下或者向右移動一步。

小團在一次星際旅行中，耗盡了飛船的能量，迷失在了空間魔方中，空間魔方中有nnn個能量粒子。美團雲ai迅速幫小團分析出了空間魔方的能量分布圖。

已知小團的飛船被困在能量值最高的點，能量值最高點有且只有乙個。飛船每到達乙個能量粒子就會吸收對應粒子的能量，該粒子會坍縮成小黑洞，飛船不可到達。小團駕駛的飛船只能從高能粒子駛向低能粒子，且每次只能從6個方向中選擇乙個前進。（±x,±y,±z）。

請幫助幫小團吸收最高的能量值。

美團點評校招前端方向筆試題

美團點評2020校招測試方向筆試題

美團點評2020校招系統開發方向筆試題

美團點評筆試題

美團點評校招前端方向筆試題

美團點評2020校招測試方向筆試題

美團點評2020校招系統開發方向筆試題

美團點評筆試題

相關推薦