Web前端在近几年是越来越火热了,很多人看到了web前端的待遇好,更看到了web前端行业的发展前景,所以纷纷投入到学习前端技术学习中来。下面千锋重庆web前端培训机构的小编给大家总结整理一些Web前端的算法问题:
写一个isPrime()函数,当其为质数时返回true,否则返回false。
千锋重庆web前端培训机构的小编认为这是面试中最常见的问题之一。然而,尽管这个问题经常出现并且也很简单,但是从被面试人提供的答案中能很好地看出被面试人的数学和算法水平。
首先, 因为JavaScript不同于C或者Java,因此你不能信任传递来的数据类型。如果面试官没有明确地告诉你,你应该询问他是否需要做输入检查,还是不进行检查直接写函数。严格上说,应该对函数的输入进行检查。
第二点要记住:负数不是质数。同样的,1和0也不是,因此,首先测试这些数字。此外,2是质数中唯一的偶数。没有必要用一个循环来验证4,6,8。再则,如果一个数字不能被2整除,那么它不能被4,6,8等整除。因此,你的循环必须跳过这些数字。如果你测试输入偶数,你的算法将慢2倍(你测试双倍数字)。可以采取其他一些更明智的优化手段,我这里采用的是适用于大多数情况的。例如,如果一个数字不能被5整除,它也不会被5的倍数整除。所以,没有必要检测10,15,20等等。
以上就是千锋重庆web前端培训机构的小编分享的关于web前端的面试题,想要了解的面试题。关注千锋重庆web前端培训的课程,了解更多前端的知识!
相关文章
06.08抢座
了解千锋动态
关注千锋教育服务号
扫一扫快速进入
千锋移动端页面
扫码匿名提建议
直达CEO信箱