一小时左右
1. 上来先扣算法题,给两个字符串s1和s2,将其表示为二叉树,问s2是否能由s1进行任意多次交换任意节点的左右子节点得到。s1,s2的二叉树分查不限。
写了个递归,实际上就是二分判断,然后优化了下,问了复杂度和平均递归深度。前前后后搞了半小时左右。
2. 问论文。
3. 问实习。
4. 问了下rcnn yolo啥的,因为不做目标检测所以不太会。
反问:
pdd的算法做啥(图片搜索等)
pdd上班时间(11.11.6,周末加班工资)
全部评论
(5) 回帖