#美团点评美团offer# 上回许愿三面，结果三面就来了。那么再来许愿一次吧！hr面快来呀！

#美团点评美团offer# 二面完没消息了，以往都是第二天就有结果的！害怕ing，许愿三面，许愿offer，球球了

1. 给定一个链表和一个数n，将链表中小于n的节点放在前部分，大于等于n的节点放在后部分，要求前部分和后部分中节点的相对顺序不改变 2. 给定图连接矩阵，查找出所有连通子图 3. 有两个很大的文件TXT1和TXT2，其中储存的都是URL，找出这两个文件中的公共网址，要求内存中只能存放一个文件

算法题： 1、两个节点的最近公共祖先 2、二分查找数组中给定值的位置 其他： 实习中的模型细节、正负样本的定义，特征的处理…… auc是怎么计算的？ 分类问题为什么要用交叉熵损失函数，不用mse损失函数？ 怎么理解pair-wise？一般用什么损失函数？ 连续值怎么转变为embedding？

两道算法题： 1、乘积最大子数组（LeetCode原题） 2、用数组实现最大优先队列类（没见过，也没做出来，但是面试官提示我用堆） 其它： 一面面试官一直在问我的实习相关事宜，丝毫没提及论文，也没问机器学习相关知识 二面面试官主要时间也在问实习项目，非常细节！还问了几个其他问题： 1、FM模型中隐向量有什么作用？ 2、LR模型的损失函数写一下 3、（接上题）二分类问题可不可以用mse loss？为什么要用交叉熵损失函数？ 4、写一下NDCG的计算公式 字节效率很可以，挂我的速度也很快（苦涩……） 不过又被捞了，下周继续面...

自我介绍，在进行过的项目中挑一个详细讲讲 我挑了已经发表论文的那个项目，问了最后的效果，以及进行过的一些失败尝试，让我分析一下那些尝试之所以失败的可能原因。 问题： 1.Python中的字典，对于key有什么限制 2.Python中的整形有没有约束大小（会不会溢出） 3.讲一下分类指标AUC 4.对在线学习参数更新有没有了解 5.讲一下Wide&Deep模型、FFM模型、DeepFM模型 6.蛇形打印二叉树（层序遍历+双端队列） 其实除了项目说的比较具体之外，面试官提出的这几个问题（1-4）我都没有回答的很好，但是我也没有直接说不会...