4.23微众银行笔试（a前两道）

一、送分二、给一个小写字母的字符串，如果两个不同位置的字符同时满足：位置的奇偶性相同，字典差距不超过g ('a' 'c' 差距2),则是xx对，求共有多少对这样的数。(通过90%)用两个长26的数组分别记录奇数时和偶数时各个字母有多少个。然后分别双指针i,j遍历，i=0;i<26;i++ j=i,j<26&&（j-i）<=g;j++ if j==i: ans+=(count[i]*(count[i]-1))/2 else: ans+=count[i]*count[j]三、接雨滴（麻了...

约面了，我想让他稍微再确定一下待遇和工作内容再考虑面不面试的

只面了25分钟就结束了，担心是不是kpi面根据项目问了一些问题Spring MVC是基于什么设计思路的代码沙箱怎么防止用户恶意代码的spring boot遇到高并发有哪些应对思路线程进程有什么区别，在内存的角度说明为什么线程切换快RPC有什么用，相比于其他的调用方式有什么区别手撕（没什么难度）：找链表有没有环。（快慢指针）给定一个排序二叉树，找出第三大的节点。（右中左搜索）