京东零售-产研进展统计

一、送分二、给一个小写字母的字符串，如果两个不同位置的字符同时满足：位置的奇偶性相同，字典差距不超过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]三、接雨滴（麻了...

好牛马，求带走。

自我介绍+简单问一下项目 10min算法题（30min）：给定一个链表，删除倒数第n个节点给定一个无序数组，构建AVL树设计新增节点的方法（不会）将这个AVL树原地（相当于树节点属性再加个前向指针和后向指针）转化为双向链表感觉面试官满不在乎的样子，比一面体验差很多，没什么意思