最近陆陆续续面试了十几个高级前端。有一套考察算法的小题目。
我们看下题目:请用代码实现以下题目 有 64 个格子,第一个格子放一粒麦子,第二个放2粒,第三个放4粒...每个格子都是前边的两倍。一共有多少粒? 我们的要求很简单,可以先不用考虑性能问题。实现功能即可,回头分析了面试的情况,结果使我大吃一惊。
30%的人没思路
40%的人说用过递归,有思路,给他个笔记本,但就是写不出来
20%的人在引导下,磕磕绊绊能写出来
剩下5%的人能写出来,但性能不是最佳
感觉不是在招聘季节遇到一个合适的人真的很难。
let sum = 0
let start = 1;
let end = 0;
function tow(){
if(end>=64){
return false
}
sum+=start
start*=2
end++
tow()
}
tow()
console.log(sum)