录用意向书。 美团点评上海 开奖啦！ 算法岗

YCY真给力啊。 算法岗 teg 祝大家好运~

算法岗 8月中下旬面试的。

算法岗（不知道是否都一样） 今天三题比较简单。 第一题：直接模拟扫一遍，每次判断是否连续，大于3个就就换个格式，否则按原来的串。 第二题：恶心模拟。时间是没用的不用记录。暴力模拟。注意点在于，4条命令顺序可能不一样！这个注意就基本没问题了 第三题：每次枚举断点，俩边转一下十进制，判断相等就行了。

offer终于到账了。YCY头像是真给力啊。 RT 面经： 头条 （视频面） 一面 ：二面： 3面： 1  讲项目（每面都问，问细节）。 2  code，拟合带噪音线性数据，输出直线参数， 3 升级一下，加大噪音量和噪音距离（code）。 4 GBDT思想，算法过程。 XGBOOST 5 给一个二叉树，输出所有完全一样的（重复的）子树。 要求O（N）（code） 6 场景题，电梯算法设计，机器学习怎么搞 7 新闻推荐如果用强化学习，怎么设计。 ...

很多人贪心解法：，（数据水过了）   先按时间排序，然后相等按等级排序，每次选的时候都满足情况下 选等级小的。 反例1： 机器 3 100 （第一个数是时间，第二个等级） 任务 3 0       2 100 按这个方法输出600 实际700 反例2： 机器 30 30；29 40 任务 29 31 ； 28 30  这个方法选第一个任务选了第二个机器（因为第一个不满足），然后第二个任务没得选了。输出是1个任务.   实际是2个都可以完成。 这题正规解法？？