25届春招 PDD客户端25.4.20笔试

上次推了一次,这次好久没复习临阵磨枪上了场,看邮件说下一次应该在5.11。

四道编程:
第一题:求最小字典序 AC
第二题:根据演员之间的意见关系来确定薪资分配,应该用有向图检测是否有环,然后再确定每个演员的等级。这个我一开始用的字典,因为没有练习过图所以没做对。
第三题:数组要严格上升。很久没练习了所以都判断错题型了,想用dp觉得太复杂,暴力扫描又觉得不是最优解。
第四题:确定正序列。

#笔试##pdd##拼多多#
全部评论
第三道题其实减去各自下标然后算最长严格递增子序列的长度就行了,是一个数学上的转换。
点赞 回复 分享
发布于 04-20 21:24 山东
第三题回溯提交就超时
点赞 回复 分享
发布于 04-20 21:13 北京

相关推荐

PDD服务端一面(技术栈不是很匹配,没问项目,一直拷打各种场景和why)1. 算法刷了多少道,先做一道题吧,判断字符串能否组成等差数列2. 读哪本书让你最有收获,为什么3. STL里vector底层实现4. 线程安全吗,为什么,什么情况下不安全5. Unordered_map底层实现,负载因子再哈希等6. 哈希表插入流程7. 线程安全吗,哈希冲突怎么办,什么时候扩容,扩容具体过程8. Map和unordered_map管理自定义类怎么做9. 线上服务内存里一个哈希表缓存,想要从数据库定期更新数据,怎么提高效率10. 怎么保证更新时的客户端读写性能11. 内存泄漏的情况12. 智能指针怎么管理内存13. 什么结构适合作为索引14. 除了B、B+、AVL、红黑树、Hash、跳表还有别的吗15. 红黑树怎么用作索引的,有哪些情况16. B+一个节点大小受什么限制17. 行溢出怎么办18. 溢出页放在哪里19. 怎么与溢出页建立联系20. 访问性能会受影响吗二面1.自我介绍2.tcpudp区别及场景3.quic怎么保证可靠的4.quic自由发挥说5.三次握手过程还有对应api6.虚拟内存自由发挥说7.你刚才提到vm_area_struct,了解怎么查看数量吗8.你刚才提到红黑树,说一说红黑树9.红黑树怎么实现定时器的10.CFS调度算法是什么11.什么时候发生内存的换入换出12.你刚才提到pagecache,他是怎么管理的13. LRUM了解过吗14.非递归二叉树前序遍历15.实现红黑树(不会)16.红黑树反转(没写出来,自己沉默地写了个二叉树反转)17.尴尬一会,你知道红黑树的节点包括什么吗,答value 左右父节点和颜色,ok那你写个结构体定义吧
牛客208528989号:整这么难
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务