又是春招笔试，但是思路竟然和我自己出的题思路很像https://ac.nowcoder.com/acm/contest/63602/F出的题目主要是用链表,参考了算法竞赛指南的邻接链表和杜老师讲的找第K大，笔试的题目还是比这个简单一点，求所有子区间中位数的和，数据范围是2e3思路就是找第i个数它有几个区间是中位数，还是以第i个数为中心，在包含i的区间里找比它小和比它大的数相同的区间个数，题目上的对于偶数区间的中位数是取两个中间数较小的一方，所有比它大数可以多一个（偶数区间）最暴力的就算直接算 一遍前缀和然后找前后前缀和相同或者差一的区间像优化可以开权值树状数组/线段树来做区间查询，退役老登没实...

一下子就收到四个offer

投了好多都没消息，不知道该怎么投了。

实习时候的真实感受~从面试就有被震撼到的公司环境，在cbd打工环境风景都超好的，下班的落日经常超级好看！！ 工资超级美丽，福利待遇也很好，而且每天没有考勤打卡这种事情的幸福谁懂啊！！！偶尔睡过头或者天气不好迟到一会一点影响都没有每天过着早十晚六的生活（其实也不是那么准时）而且从来没加过班！！ 感觉是运气很好来到了一个很好的部门，部门十几个人大家都非常和善部门氛围很好很好，leader很有趣很有意思几乎每周组里都有下午茶奶茶，组里帅哥美女又多大家也都非常非常好 以及有一个巨好的带教师兄虽然我也不是实习多丰富的人但我的带教师兄真的是我见过听过的mentor里最最最好的了！会额外教我们很多东西，也会...