拼多多一面

  • 科研、竞赛
  • 项目介绍,细节处理
  • GDB命令
  • 数据结构
  • STL容器有啥
  • map底层,红黑树,与AVL树比较
  • unordered_map底层容器是什么,怎么处理哈希碰撞
  • 链表插入删除怎么操作
  • 算法题
  • 爬楼梯(1~2)阶
  • 爬楼梯进阶(1~m)阶
  • 在x轴上,从0点开始,第i次能走i步,每次可以向左或向右,求到T点的最小步数(讲思路)
#我的实习求职记录#
全部评论
为什么和我面的完全不同 只字不问和c++相关的东西
2 回复 分享
发布于 2023-03-28 16:07 上海
最后一个是01背包问题吗?就是分成两部分,一部分加,一部分减,让加的和减的差值为T?
2 回复 分享
发布于 2023-04-14 21:22 陕西
爬楼梯这个简单😎
点赞 回复 分享
发布于 2023-03-27 12:36 山西
收到二面了嘛楼主
点赞 回复 分享
发布于 2023-03-27 12:53 陕西
最后一题的思路是什么?大佬
点赞 回复 分享
发布于 2023-03-27 13:00 四川
感觉最后一道可以用bfs来解决
点赞 回复 分享
发布于 2023-03-27 16:52 四川
最后一题想了个T根号T的做法,就做背包,最多根号级别个数
点赞 回复 分享
发布于 2023-03-27 21:02 广东
最后一题感觉,就是一个求前缀和找第一个sum(1~N)大于等于T然后判断T的值和这个和的值差是多少。然后根据差值是奇数还是偶数以及n判断,结果是N还是N+1或者N+2
点赞 回复 分享
发布于 2023-04-17 09:25 山东

相关推荐

评论
2
36
分享
牛客网
牛客企业服务