2023暑期实习-拼多多算法面经

拼多多的算法只有一个岗位，而且是做搜广推相关的，其实方向上不太match，不过还是捞起来面了（不知道是不是笔试还可以，A了3.9/4）

1、代码题

“既然我们是校招，先来做个题吧 ”

n个人排队上电梯，每个人有p的概率上电梯，1-p的概率不上电梯，如果他不上排在他后面的人也没法上，问t时刻电梯上人数期望

一开始没明白是代码题，当成数学题做了，如果人数n大于时刻t，那么可以保证每个时刻都有人处于要上电梯的状态，那么期望直接p*t就完了。面试官说人数小于t呢，这才反应过来是代码题，反应出来了应该是用动态规划，但是转移方程一直写不明白，折腾了半个小时也没写好

2、写一下交叉熵的公式，有什么优点（收敛性、速度）

3、堆是怎么构建的，建堆的时间复杂度，插入或删除呢

4、有没有了解一些AIGC的方法

面完感觉很凉，题没做上问题答的也不好，不过过两天居然约了二面。二面聊聊项目，做道题，泡了一周池子最终迎来了感谢信