2019 秋招笔记之 爱奇艺

一面挂,嗯。

  • 自我介绍
  • 问项目
    问项目的时候一直被打断,导致逻辑性超级差。
  • 来做道编程题
    已知价格序列,一次买入一次卖出。问最大收益

    • 最简单的:枚举每个位置,向前找最小值,向后找最大值
    • 稍微好一点的:做一个线段树,把找最大最小值的过程时间降到 $O(log(n))$
    • 我的:开两个数组,x 记录从前往后倒现在的最小值,y 记录从后向前到现在的最大值,然后做一个相减,取 max
    • 然而面试官好像并不满意:$3N$的时间复杂度还是有点高啊,而且开了俩数组
    • 再优化的话,可能就是去掉一个数组,同时求出答案,时间其实还是 $3N$。

    然而面试官没有说是写「可以运行的代码」还是伪代码,于是写了伪代码,被小小吐槽。

  • 会决策树么?优化目标是啥?
    知道一丢丢,好像是让两个分支的每个分支的熵最小
  • 为啥要用激活函数
  • 会 LSTM 么
    不会
  • 遗言?
    手机端你们是怎么优化的模型?

    • 手机端?没做过不知道

然后就没有然后了

留下评论