美团-到店-推荐算法-二面

和面试官聊了半小时左右项目,感觉良好;
到了做题环节,上了一道接雨水,心想稳了,很快做完了,结果面试官要求拓展到二维,人直接麻了,想了半天没法优化,和面试官说了暴力的解法,然后结束了面试。
果不其然,第三天收到感谢信,心里哇凉哇凉的。😥有人面试碰到过接雨水2的吗
#美团点评##美团#
全部评论
有一说一,接雨水都干出来了还难为那可能是在kpi
1
送花
回复
分享
发布于 2021-09-02 13:08
真让做3D接雨水啊?
1
送花
回复
分享
发布于 2023-07-16 02:41 河北
滴滴
校招火热招聘中
官网直投
接雨水2维原理也是一样的,用一个优先队列维护当前的边缘位置,每次取最小值,从外层向内层遍历。
点赞
送花
回复
分享
发布于 2021-08-29 14:36
已投递,感谢楼主内推
点赞
送花
回复
分享
发布于 2021-09-03 13:48
这是在故意刁难你把
点赞
送花
回复
分享
发布于 2021-09-05 18:51
阿里之前面暑期实习碰到过
点赞
送花
回复
分享
发布于 2021-09-10 23:28

相关推荐

#美团实习生#回馈社区,大家加油!1.一面 3月25日 1h2.二面 3月27日 1h30分钟3.oc 4月2日上午10点oc  oc电话途中直接发来offer面经(美团面试体验真的很佳,化身团小子)一面(项目强相关)项目真实吗?几个人做的?前端也是自己做的?1.(项目)zset实现点赞实时排行榜,具体怎么实现?(key、value怎么存的)2.如果你在项目中使用zset存储的数据量越来越大,会有什么风险问题?如何解决?(bigkeys)3.redis如何妥善处理大key问题?4.zset底层数据结构有了解吗?5.zset底层为什么使用skipList不使用B+树,请对比分析原因?6.看到你项目中使用多级缓存,流量有那么大么?7.缓存下,数据一致性如何保证?(我使用得canal)8.那看到你使用的canal,这个东西我还没用过,你知道它底层原理是什么么?如何实现的?(canal伪装mysql从节点,获取到binlog日志)9.redis的持久化策略有了解吗?推荐使用哪种?哪种情况下备份的文件更小?10.手撕sql(一个表连接的题目,题目记不太得)基于sql题目,先问你了解索引吗?索引为什么快?索引的底层数据结构选型问题?基于sql题目,问你认为应该把索引建立哪一(几)列?为什么这么做?基于sql题目,问你什么情况下索引会失效,如何避免这种情况?11.网络问题:了解tcp和udp吗?区别是什么?实际应用场景有什么不同?12.基于tcp和udp的协议各自有哪些?13.tcp如何保证传输的可靠性?(流量控制、拥塞避免等)14.讲到http了,那你说一下http和https的区别?(端口、前缀、安全、性能)15.你刚讲到https基于ssl/tls实现的安全加密?具体如何实现的?讲一下具体流程(对称加密消息、非对称加密公钥)?16.手撕算法:区间内翻转链表(leetcode原题)二面待会更新 大家加油!#美团暑期#
点赞 评论 收藏
转发
3 6 评论
分享
牛客网
牛客企业服务