滴滴内推

#当你面对裁员会如何？# #为什么那么多公司毁约##校招##25届#这种情况原因就几种：1. 公司业务紧缩，直接整个业务部门一锅端，不管你是老员工还是新入职的应届生，在某些大厂这种情况其实比较常见的，还有外企撤离了，像互联网大厂经常性的传出裁员消息，其实裁员这个事儿，对老员工来说算是个好事儿，你干了四五年了，或者七八年了本来想辞职跳槽的，结果给你来了个赔偿辞职，如果不是裁员你正常辞职是一分钱拿不到的，但是裁员的话，N+1赔偿对于公司的老员工 那些干了七八年的，这一次赔偿就可能拿个二十多万RMB，干四五年的都有可能拿个十几万的RMB，这肯定是好事儿了，特别是那些大厂裁员的有的N+2赔偿 而且干了好多年了的技术大佬，一次裁员他就能拿个几十万RMB的赔偿相当于一年或者半年工资了。2. 业务部分绩效不行，比如设计个芯片，干了两三年了，愣是没做出来，写的芯片驱动SDK代码，跟狗屎一样，又烂又混乱，这种公司也肯定直接裁了，其实大部分公司裁员都是这个原因，业务部分绩效不行，不过这种裁员也是有赔偿的 有N+1的啥的。3. 末位淘汰，一眼你就懂了，水平不行的，还混日子的肯定给你开了，这种也是有赔偿的。4.还有就是应届生很关注的，裁应届生，这个有些原因和1，2条有关，公司战略调整或者你在的业务部门绩效太差（遇到这种情况就自认倒霉吧，运气不好），还有一种原因就是个人水平太差，见过有靠背熟八股文混过面试的，然后凑巧池子里的 前面的人还毁约了，然后就轮到了他这个替补了，这种进公司一做项目一实战就完蛋了，这种要是遇到脾气不好的领导进公司一两个月就让收拾东西滚蛋了，脾气好点的领导 还会让你在这试用期几个月的时间内去学习学习，要是到转正答辩的时间你水平还不够就让你走人了

第一题，dfs（忘记递归会爆栈，出了个运行时错误，废了半个多小时，最后想起来来不及了9%）第二题，排序+求每个数的贡献值(100%)第三题，分组排序模拟(100%)第一题太丑陋了

9.1 笔试1. 子数组里山峰数组最大长度。看着挺简单的，但改了好多次才改对。2. 一个数组分为两类，且有些位置不能移动，求移动后边界切换的次数最小是多少。不会。最后用贪心过了82%3. 一棵树有红黑两种节点，只能删一个红色节点，求删除后连通域内黑色节点数最多是多少。不会。写了个有向树，过了一半，没时间改了。

1.交替字符2.包含的最短子串3.子串包含4.抽掉任务队列中n个任务然后左右分，求一左一右两个人做完任务最短时间