资讯专栏INFORMATION COLUMN

前端笔面试中的编程题

Karuru / 473人阅读

摘要:之前是写在面试记录里的,题目有点开始多了就分割出来专门来一篇了实现一个函数,接受一个参数,输出个递增自然数输出的自然数不能含有,,或为的倍数,如果含有或为的倍数,则输出下一个自然数支持多次调用,从开始,每次自上次调用的末尾自然数继续打印示例

之前是写在面试记录里的,题目有点开始多了就分割出来专门来一篇了

实现一个函数printNum,接受一个参数n,输出n个递增自然数
· 输出的自然数不能含有7(17,71,176)或为7的倍数(14,63);如果含有7或为7的倍数,则输出下一个自然数;
· 支持多次调用,从0开始,每次自上次调用的末尾自然数继续打印
· 示例:

printNum(); // 0
printNum(2); // 1,2
printNum(5); // 3,4,5,6,8
printNum(17); // 9,10,11,...,26,29,30

实现一个函数,接受一个url数组作为参数,返回一个Promise
· 要求同事发送请求获取资源内容(发送请求使用Fetch,fetch函数说明:fetch()必须接受一个参数——资源的路径。无论请求成功与否,它都返回一个promise对象,resolve对应请求的Response)
· 当任意一个资源加载成功(通过请求的status状态即可)则将promise的状态置为resolve的,并将该url作为resolve的参数
· 当所有的资源加载都不成功时promise状态置为reject的

实现一个函数sum,运算结果可以满足如下预期结果:

sum(1, 2, 3).valueOf(); // 6
sum(2, 3)(2).valueOf(); // 7
sum(1)(2)(3)(4).valueOf(); // 10
sum(2)(4, 1)(2).valueOf(); // 9

答案链接

实现一个优先队列,使得可以这样使用:

const priorityQueue = new PriorityQueue();
priorityQueue.enqueue("优先级2-1", 2);
priorityQueue.enqueue("优先级1-1", 1);
priorityQueue.enqueue("优先级1-2", 1);
priorityQueue.enqueue("优先级3-1", 3);
priorityQueue.enqueue("优先级2-2", 2);
priorityQueue.enqueue("优先级1-3", 1);
priorityQueue.print(); // 按优先级顺序输出
priorityQueue.dequeue(); // 输出最前(类似arr.shift)

硬币找零问题(动态规划相关):有面额为d1...dn的硬币,和要找零的钱数,找出所需最小硬币个数的方案,例如:美国有以下面额(硬币):d1=1, d2=5, d3=10, d4=25,如果要找36美分的零钱,所需最少硬币是[1, 10, 25],即满足如下输出:

const minCoinChange = new MinCoinChange([1, 5, 10, 25]);
console.log(minCoinChange.makeChange(36)); // [1, 10, 25]
const minCoinChange2 = new MinCoinChange([1, 3, 4]);
console.log(minCoinChange2.makeChange(6)); // [3,3]

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/108432.html

相关文章

  • 前端面试记录(下)

    摘要:前言接上篇前端笔试题面试题记录上。默认值,不脱离文档流,,,,等属性不生效。。不脱离文档流,依据自身位置进行偏离,当子元素设置,将依据它进行偏离。。 前言 接上篇前端笔试题面试题记录(上)。趁清明小长假,把上篇剩下的部分也写一下,因为最近比较忙这篇已经拖了很久了。现在刚刚开始银四了,应该还是有些小伙伴在找工作,时间还不算太晚,希望本篇可以帮到这些小伙伴。 个人博客了解一下:obkoro...

    Lin_YT 评论0 收藏0
  • 前端面试记录(下)

    摘要:前言接上篇前端笔试题面试题记录上。默认值,不脱离文档流,,,,等属性不生效。。不脱离文档流,依据自身位置进行偏离,当子元素设置,将依据它进行偏离。。 前言 接上篇前端笔试题面试题记录(上)。趁清明小长假,把上篇剩下的部分也写一下,因为最近比较忙这篇已经拖了很久了。现在刚刚开始银四了,应该还是有些小伙伴在找工作,时间还不算太晚,希望本篇可以帮到这些小伙伴。 个人博客了解一下:obkoro...

    suemi 评论0 收藏0
  • 前端开发-从入门到Offer - 收藏集 - 掘金

    摘要:一些知识点有哪些方法方法前端从入门菜鸟到实践老司机所需要的资料与指南合集前端掘金前端从入门菜鸟到实践老司机所需要的资料与指南合集归属于笔者的前端入门与最佳实践。 工欲善其事必先利其器-前端实习简历篇 - 掘金 有幸认识很多在大厂工作的学长,在春招正式开始前为我提供很多内部推荐的机会,非常感谢他们对我的帮助。现在就要去北京了,对第一份正式的实习工作也充满期待,也希望把自己遇到的一些问题和...

    sf_wangchong 评论0 收藏0
  • 如何招聘一名优秀的前端

    摘要:如何考察一个人是不是经验丰富我们需要在问答式的面试中,对其项目经验进行挖掘。如何设置笔试题现在网上有大量的面经的存在,对于我们面试是一个巨大的挑战。尊重应聘者我们要尊重每一个来应聘的人,不要轻视别人,或者故意刁难别人。 时光荏苒,2个月前,我才刚总结了如何应对面试官,现在的我开始总结如何面试别人了。笑哭.png 1.我们需要什么样的人 招聘肯定要有标准,这样我们才能更快的找到我们需要的...

    Mr_houzi 评论0 收藏0

发表评论

0条评论

Karuru

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<