字节跳动前端笔试总结（一）

最新推荐文章于 2025-02-23 22:01:14 发布

前端小桃

最新推荐文章于 2025-02-23 22:01:14 发布

阅读量7k

点赞数 1

分类专栏：笔试总结文章标签：前端

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/megamind0430/article/details/88702578

版权

笔试总结专栏收录该内容

0 篇文章

订阅专栏

字节跳动笔试刚刚过去三两天，大厂真的很注重算法啊，经人推荐，我借了一本《剑指offer》先从案例学习一下简单的算法吧。这道题笔试的时候就做出来了，试探性的用了递归。。。
在这里插入图片描述
我的答案

欢迎指错

博客等级

码龄8年

9
原创

12
点赞

48
收藏

10
粉丝

关注

私信

热门文章

分类专栏

展开全部收起

最新评论

字节跳动前端笔试总结（一）
qq_45097801: 动态规划做 [code=javascript] function leastCoins(use: number): number[] { const coin = [1, 4, 16, 64] const coinLength = coin.length const amount = 1024 let remain = amount - use const dp = new Array(remain + 1).fill(Number.MAX_SAFE_INTEGER) dp[0] = 0 for (let i = 1; i < dp.length; i++) { for (let j = 0; j < coinLength; j++) { if (i >= coin[j]) { dp[i] = Math.min(dp[i], dp[i - coin[j]] + 1) } } } return dp[remain] == Number.MAX_VALUE ? -1 : dp[remain] } console.log(leastCoins(200)); [/code]
字节跳动前端笔试总结（一）
丿聆风丶: [code=javascript] function count(N){ let Yb=[64,16,4,1] let rest=1024-N return Yb.reduce((pre,cur)=>{ let a = Math.floor(rest/cur) rest=rest%cur return pre+a },0) } console.log(count(200)) 原来我这么行,5分钟一题 [/code]
字节跳动前端笔试总结（一）
哲罗鲑: 用动态规划更合理些. [code=javascript] function Fn(val){ let n=val let minVal=null let minArr=[0] let obj={} for(var i=1;i<=n;i++){ minVal=Infinity obj[i]=0 // i指向于依赖 if(i-1>=0){ if(minArr[i-1]+1<minVal){ obj[i]=1 } minVal = Math.min(minArr[i-1]+1,minVal) } if(i-4>=0){ if(minArr[i-4]+1<minVal){ obj[i]=4 } minVal = Math.min(minArr[i-4]+1,minVal) } if(i-16>=0){ if(minArr[i-16]+1<minVal){ obj[i]=16 } minVal = Math.min(minArr[i-16]+1,minVal) } if(i-64>=0){ if(minArr[i-64]+1<minVal){ obj[i]=64 } minVal = Math.min(minArr[i-64]+1,minVal) } minArr[i]=minVal } let a =minArr[val] let arr=[] do{ let r = obj[val] arr.push(r) val = val-r }while(val!=0) console.log(a,arr,obj) } [/code]
字节跳动前端笔试总结（一）
kikitte: [code=javascript] function minimumCoins(buy, money = 1024) { let coinCount = 0; [64, 16, 4, 1].reduce((leftMoney, coin) => { const count = Math.floor(leftMoney / coin); coinCount += count; return leftMoney - coin * count; }, money - buy); return coinCount } console.log(minimumCoins(200, 1024)) [/code]

大家在看

最新文章

目录

展开全部

收起

评论 4

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。