美团 推荐 暑期实习 二面

我个人的面试中一面都比较注重基础知识,二面都比较业务(是我的样本偏差不?)

问了一些比较泛的问题:
项目说了两句就直接打断我。
1. 你想对于有过推荐经验的同学有什么优势?
2. 什么时候能来?能实习多久?有多少offer了?投了哪些公司?
3. 简单说说这两天你了解的推荐算法?
4. 分析用户留存
5. 什么情况是因果关系,什么情况是相关关系。
6. 对深度学习的了解

噗嗤,跟一面风格差异太大了。。。

1. rand7 生成 rand10,噗嗤,面试官一直没听懂我的思路,反复再问我这样是均匀的吗?是呀!!我的做法是rand7生成两次(1,1)-》1, (1, 2) -》1, (1, 3)-》1, (1, 4)-》1,四个一组,(1, 5)-》2,依次类推,最后还剩7*7-4*10 = 9个,拒绝法,直到出现前面的停止。可能我方法太low了面试官觉得不高级吧。

2. 给出一个元素无序的数组,求出使得其左边的数都小于它,右边的数都大于等于它的所有数字。
我没做出来,面试一个小时,提前15分钟面试官就叫停我了,估计是对我没兴趣,凉了吧,哎。

附一个网上看到的题解:原文链接:https://blog.csdn.net/insistGoGo/article/details/9744677
举例:

(1)1,2,3,1,2,0,5,6 : 输出5,6

(2)1,2,3,1,2,0,5,5 : 输出5(第一个5)

(3)1,2,3,4,5,6,7 : 输出1,2,3,4,5,6,7

思路:

使用一个数组nArrMin[i]来保存[i,nLen-1]区间内的最小值。

使用一个变量nMax保存区间[0,i-1]的最大值。

对于第i个数,如果它满足nArr[i]大于左边的最大数nMax 且 小于右边的最小数nArrMin[i],则该数即为所求。

复杂度:时间:O(n),空间O(n)


#美团##实习##面经#
全部评论
楼主可以交流一下,感觉是一个面试官也是这个题,我说了这个思路,用两个数组一个存之前最大的一个存之后最小的,然后面试官说你在想想怎么只用一个数组,然后想了10分钟无果
点赞 回复 分享
发布于 2022-05-18 23:15
蹲后续
点赞 回复 分享
发布于 2022-05-12 11:26
第二题感觉就是接雨水的其中一个做法,遍历输入数组维护两个数组a和b,a[i]保存 [0, i-1] 范围内的最大值,b[i] 则是 [i+1, n-1] 范围内最大值(对于这个题目就改成最小值)。
点赞 回复 分享
发布于 2022-04-29 14:06
我去,我也面推荐,二面面试官都没让写题,聊得很简单😐
点赞 回复 分享
发布于 2022-04-29 10:54
啥部门啊还在招,只有我部门🔒hc了吗😭
点赞 回复 分享
发布于 2022-04-28 19:13

相关推荐

刚刷到字节跳动官方发的消息,确实被这波阵仗吓了一跳。在大家还在纠结今年行情是不是又“寒冬”的时候,字节直接甩出了史上规模最大的转正实习计划——ByteIntern。咱们直接看几个最硬的数,别被花里胡哨的宣传词绕晕了。首先是“量大”。全球招7000多人是什么概念?这几乎是把很多中型互联网公司的总人数都给招进来了。最关键的是,这次的资源分配非常精准:研发岗给了4800多个Offer,占比直接超过六成。说白了,字节今年还是要死磕技术,尤其是产品和AI领域,这对于咱们写代码的同学来说,绝对是今年最厚的一块肥肉。其次是大家最关心的“转正率”。官方直接白纸黑字写了:整体转正率超过50%。这意味着只要你进去了,不划水、正常干,每两个人里就有一个能直接拿校招Offer。对于2027届(2026年9月到2027年8月毕业)的同学来说,这不仅是实习,这简直就是通往大厂的快捷通道。不过,我也得泼盆冷水。坑位多,不代表门槛低。字节的实习面试出了名的爱考算法和工程实操,尤其是今年重点倾斜AI方向,如果你简历里有和AI相关的项目,优势还是有的。而且,转正率50%也意味着剩下那50%的人是陪跑的,进去之后的考核压力肯定不小。一句话总结: 27届的兄弟们,别犹豫了。今年字节这是铁了心要抢提前批的人才,现在投递就是占坑。与其等到明年秋招去千军万马挤独木桥,不如现在进去先占个工位,把转正名额攥在手里。
喵_coding:别逗了 50%转正率 仔细想想 就是转正与不转正
字节7000实习来了,你...
点赞 评论 收藏
分享
评论
7
14
分享

创作者周榜

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