大佬,你受累帮忙看下我这样写第二题对不对。 function coinChange(coins, amount) {     var dp = [0];     for(let i=1; i<=amount; i++){         dp.push(Infinity);     }     for(let j=0; j<coins.length; j++){         for(let i=coins[j]; i<=amount; i++){             dp[i] = Math.min(dp[i], dp[i-coins[j]]+1);         }     }     for(let i=dp.length-1; i>=0; i--){         if(dp[i]!==Infinity){             return i;         }     } }
点赞 评论

相关推荐

公司规模100-499人&nbsp;做进出口贸易的2.27电话约笔试2.28笔试通过&nbsp;约面3.4&nbsp;一面自我介绍1.&nbsp;对前端为什么有兴趣?2.&nbsp;发表论文&nbsp;并且研究方向是机器学习&nbsp;这是算法学习的路线&nbsp;&nbsp;你认为你学的这些对前端开发有什么帮助吗3.&nbsp;电商平台对用户体验是非常高的,如何提升用户的体验呢4.&nbsp;有哪些是资源性优化&nbsp;比如怎么提高页面的加载速度&nbsp;或者说交互等待的时间呢5.&nbsp;比如有一些大量的图片加载,或者说3d模型地图的加载,这些比较庞大的资源,怎么样去优化这个页面的加载时长呢?6.&nbsp;前端页面的性能优化的指标有哪些&nbsp;他们是怎么测量的呢7.&nbsp;有没有了解过github的一些代码仓库的一些管理流程8.&nbsp;一个功能&nbsp;他的代码出现了问题,那你定位这个问题,还有说怎么去查找这个问题出现在哪里,你的步骤是怎样的9.&nbsp;你的开发习惯是怎样,怎么去确保代码的可读性,还有可维护性10.&nbsp;对于封装组件这个事情,你是如何看待的,怎么判断一个东西需要去封装成组件11.&nbsp;如何用一套代码去控制适配多端呢12.&nbsp;闭包是什么&nbsp;举一个你在开发中实际用到的闭包的例子13.&nbsp;说一下原型链14.&nbsp;列举es6的新特性15.&nbsp;箭头函数和普通函数的区别是什么16.&nbsp;promise.all和promise.race的区别是什么17.&nbsp;说一下防抖和节流&nbsp;,原理是什么,有哪些使用场景18.&nbsp;CSS&nbsp;的方法中有一个叫&nbsp;matchMedia,&nbsp;这个方法它是用来做什么的?19.&nbsp;JS&nbsp;中有一个&nbsp;dispatchEvent&nbsp;这个方法它是用来做什么的?20.&nbsp;在开发中要做一些丝滑的动画,那么在css在动画的时候,为什么更退间用transform和同名度,而不是去改变元素的宽高项目21.&nbsp;两个项目都有用到虚拟加载、虚拟列表,那么如果不用vue的话这个虚拟列表从底层是如何计算要渲染哪一些元素的?22.&nbsp;商品的结合页每个商品的卡片的高度是动态的,也就是说是不固定的&nbsp;,这个虚拟列表应该怎么做23.&nbsp;项目中的路由懒加载,还有骨架屏,缩短了首屏加载的时间,那么这个骨架截屏是在什么时候去渲染呢24.&nbsp;接口瞬间就返回了,那么页面会不会出现骨架屏闪烁的问题,怎么去处理呢25.&nbsp;电商平台项目,封装的sku规格选择组件,假如说一个商品有颜色、尺码、款式三个维度,并且有一部分的组合是缺货的,那么当用户选中红色的时候,前端怎样搞笑的计算出哪些吃吗或者款式应该被设置为不可选的26.&nbsp;项目中用了webspeech&nbsp;api&nbsp;,那么html5有哪些你觉得对提升前端体验很有用的新标签或者api(强调了一下intersectionobserver&nbsp;api27.&nbsp;项目是独立完成的吗28.&nbsp;llm项目遇到的最大的困难是什么如何解决的?场景题29.&nbsp;直接给展示了公司的页面问&nbsp;吸顶导航怎么实现的?点击导航栏会跳转到对应的位置&nbsp;这个怎么实现?30.&nbsp;某一个元素,你想怎么样去滚动?或者说上下也好,左右也好,它都是固定在你的页面中的某一个位置,那你是用什么方法去固定它?算法31.&nbsp;快排聊天32.&nbsp;如果一个项目的时间比较紧急,快要到期限了你会怎么做?33.&nbsp;哪里人反问对今天面试表现的建议?面试官说&nbsp;知识面还算广&nbsp;但是不够深入&nbsp;也缺乏实战经验大部分都答上来了&nbsp;但是磕磕绊绊的面完半小时就有结果了&nbsp;过了约了明天的二面
面试问题记录
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务