美团暑期实习-搜推广算法-二面
自我介绍和项目介绍
二面问的更加深入,主要是从论文成果、项目经历出发,考察所用的算法的背景、应用场景、方法细节和具体结果实现了什么样的效果,与其他baseline相比有什么样的提升、有什么关键的指标吗?
小结下回答项目问题的基本思路:
-
背景介绍很关键,面试官往往不懂我们的应用背景,要先介绍项目的背景:应用场景、数据集、设备
-
介绍我们项目的难点,由难点引出项目的贡献点:非平稳运行、变量间时延、没有合理的推理框架、冗余因果
-
方法部分
手撕代码-Coding
题目
给出一个升序链表,将其转化为一个平衡二叉树
实例:
input:{-1,0,1,2}
output:[1, 0, -1, 2]
考察点
数据结构:链表的存储方式、平衡二叉树的基本结构、平衡二叉树子节点的插入
算法思想:递归、类似回溯
代码实现
发散思路:
数组和链表有什么不同?如果是数组怎么办?链表又有什么区别呢?平衡二叉树怎么分裂呢?