【前端面试】字节跳动 2019 校招面经 - 前端开发岗(三)
之前的一篇主要是 jQuery 和网络模型的知识点,这一篇则是侧重于编程实现,也是我二面所问的一些内容。
一、JS 的 new 操作符具体做了什么
描述
function A() { this.name = "a"; this.getName = function() { return this.name; };}var a = new A();
- 编程实现 new 操作符。
- 考察继承实现 function inherit(Father, Son)
解析
/** * 编程实现new操作符 */var a = {};a.__proto__ = A.prototype;A.call(a);console.log(a.name); //a
二、实现简易的模板函数
描述
function template(tmpl, data) { // TODO}template("我的名字是(name),我的工作是(work)", { name: "xxx", work: "yy"});// 函数的输出是 '我的名字是xxx,我的工作是yy'
解析
// 简易模版函数function template(tmpl, data) { var result = tmpl; for (var key in data) { result = result.replace(new RegExp("\\(" + key + "\\)", "g"), data[key]); } return result;}let me = template("我的名字是(name),我的工作是(work),(name) Love (work)", { name: "xxx", work: "yy"});console.log(me);
三、使用 JS 实现一个 repeat 方法,
描述
function repeat(func, times, wait) { // TODO}const repeatFunc = repeat(alert, 4, 3000);repeatFunc("hellworld");//会alert4次 helloworld,每次间隔3秒
解析
function repeat(func, times, wait) { return message => { let timer = setInterval(() => { times-- > 0 ? func(message) : clearInterval(timer); }, wait); };}const repeatFunc = repeat(console.log, 4, 3000);repeatFunc("hellworld");
四、算法——扑克牌问题
描述
我手中有一堆扑克牌, 但是观众不知道它的顺序。
第一步, 我从牌顶拿出一张牌, 放到桌子上。第二步, 我从牌顶再拿一张牌, 放在手上牌的底部。第三步, 重复第一步、第二步的操作, 直到我手中所有的牌都放到了桌子上。最后, 观众可以看到桌子上牌的顺序是:(牌底部)1,2,3,4,5,6,7,8,9,10,11,12,13(牌顶部)请问, 我刚开始拿在手里的牌的顺序是什么?请编程实现。解析
/** * Input 拿出牌的顺序 1,2,3,4,5,6,7,8,9,10,11,12,13 * Output 牌堆原来的顺序 */function getCardsOrder(input, cards) { //Swap if (cards.length) { let popCard = cards.pop(); cards.unshift(popCard); } //Push let popItem = input.pop(); cards.unshift(popItem); console.log(`Popitem: ${popItem}`); console.log(`inputAfterPop: ${input}`); console.log(`Cards ${cards}`); console.log(""); if (input.length == 0) { return cards; } else { return getCardsOrder(input, cards); }}let input = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13];let test = [1, 3, 5, 4, 2]; //1,2,3,4,5let test2 = [1, 3, 2]; //1,2,3let callback = getCardsOrder(input, []);console.log(callback);