拼多多

鼠鼠上周六参加PDD一面，这周一就通知了周二二面，二面几乎全是场景题，答得不是很好，到现在都没有后续的消息了，官网一直显示面试中，是不是挂了 #拼多多求职进展汇总# #如何判断面试是否凉了# #面试中的破防瞬间#

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

#暑期实习##服务端开发实习#有兄弟pdd暑期服务端约了三面的吗？pdd是2+1还是3+1？#拼多多求职进展汇总##拼多多##拼多多求职进展汇总#

1.简单的模拟。2.求给定区间[L, R]范围内有多少个幸运数字。幸运数字是指该数字有任何的子串为3的倍数，包括0。比如8到13，有9，10，12，13四个幸运数字。考虑到在计算一个数字是否幸运时，每位上的数字都等价于其mod 3。比如15445和12112在是否幸运上是等价的。那么我现在只有0，1，2三种数字可能出现，而0本身又是3的倍数，所以如果一个数n>99了，那么n一定是幸运数字，因为在三个位置上，0，1，2怎么排都是幸运的。所以建立一个大小为100的数组，保存i冲0到99，所有的幸运数字个数。这一步因为最多只有两位，所以分别判断个位和十位即可。当LR区间与99相交时，从中寻找，...