下午两点刚面完的狗家店面，说好的一个小时，半个小时就结束了…………
对方是个阿三哥哥，一上来连名字都没说直接开始做题……就是stock price+2个follow up
首先是如果只能做一个transaction最大profit
然后是unlimited transactions最大profit
最后是只能完成k个transactions
前两个都做出来了，但是第三个思路太连贯了用了priority_queue，三哥给了个test case发现不对……
然后我想着怎么改，他说就这样吧，应该用dp，但是这样enough for interview了
半个小时就潦草结束的面试……中途有一直和他讲思路，好担心被黑啊
以及吐槽一下最近狗家店面题都好水……大家一定要好好[刷题]啊！！！
攒人品！
补充内容 (2018-10-20 06:24):
补充一下，一周之后收到onsite电话