2023 PDD暑期实习笔试记录

1、单选题，深度学习的计算比较多，都是计算参数量的，没准备，深度学习理论学的少2、多选题，少选没分，选激活函数啥的，不会3、手撕，题目都好长，和leetcode上的不一样，要自己写读入的函数，    第一题：给一个数组，f(a)=数组部分元素异或，g(a)=数组部分元素的公约数，求f(a)*g(a)的最大值    第二题：同质接龙串，给一个三个字符的串，给一个数量，要求能够在后面接龙的方案是数量，感觉做对了，示例也能过，但是提交通过率是0......没经验，不知道为啥    第三题：小红追小紫plus，给一个区间l,r，给两个位置代表两人位置x,y，给一个长度a,b，表示两人1s能跑的最远距离，给一个时间t，求在t秒刚好在同一个地方的概率总结，都不会，就是来体验的，哈哈哈，被打击了

#拼多多求职进展汇总# 当天投递当天发性格测试和笔试邀请，有没有佬做过的说一下题型和难度更新算了一下一共45分是不是凉了更新约面试，但是推到下个月

#蚂蚁求职进展汇总# 又一次裸考直接gg，只要裸考次数多了就不算裸考了😓😓😓第一题是旋转桌子，旋转n次后看某个位置的人是（题看错了，导致这题搞了好久😅，因为是多次连续旋转，我按每次从头转写的）第二题是numpy实现某种类间特征散度什么的给了公式让实现，我直接没弄去搞第三题了。。。。第三题染色，给N长度数组和一组[Li，Ri]操作（表示区间内都染上色），要求用最少的操作给数组N全部染上色。搞了半小时只过了一个用例。。。好像是leetcode上魔改的题，绝对做过但没做出来。主要是不能测哪个用例有问题，debug真是一脸懵

蚂蚁0313笔试#蚂蚁求职进展汇总#算法大模型方向 选择好多不确定的（特别是多选）算法题部分倒还行第一题01序列问所有的子序列的mex之和，分mex=0，mex=1，mex=2动态规划即可第二题决策树问特征重要性，调库X,y= transform(eval(input()))clf = sklearn.tree.DecisionTreeClassifier(random_state=42)clf.fit(X,y) clf.tree_.compute_feature_importances(normalize=False)这个代码提示时有时无的，很搞心态第三题01序列问所有的子序列的min(0cnt,1cnt)之和首先定义变量x=1的数目-0的数目，如果序列中x>=0则对答案贡献0cnt否则贡献1cnt使用树状数组记录每个前缀和的x，0的数目，序列个数，就能O（nlogn）计算x>=0时候对答案贡献反之，让序列中的0变1，1变0重新计算就能计算x<0时候对答案贡献（注意取等条件）