字节抖音前端面试

1,860 阅读1分钟

朋友6年工作经验,面试岗位是资深架构

下面为部分面试内容

算法题一 动态规划 - 硬币

给定一些面值的硬币,再给你一个总值,得到最新凑够总值的最小个数,硬币的总个数不限制 例:硬币[1,5,11] 15 最后得出的结果是 3个; 5,5,5

算法题2:股票最大收益

几天的股票,用户只能一次买入和之后的一次卖出,算出他可能获得最大的收益

例:股票几天的价格[7,1,3,6,5,4] 最大收益:6 - 1 = 5 实现o(n),

rollup打包的原理

词法解析成js字符串的原理(插件里面具体怎么实现的)

实现模版字符串解析

var template = `
<div>
    <% if(name){ %>
        <span>%= name =%</span>
    <% } %>
    %= age =%
<div>`
let str = rander(template, {name: '小明', age: 18})
// 解析完成 str <div> <span>小明</span>18<div>

ts - Pick