美团算法凉凉凉凉经:从去年春天面到今年春天,终于告别美团了

没啥好说的,面试官人真的很nice, 问的问题也很发散。
2021-03-24
聊项目 30min
中途聊了会儿实习 问华为实习让你感受怎么样
发散性的题:
1 现在你有一个文件,然后文件的每一行都有一行,你需要去统计这个文件的词频,但是现在内存不够你怎么去解决? 单机的统计
简单的去做的话就是用Hashmap去统计;
但是他说Hashmap key容量不够; 问我hashmap的扩容机制  (这个问题去年春天面Java岗的时候也问到了,此刻我忘了)
然后说到了红黑树去解决这些问题, 问红黑树结构 怎么扩容
后来引导去答分布式。。。问分布式有什么好处
排序+分块数据。
问内存还是不够,你怎么排序
粗略排序
2 现在假设你已经得到了所有数据的词频, 你有一个函数,每次通过调用这个函数, 返回一个单词,你怎么设计这个函数,能够通过不断的调用这个函数 了解他的分布?
3 现在有很多词和很多词的词频分布,你怎么去采样,比如说我现在有一万条的用户数据, 我想去采样一千条数据 反映所有数据的大概情况。 你怎么采样?
没思路
他说你下去可以看看word2vec的采样代码,里面有段代码告诉你了怎么去实现采样。。我:? 啊,原来跟word2vec有关系,好歹是在我的知识范围内了。

# 业务和技术栈
美团xxnlp部门
# 后来说面试官问的问题很独特, 发散性很强。
他说这跟面试官的风格很有关系,他觉得去考代码可以提前准备(大概意思是nlp+机器学习+算法这些你们都能提前准备), 所以他更愿意去问一些发散性的问题去考察平时的积累

感谢捞我起来, 今天受教了。
再见

#面经##校招##算法工程师#
全部评论
第一题是不是可以用字典树存储? 第二题楼主有想法吗?是不是可以抽样100次,然后统计出现过的单词词频? 第三题按权重采样的话,应该是轮盘法吧,我记得leetcode有一道题目
1 回复
分享
发布于 2021-03-25 21:48
我昨天也问了两个发散问题,感觉也没了
点赞 回复
分享
发布于 2021-03-24 11:50
联易融
校招火热招聘中
官网直投
为什么会问你那么多开发的内容呀 ??不是算法岗么
点赞 回复
分享
发布于 2021-03-25 21:37
M
点赞 回复
分享
发布于 2021-03-26 00:32
通知大佬二面了吗?
点赞 回复
分享
发布于 2021-03-26 18:44
表示前几天实习面试跟你问的一样的问题,哈哈好巧
点赞 回复
分享
发布于 2021-03-29 23:44
同NLP,问的确实广,cv,nlp,强化都大概问了问,还让说了最近看的论文
点赞 回复
分享
发布于 2021-04-01 01:07
我一天就面了3个,三个小时连着面,把我头皮都面麻了
点赞 回复
分享
发布于 2021-04-01 13:29
M
点赞 回复
分享
发布于 2021-04-01 18:58
楼主你好,请问你是实习、校招还是社招?岗位是什么?开发的话,是Java方向还是C++方向?或者其他语言方向~
点赞 回复
分享
发布于 2021-04-19 13:56
你不是上岸百度了嘛。为啥又来春招
点赞 回复
分享
发布于 2021-04-23 18:49

相关推荐

美团作为我的处女面,非常非常的紧张,感觉脑子是浆糊,面试官人很好,但是我自己太菜了!大部分简单的八股我说两句他就打断施法了,倒是问到我不会的,他就一直引导思考,喜欢先问场景相关,我说我没有相关经验,就转问我八股全程1h1.简单自我介绍(打断施法)2.项目介绍3.项目里面为什么用redis?具体用在哪些什么业务?4.面向对象编程思想5.final的作用,修饰在字段,方法,和类上的不同6.重载和重写)开始多线程拷打7.把一个任务放在一个线程池里面,它具体的运行流程8.重启程序,如何对线程池进行正确关闭9.final,finally,finalize,最后追着问了一下finalize一定会执行吗开始redis10.redis数据结构11.redis中字符串怎么存的?12.你清楚***结构?(现在都不知道他到底说的啥)13.怎么从redis中取数据?14.项目中怎么用的redis持久化机制15.redis删除和淘汰策略16.在什么场景下遇到缓存穿透问题,怎么解决?17.布隆过滤器具体实现(他说我布隆过滤器无法完全解决穿透问题)开始JVM,先问我平时有什么JVM使用场景18.垃圾回收算法19.JVM内存区域结构20.堆和栈的区别,这里问的很深,让我从各种角度去对比开始做题,求链表的长度 ->有环怎么优化 ->空间复杂度O(1)怎么优化 ->快慢指针,数学方法(没写出来)->给我思路分开求环和非环的长度 ->终于写出一个他满意的代码  ,没让我运行,说还存在bug ,中间看着我代码笑出声。这里是最折磨的地方,不会就搁这硬写开始数据库21.事务四大特性22.隔离级别?读已提交怎么实现 ? MVCC怎么实现?24.聚簇索引和非聚簇索引?25.b+索引和hash索引的区别?反问:我让他给我一点建议,说我写在简历上的东西掌握还行,没写上去的问到就不太会了,让我多扩展学习(我心想我就是不会我才不敢写上去啊),说我代码能力还可以,面试有点紧张,思维打不开,就当他在安慰我了----------更新--------泡了九天池子,4.7约二面了😂
点赞 评论 收藏
转发
5 32 评论
分享
牛客网
牛客企业服务