恒生电子内推

一、手撕1.题目：215 第k大的数2.涉及知识点：快排、归并排序3.考察类型：ACM二、项目和八股1.围绕uplift模型项目的介绍和本人研究专业的介绍embedding，sparse&dense模型，但似乎面试官不太了解这种深度学习模型的训练方式，他更多聚焦于随机森林算法，和我做的uplift模型的技术栈不太一样22年阿里论文，DESCN，论文中涉及的模块设计2.训练样本是否RCT，有没有引入观测数据3.AUCC和AUUC的联系与区别4.X-learner的认识

目前只学完了外卖和点评，八股一塌糊涂

题干分析： 我们针对一个整数x能够进行以下操作：  x = x - 1 x = x + 1 if x % 5 == 0 : x = x / 5 if x % 11 == 0 : x = x / 11 题设给予我们原始数与目标数，要求我们返回将原始数进行n次操作后能够得到目标数的最小操作数  算法思路： 使用BFS搜索+剪枝缩小搜索范围 我们可以很明显的看到四种操作只有第二种加一的操作能够使x的值增大，其他情况均只能使x的值减小，因此我们很容易得到以下剪枝策略：  当k <= y 时对k再进行y-k次操作使其到达y。 当k > y 时对k可能的操作进行BFS搜索  实现代码： int...