美团成都

#美团秋招##美团##前端#7.30投的成都，意向部门选的都喜欢，初筛过了，笔试也过了，复筛的时候北京打电话问我有没有兴趣我拒绝了，两天后就直接人才库了。。。这是为啥啊？面都不面吗

已经OC了，但是开的太低拒了，面试官是业务主管，又是一场淋漓尽致的探讨，开森捏。1. 说一下对cas的理解2. sync和cas实现方式上有什么差异3. sync底层依赖cpu的操作吗4. 不依赖cpu指令能实现锁吗5. 为什么要满足最左匹配6. abc的联合索引，没有a，会不会有些情况下也能得到不错的复杂度7. 比如a的值只有两个值8. 怎么扫描比全表扫描快9. 怎么优化这个过程让它不去全表扫描，提高它的效率，尽快找到数据10. 有a和b的两个单独索引，条件是a=?or b=?这种情况优化器会怎么办11. 优化器怎么判断什么时候走全表扫描还是走索引?全表扫描有没有可能比索引扫描快12. ni...

团子啊团子，我投的成都，咋被北京捞了

时间复杂度O(n)，空间复杂度O(1)。需要3个指针，t指向上一个节点，tt指向当前节点，当前节点的next改变指向，ttt记录下一个节点if(head==nullptr || head->next==nullptr) return head; // 链表为空或者只有一个节点        ListNode *t=head,*tt=head->next;        bool sign=true; // 标记第一次改变指向时，尾巴节点的next设为nullptr        while(tt!=nullptr){            ListN...