面试了十几个高级前端,竟然连(递归)都写不出来

203 阅读1分钟

最近陆陆续续面试了十几个高级前端。有一套考察算法的小题目。

我们看下题目:请用代码实现以下题目 有 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)