一面挂，嗯。
- 自我介绍
- 问项目
问项目的时候一直被打断，导致逻辑性超级差。 - 来做道编程题
已知价格序列，一次买入一次卖出。问最大收益- 最简单的：枚举每个位置，向前找最小值，向后找最大值
- 稍微好一点的：做一个线段树，把找最大最小值的过程时间降到$O(log(n))$
- 我的：开两个数组，x记录从前往后倒现在的最小值，y记录从后向前到现在的最大值，然后做一个相减，取max
- 然而面试官好像并不满意：$3N$的时间复杂度还是有点高啊，而且开了俩数组
- 再优化的话，可能就是去掉一个数组，同时求出答案，时间其实还是$3N$。
然而面试官没有说是写「可以运行的代码」还是伪代码，于是写了伪代码，被小小吐槽。
- 会决策树么？优化目标是啥？
知道一丢丢，好像是让两个分支的每个分支的熵最小 - 为啥要用激活函数
- 会LSTM么
不会 - 遗言？
手机端你们是怎么优化的模型？- 手机端？没做过不知道
然后就没有然后了
发表回复