或将成为未来几个月的大厂高频面试题

点击上方“程序员黑叔”，选择“置顶或者星标”

你的关注意义重大！

原创 / 黑叔666

         阅读本文需要 3分钟

前言

最近我大中国的A股，实在让股民着实兴奋，近来部分技术群秒变“股票”群，贫穷限制了月薪5k的黑叔的想象。

现实生活中，茶余饭后的同事讨论最多的也是A股暴涨，甚至吃瓜群众都以为牛市来了，把自己的老婆本都拿出来投资，然后说“没有开户没关系，我买基金啊！风险也小！”

群里更有人爆料，大爷不遛狗了，大妈不跳广场舞，都去排队开户了！（工作人员戴口罩，非2015年的旧图）

不过话又说回来，现在已经很高，温馨提示，投资有风险，股市需谨慎！ 本文目的不是投资，而是预测近来前端大厂面试题，那就是经典的“买卖股票的最佳时机”算法题。 毕竟能当大厂面试官的，也是小资水平了，投资是少不了的，万一被他们问到了相关热点题呢？

看题

解题

解决方案一 ：贪心算法

• 思考时机即：哪天会买入，哪天会卖出

• 买入：当发现后一天的价格比当前的价格高就买入。

• 卖出：当发现后一天的价格比当前的价格低就卖出。

解决方案二 ：动态规划

如果有更好的答案，欢迎留言噢！

亲，点这涨工资 

本文地址：https://blog.csdn.net/weixin_46837985/article/details/107344163