oppo，java后端，一面，凉

爱O信O等O！！！TimeLine：8.14 网申8.29 一面9.3 二面9.10 hr面9.24 oc9.25 offerOPPO很好，base在武汉开得也很不错，但还是想去美团，就拒了祝各位牛友秋招顺利！！

面试中面试官提问如何实现安全的转账，回答了悲观锁select for update，版本控制的乐观锁。面试官表示正确但是并发量太低，实际场景中无法使用。有佬知道如何实现高并发转账么？

第一题，注意区分奇偶的情况就行，比如n为4  k为2 此时ans为2 ，k为3时，ans还是为2这里和奇数的情况不同，奇数超了n/2直接减去超过的数量即可第二题，找规律可以看出来，第一次操作可以确定第一个字符，第2 ，3次操作可以确定第2  ，3个字符，所以直接用链表就行，代码具体核心为        ListNode last = pre;        pre = dummy;        for (int i = 1; i < s.length(); i ++) {     // 注意这里不能使用<=  因为最后一步 cur 会为null            ListNode cur = pre.next;            pre.next = cur.next;            pre = pre.next;            last.next = cur;            last = cur;            cur.next = null;        }第三题，一共13种情况，每一种情况自己都手算一次，，算出来一个对一个案例，至少1，2，3都是0；哈哈哈哈