招商银行内推

学而思、中公教育教师岗校招面经北京学而思教育 面试过程： 1、先是宣讲会，然后发放简历表，里面会有几个小问题，比如你认为优秀教师应该是什么样的，为什么选择学而思之类的。 2、填好之后会有有面试，分为文科和理科面试，文科是语文和英语，理科是数学物理化学，没有生物！都是小学或者初中的岗位，高中的岗位需要高学历，据说是985高校的才行，完事之后第二天告诉你结果，准备第二轮面试，一共五轮面试，断断续续大概一个月吧 一些问题：问简单介绍一下自己，说出自己的三个优点 我的回答：答简单地自我介绍，如果想要教英语的话需要做一段英语的自我介绍，并且面试也改成用英语来对话了 中公教育 ...

只做出2题，第三题暴力拿了20%不会优化了第一题：做了快 30 分钟，一开始就想着暴力求了，感觉写起来也挺恶心的，但是也想不到其他方法，有更好的可以评论。假设原数组是 a，长度为 n我是记录原数组每一个下标i  的在 [i, n] 区间上第一个 0 的位置 p0[i]，第一个 1 的位置p1[i]，第一个 2 的位置p2[i]，如果 a[i] 本身是 0，那么 p0[i] = i。可以从右往左扫一遍就可以求出这三个数组，边界情况设成 n+1答案我是计算每一个 i 为左端点的子数组的 mex 值之和，分6种情况讨论（p0[i] < p1[i]<=p2[i], p0[i] < p...