拼多多 算法 一面 面经

一小时左右

1. 上来先扣算法题,给两个字符串s1和s2,将其表示为二叉树,问s2是否能由s1进行任意多次交换任意节点的左右子节点得到。s1,s2的二叉树分查不限。
写了个递归,实际上就是二分判断,然后优化了下,问了复杂度和平均递归深度。前前后后搞了半小时左右。

2. 问论文。
3. 问实习。
4. 问了下rcnn yolo啥的,因为不做目标检测所以不太会。

反问:
pdd的算法做啥(图片搜索等)
pdd上班时间(11.11.6,周末加班工资)
#面经##拼多多##算法工程师##校招#
全部评论
有人收到二面了吗
1 回复 分享
发布于 2020-09-07 10:37
楼主请问算法题字符串的二叉树是给定的吗?还是不给定? 如果不给定的话怎么构造呀 谢谢🙏
点赞 回复 分享
发布于 2020-10-07 20:29
大佬,看了下你发的算法题,我是这样写的,复杂度和平均递归深度这个你要怎么回答呢
点赞 回复 分享
发布于 2020-09-06 19:52
啊算法题一样,是穿红色衣服的面试官么
点赞 回复 分享
发布于 2020-09-06 17:41
楼主收到二面通知没呀
点赞 回复 分享
发布于 2020-09-06 13:05

相关推荐

不愿透露姓名的神秘牛友
08-08 18:20
职场水母:这题思路是什么,我目前想的一个暴力方法就是先把这个链表遍历一遍,用哈希表存储出现次数,然后再根据哈希表来一个一个删除节点,
点赞 评论 收藏
分享
08-10 12:43
临沂大学 Java
等闲_:1,换一个模版,这个模版没有人会看的 2,项目太烂大街了,也太简单了,找AI优化一下描述,项目可以烂大街,但是简历不能烂大街,或者找项目换一下 3,如果没什么奖的话,把学校放到下面,添加一个个人描述,简单些,让简历丰富一些 4,改完之后海投试试,但是我真的很建议别走java了,可以试试前端
点赞 评论 收藏
分享
评论
1
28
分享

创作者周榜

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