8.11 大疆无线算法笔经

那天我在咖啡店，桌上放着一杯还冒着热气的拿铁，耳机里放着轻音乐。突然手机响了，是面试邀请。那一刻我才意识到：面试已经不再是“坐在会议室里的正式仪式”，它可以发生在任何地方。我把手机靠近耳朵，调整了一下坐姿，尽量让自己看起来像个“准备好的人”。咖啡店的嘈杂声、旁人的聊天声都像是背景音，而我必须在这种环境下把自己的经历讲清楚，把自己的能力证明给对方看。那次面试，我像平时练习的那样，把项目讲得有条理，把遇到的问题说清楚，也把解决思路讲得更具体。后来我也在家里接过面试。那时候我坐在书桌前，背后是熟悉的墙和熟悉的物品，心情反而更平静。家里没有外界的干扰，但也更容易被自己的慵懒打败。于是我提前准备好资料，...

面试官：“接下来可能需要问您一些冒昧的问题，您有对象吗？您接受加班吗？”我：“？？？”面试官：“您为什么不考雅思？“我：”？？？“面试官：”您为什么选择读研究生，您有什么人生规划？“我：”田文镜，我******“

链接 恕我无能,这题不看提示真写不来啊~~~ 这题还是要用树状数组,(感觉线段树也行?没试过) 不过得稍微变实现的形式,我们把每个数据都看做1就行了,毕竟每个数据的种类只有1个嘛 但是,问题就在重复上,如果出现重复,那其中一个就必须为0才行,不然求和会不对 比如 1 2 3 4 5我们就转换为1 1 1 1 1 ,然后放进树状数组 但是1 2 3 4 2就不一样了,可能是1 0 1 1 1或是1 1 1 1 0,这两者放进树状数组得到的结果有什么区别呢 由于我们习惯性地从左向右遍历,我们发现,前者当查询区间为[left,5]时,用树状数组查询是正确的,后者则不行(除非从右往左) 因此,我们可以...