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

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

相关推荐

2025-11-29 13:53
北京邮电大学 Java
三面-两周完成三面流程-后续两周推进oc一面:项目介绍;项目难点介绍;HashMap和TreeMap,安全的Map,锁粒度;ThreadLoacl作用;虚拟内存,映射方式;手撕:实现一个随机访问的集合;long数据存储去重怎么做;位图,16GB内存可以去重多少数据;16 GB = 16 × 2³⁰ Byte= 16 × 2³⁰ × 8 bit= 16 × 2³ × 2³⁰ bit= 2³⁷ bitk个有序链表排序怎么做;取10000个数据的前10个数据怎么做;查看占用CPU最高的进程,有哪些工具可以看;fullGC和MinorGC,G1垃圾回收器,怎么限制进程最大内存;死锁以及出现情景;二面: 50min项目介绍,挑一个项目详细介绍;前端到后端的调用是怎样的;单体项目到微服务项目是怎么转换的,调用方面有什么不同;Get和Post有什么不同;用户验证怎么做的;高并发分布式锁怎么处理;缓存与数据库一致性怎么处理;Redis内存满了怎么处理;RDB和AOF有什么不同;LRU实际应用怎么实现;怎么排查慢响应;索引数据结构,给所有字段加索引行不行;B+树有什么优点;手撕:Z遍历树;三面:20min自驱力怎么体现,详细说明;工作地点怎么选择,有什么期望;分布式数据库怎么设计,有哪些需要关注的点;hr介绍了业务需要钻研,问候选者自身能不能沉得住气;期望薪资;能不能实习;
点赞 评论 收藏
分享
评论
3
6
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务