1. 請按順序寫出列印結果,並說明原因。
答案:foo, foo2, globalvar 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)
;
解析:考察點3個:
1、輸出順序主要考察:event loop;
2、第乙個和第三個輸出考察:this指標;
3、第二個輸出考察:引用型別賦值
問:class
astatic
void
test()
}
變數i,s,a在堆還是在棧中?
第8行執行完後a.i的值是什麼?
3. 請寫出如下**執行後產生的結果,並給出解釋,說明結果是如何得出的。1. i,s,a都在棧中,new出來的物件a在堆上。
2. 執行完後a.i的值還是字串op。
答案:bfcadsettimeout((
)=> console.
log(
'a'));
promise.
resolve()
.then((
)=> console.
log('b』);)
.then((
)=> promise.
resolve
('c').
then
((data)
=>))
.then
(data =
> console.
log(data)
);
考察點:主要考察js event loop以及巨集任務和微任務;
4. 請寫出下面es6**編譯後所生成的es5**;
class
person
greet ()`)
;}greetdelay (time)`);
}, time);}
}
5. 形如1, 1, 2, 3, 5, 8, 13, 21, 34, 55的數列,後一位是前面兩位相加(斐波那契數列),寫出函式要求找到第 n 位是多少,如:fib(3) => 3 , fib(5) => 8, 要求時間複雜度為o(n)。var person =
(function (
) person.prototype.greet = function (
) person.prototype.greetdelay = function (time)
, time);}
})()
;
function fib
(n)return res
}
6. 近期某商場由於周年慶,開啟了「0元購」活動。活動中,消費者可以通過組合手中的代金券,實現0元購買指定商品。#include
using
namespace std;
long
long
feb(
int n)
return c;
}int
main()
聰明的小團想要用演算法來幫助他快速計算:對於指定**的商品,使用代金券湊出其**即可,但所使用的代金券總面額不可超過商品**。由於代金券數量有限,使用較少的代金券張數則可以實現價值最大化,即最佳優惠。
假設現有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校招測試方向筆試題
時間限制 c c 1秒,其他語言2秒 空間限制 c c 256m,其他語言512m 將給定的字串,按照規則刪除字元,輸出刪除後的字串。刪除規則為 相同字元連續,則刪除,如 aaaab 刪除後的字串為 b 注 僅是單個字元連續才刪除,如babababa則不能刪除 輸入描述 輸入資料有多組,每組一行,僅...
美團點評2020校招系統開發方向筆試題
第七題 主要格式控制 include include include using namespace std int a,b char c intmain 第八題 思路 列舉所有的情況,如果當前這個序列是回文,就ans 最後輸出ans include include include using na...
美團點評筆試題
1.css中浮動的影響和清除浮動的方法 2.sjf演算法,完成時間 3.有向圖和無向圖的鄰接矩陣有什麼區別 4.乙個無向圖的鄰接矩陣中各元素之和是圖中邊的條數的兩倍.5.20個元素氣泡排序,最多相鄰元素的比較次數?6.資料流圖中加工編號 7.長度為32的有序表中進行二分查詢,平均查詢長度?8.fir...