题解 | #斐波那契数列#加缓存方式

斐波那契数列

http://www.nowcoder.com/practice/aa8ffe28ec7c4050b2aa8bc9d26710e9

// 此处理方式加了缓存，计算过的就不会再次计算
function fibonacci(n) {
  let obj = {}
  return (function fi(n) {
    if(obj[n]) {
      return obj[n]
    } else {
      if(n==1 || n==2) {
        obj[n] = 1
        return 1
      } else {
        obj[n] = fi(n-1) + fi(n-2)
      }
      return obj[n]
    }
  })(n)
}

全部评论

推荐最新楼层

05-16 14:20

浙江大学算法工程师

C++大厂常考面试题总结，真正能拉开差距的不是背答案

很多人学C++的时候都有一种错觉：把语法学完，就能面试了。但真正到了大厂面试才发现，C++面试根本不是“会不会写代码”那么简单。尤其是后台开发、客户端、游戏开发、基础架构、高性能服务这些岗位，C++面试深度非常夸张。很多学生刷了几百道算法题，结果二面直接被：智能指针虚函数内存模型多线程STL源码左值右值线程同步直接问懵。更真实的是：很多C++八股不是“知道概念”就够了，而是会连续追问。比如：“shared_ptr为什么线程安全又不完全线程安全？”“vector扩容为什么是2倍？”“虚函数表存在哪里？”“new和malloc区别是什么？”“右值引用解决了什么问题？”“mutex和atomic区别...

tasselcano...：不是，你这不全AI生成的吗

点赞评论收藏

05-19 17:06

西安电子科技大学 Java

微软封杀Claude Code！面试官：你选Cursor还是Copilot？

上周面试字节，技术面到第三轮，面试官突然问了一个我完全没准备的问题："你日常开发用Claude Code还是Copilot？为什么选它？"我愣了两秒——不是考算法，不是考系统设计，考的是AI工具选择？但后来我意识到，这已经是2026年面试的标配题了。而且，微软刚刚做了一件让整个技术圈炸锅的事——内部大规模取消Claude Code许可，数千名开发者被要求6月30日前全部迁到GitHub Copilot CLI。微软为什么封杀Claude Code？原因荒诞又真实——因为它太好用了。微软去年12月把Claude Code开放给内部工程师做对比测试，结果半年下来，Claude ...

查看5道真题和解析

点赞评论收藏

03-26 13:04

已编辑

电子科技大学算法工程师

27找实习这简历有问题吗？要怎么改啊？腾讯京东大厂不给面呜呜

腾讯 京东oppovivo快手美团百度字节蚂蚁上面的厂都投了，有的直接简历挂了（快手  阿里挂的最严重），测评做了，有的给了笔试，但为啥大多都一直卡流程？卡在“简历筛选/评估中”，这是怎么回事？项目不行？还能找到实习吗？

xiaowl：你这个简历“条目上”都比较有深度性，但是实际上面试官又没法很好的评估你是怎么达到很多看上去很厉害的结果的。要避免一些看上去很厉害的包装，比如高效的内存复用策略的表达，如果仅是简单的一些内存共享机制，而且面试上也没有深挖的空间，就不要这样表达。比如，工程化模式本质上可能就是定义了一些abstract class，那也就没特别多值得讲的内容。建议简历上应该侧重那些你花了大量时间和精力解决、研究的问题，不要过分追求“丰富”，而是关注在技术深入度、问题解决能力的表现上。

没有实习经历，还有机会进...

点赞评论收藏