因为一直在保研和秋招这两条路上疯狂摇摆，又逃避找工作，所以上周才投出去第一封简历。说起来真的心大，一开始就投阿里和字节，虽然还没有面试，但感觉要凉凉，我哭

这个帖子用来自我记录秋招历程，包括面试笔试内容、心得感想什么的，日记类型，路过的同学就一起加个油吧。

楼主比较菜，本科毕业，C++后端为主，想当初春招就倒在了一堆一面上，这次秋招先做好心理准备可能还会在一面卡死，后期别心态炸裂。。。

2020.8.17 阿里笔试

• 题目内容

  • n个物体,k个属性，实际上就是a[n][k]的数组，满足下列条件的的物体i和物体j称为一对完美对，求完美对对数。 30%

    

    这个题真的我晕，题目限制n=1e5，复杂度限制在O(n)和O(nlogn)，愚蠢于我想到了map去优化，但死活想不出来怎么做，只能暴力拿了30%。后来看到帖子https://www.nowcoder.com/discuss/480185?type=post&order=create&pos=&page=1&channel=666&source_id=search_post 大佬用作差记录茅塞顿开，还是我太笨了，稍微巧妙一点的点就完全想不到，数据结构与算法，我只会数据结构，不会算法。。。

  • n个点且不超过m高度的二叉树有多少 20%
    我真的太久没接触算法了，自己用递归在做，思路是对的，但是递归的自顶向下比不上循环的自底向上，应该用循环做的，也就是动态规划。当时完全记不起来动态规划啊喂！我哭。

• 心得体会
  还是得加强算法方面的练习，第一题没做出来就不怪自己了，作差这个点我确实一时想不出来，不强求。。。（只能笨办法多见多练习了）。第二题纯属自己的问题，leetcode动态规划刷起来！
  周五还有一场面试，项目经历/实习经历要仔细整理一下：做了什么，难点是什么，难点相关的知识拓展，然后C++/操作系统/计网也要背起来，时间不够，就系统地看看吧，算是为后面的面试打基础。