我字节跳动提前批投了 技术中台 的 后端开发岗位。计算机基础没复习到位,答得不好。许愿offer。 一面 我自介绍。 算法题 先给暴力解,再优化。 题目:数组代表股票每天价格,每天只允许买或者卖一次,也可以不买卖,需要先买入才能卖出,在只交易一次(即只买和卖一次)的情况下求最大收益。输入:[2,1,4,1,5,6,1]输出: 5 #include <iostream> #include <vector> using namespace std; int solution(const vector<int>& prices) { // ...