开篇记录面试第19天

今天下午请假去面试了陌陌，记录了几道题目：

1. 二叉树的蛇形遍历，就是第一层从左到右，第二层从右到左，第三层从左到右，以此类推。没答上来。
2. 给定一个数组，相同的数映射到一个桶里，允许同一个数字有多个桶，比如[1,1,2,2,3,4,1,1,3,4],可以分成桶[1,1],[1,1],[2,2],[3,3],[4,4]这种情况下每个桶长度相同，返回TRUE，如果多了一个[1]或者[5,5,5]则返回FALSE。这个算是答上来了吧，是在面试官提醒后。
3. 当线上数据正负样本比例跟训练集的比例不同时，那如果不做离线验证，看什么指标能比较两个模型在这种情况下的好坏。答上来是用ROC曲线计算AUC，但是没答上来为什么，我之前看过好多资料，大家都是一句带过，我也就这么记的，唉，无奈，明天好好研究一下。
4. transformer的结构以及每层的参数量，输入的特征维度是多少？这个问题结构是背过了，但是参数量没有看，所以又没答上来。

其他的记不清了，大概就写这么多吧。反思了一下，好像我之前做的工作确实跟算法差距比较大，你像特征提取啊，数据预处理（word2vec训练词向量）这些确实没有经手过，你要说真的要找算法工作，这些问题都经不住问啊，所以我现在要做的只能是多刷刷算法题，至少基础要保证吧。今天我朋友也跟我说，要早点跟老板摊牌，既然是老板想让我走人，那就应该争取一个月的时间专心复习，这样互相不耽误吧，要想现在这样老是拖着，复习也复习不好，好公司的面试也黄了，得不偿失。这让我有点为难啊，不过我真的要好好考虑考虑这点了。
好了，不早了。晚安。