拼多多一面凉经

#拼多多#
bg:双非本984.5硕c++
岗位:服务端研发实习生
3-29笔试:第一题忘了,第二题忘了,第三题双指针+dp,第四题思维+dp,ak
4-9一面:面了1h20min
1.能否接受11116?包能的一天才工作半天搁着养生呢
2.聊项目聊了很久,毕竟是自己做的项目回答没有问题。
3.手撕算法“给你n个正整数,范围1<=ai<=n,每个数最多出现2次,输出出现过2次的所有数字,要求o(n)复杂还不能开其他空间",我直接“原地哈希加偏移量a[a[i]%MAXN]+=MAXN,然后if(a[i]>2*MAXN)输出i"切了,不过后来想好像正解是原地哈希开负数。
4.讲下堆排序原理,这里我理解错了,我讲成priority_queue的红黑树堆排原理了,面试官解释后才知道是数组上堆排序原理。
4-12流程终止:他甚至没有发我感谢信。

彩蛋:
(写算法题中,只能在网页写,不能运行,需要让面试官点击运行,你才能看到结果)
起初我以为是类似牛客模式,写了cin和cout
我:面试官您好,我算法题作答完毕了。
面试官:不要写输入。
(哦,力扣模式是吧,等会放力扣上跑,我懂我懂)
然后我把main改成一个func函数,带入参数,return结果,无输入输出。
面试官:你输出呢?还有你的main函数呢?你在干嘛。
我直接妈妈生的,不要输入要输出是哪种模式,打了一辈子比赛不如面试官的一个小巧思。
结果是你把样例写进代码放进数组里给个输出结果,好家伙第一次碰到面向样例编程模式。
所以搞半天面试官总觉得我理解能力有问题,what can i say。于是mamba out了
全部评论
pdd超级逆天,我在旁边上学,有个球馆打球,里面有很多pdd的员工,10多点打球,有个老哥打到一半接个电话走了,后面和他打多了,知道他是pdd的。
1 回复 分享
发布于 05-10 20:29 上海
pdd哪来的复活赛,等着秋招吧
点赞 回复 分享
发布于 04-21 18:52 江苏
笔试真有ak的实力我想说面试不可能会有做不出来的算法题!!! 如果有那我只能说科技选手!!
点赞 回复 分享
发布于 04-16 12:53 黑龙江
手撕就是正解吧
点赞 回复 分享
发布于 04-13 11:39 广东
这也挂
点赞 回复 分享
发布于 04-13 07:50 江苏
这也能挂
点赞 回复 分享
发布于 04-12 18:51 湖南

相关推荐

1.&nbsp;自我介绍2.&nbsp;数据库事务隔离级别,并分别说明每种隔离级别的底层实现原理。3.&nbsp;InnoDB如何实现读已提交和可重复读这两种隔离级别?4.&nbsp;如何判断一个数据版本对当前事务是可见的?5.&nbsp;可见性算法原理(不会。面试官一点一点提示,直到完整推出来)6.&nbsp;Redis的持久化机制7.&nbsp;RDB快照是如何实现快速生成某一时刻完整内存状态的?(ReadView快照)8.&nbsp;快照的快和记录瞬间的状态分别是怎么做到的?(不会)9.&nbsp;快照一种是同步的,阻塞了其他命令的执行,内存不变。那还有一种方式是通过&nbsp;fork&nbsp;一个子进程的方式。现在你能够想到为什么通过&nbsp;fork&nbsp;子进程就能实现内存快照吗?(不会。很绝望,我记得我两个月前看过这块,但现在完全忘了)10.&nbsp;Spring的IOC容器主要实现了哪些核心功能?11.&nbsp;如果自行实现一个简化版的IOC容器,应该如何进行设计与实现?12.&nbsp;如何解决IOC容器中Bean之间的依赖注入问题?(尝试扯三级缓存,但是面试官说没有循环依赖,忘了spring,自己设计。最后说了DFS好像可以的)13.&nbsp;如何并行初始化?(拓扑排序)14.&nbsp;浅挖第一个玩具项目(我介绍的亮点一拷打全是冗余设计,最后讲着讲着自己都没绷住)15.&nbsp;最大的技术困难是什么?手撕:给定一个只能顺序访问且长度未知的数据流,等概率随机选取k个整数返回,且不能将所有数据加载到内存中。(好像是什么蓄水池抽样算法,瞎蒙了居然对了,面试官都夸我运气好直觉好)反问:1)主站还是temu:主站,基础架构;2)主管面还是技术面:pdd只有三轮技术面;3)哪里要提升:基础需要再深入一点,至少简历上写了的要搞明白会赢吗?感觉自己表现很一般,好多不知道的八股一直往下挖,就算我说了不会,面试官也不停提示,希望我能当场想出来,压力完了。后面到项目那块气氛还是比较轻松的,算法也狗运做出来了,最后和和气气两次握手结束面试。希望能有好运
查看16道真题和解析
点赞 评论 收藏
分享
今天面试ba大模型AI团队,自我介绍后就是一道手撕,我还以为只考vibe&nbsp;ai&nbsp;coding呢。现在基本上流程就是自我介绍,编程手撕,项目拷打加Agent相关问答。Agent面试看这里就够了:https://onefly.top/zero2Agent/learn-agent-interview/index.html应届生想去币安加速器实习还是要把hot100刷完的,因为我只刷了40道题,撕不了一点。给我考了&nbsp;76.&nbsp;最小覆盖子串&nbsp;Hard&nbsp;,本来就不会写字符串,然后还是hard,我至今就做过一道hard。76.&nbsp;最小覆盖子串困难相关标签premium&nbsp;lock&nbsp;icon相关企业提示给定两个字符串&nbsp;s&nbsp;和&nbsp;t,长度分别是&nbsp;m&nbsp;和&nbsp;n,返回&nbsp;s&nbsp;中的&nbsp;最短窗口&nbsp;子串,使得该子串包含&nbsp;t&nbsp;中的每一个字符(包括重复字符)。如果没有这样的子串,返回空字符串&nbsp;&quot;&quot;。测试用例保证答案唯一。示例&nbsp;1:输入:s&nbsp;=&nbsp;&quot;ADOBECODEBANC&quot;,&nbsp;t&nbsp;=&nbsp;&quot;ABC&quot;输出:&quot;BANC&quot;解释:最小覆盖子串&nbsp;&quot;BANC&quot;&nbsp;包含来自字符串&nbsp;t&nbsp;的&nbsp;'A'、'B'&nbsp;和&nbsp;'C'。示例&nbsp;2:输入:s&nbsp;=&nbsp;&quot;a&quot;,&nbsp;t&nbsp;=&nbsp;&quot;a&quot;输出:&quot;a&quot;解释:整个字符串&nbsp;s&nbsp;是最小覆盖子串。示例&nbsp;3:输入:&nbsp;s&nbsp;=&nbsp;&quot;a&quot;,&nbsp;t&nbsp;=&nbsp;&quot;aa&quot;输出:&nbsp;&quot;&quot;解释:&nbsp;t&nbsp;中两个字符&nbsp;'a'&nbsp;均应包含在&nbsp;s&nbsp;的子串中,因此没有符合条件的子字符串,返回空字符串。提示:m&nbsp;==&nbsp;s.lengthn&nbsp;==&nbsp;t.length1&nbsp;&lt;=&nbsp;m,&nbsp;n&nbsp;&lt;=&nbsp;105s&nbsp;和&nbsp;t&nbsp;由英文字母组成进阶:你能设计一个在&nbsp;O(m&nbsp;+&nbsp;n)&nbsp;时间内解决此问题的算法吗?
查看2道真题和解析
点赞 评论 收藏
分享
评论
4
10
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务