字节一面&美团一面面经

字节: AML 机器学习推理框架研发实习生
- 拷打项目,主要关注项目里面的量化方法是怎么实现的,具体的项目中的细节实现
- C++八股:C++中的多态有哪些实现方法?
                    虚函数具体是如何实现的?
- 手撕:1277 全一子矩阵; 牛顿法解决根号
- 体验:作为处女面,感觉面试官人非常好,整个面试过程跟聊天一样,不会的地方也会一点点去引导你,有问题的地方也会及时指出,不知道是不是kpi,不过就算是kpi我也认了

美团:机器学习引擎工程师
- 拷打项目:量化方法的基本原理,量化前后推理速率比较,C++的算子如何实现的
- C++八股: 如何设计进程池对进程进行管理(毛都不会
                     vector如何实现? 如何对内存进行管理(new, malloc, realloc)
                     堆和栈存放的数据种类
                     成员函数具体是怎么样访问到成员变量的(啥都不知道
- 手撕: 有一个INT32数组,两两相加可能越界,但总和一定不会越界,如何计算。(脑子出问题半天没想出来,最后面试官明示后才想出来)
- 体验:这个的面试强度相比于字节一下子上来了不少,符合我对于美团难度的认知(笔试后两道题死活a不出),再加上面试官相比于字节的没有很和善,导致对答案不太自信

总结:之前感觉这个方向主要应该看算法相关的八股,但实际面试才发现主要问的都是C++的八股,简历基本只问对口的那个项目,看来要多背背C++八股,写写算法题了

碎碎念:由于种种原因,直到5月份才开始面试,不知道能不能有2面,许个愿吧

更新:字节已寄,美团感觉八成也寄了😥
全部评论
能问问佬准备的哪些项目吗
点赞 回复 分享
发布于 05-18 09:12 湖北
我也才开始面试
点赞 回复 分享
发布于 05-10 00:29 山东

相关推荐

------------------------------------题目一:题目大意:有 n (1 <= n <= 50000) 名研究生和 m (1 <= m <= 100000) 套资料。每名研究生需要一个连续编号的资料区间 [Li, Ri]。你需要将所有资料分到两个阅览室,使得尽可能多的研究生获得认证。认证条件是:某研究生需要的资料区间 [Li, Ri] 能完全覆盖其中一个阅览室的所有资料。解法思路:关键在于简化问题。最优的分配方案之一,必然是让其中一个阅览室只存放一套资料,例如只放资料 p。在这种情况下,研究生只要其需求区间 [L, R] 包含了资料 p,就可以获得认证。因此,问题转化为:找到哪个资料编号被最多的区间所覆盖。这是一个经典的区间覆盖问题,可以使用差分数组解决。遍历所有研究生的需求区间 [L, R],在差分数组上执行 diff[L]++ 和 diff[R+1]--。最后,计算差分数组的前缀和,其过程中的最大值就是答案。------------------------------------题目二:题目大意:在一个 n x m (1 <= n, m <= 8) 的方形区域中,有一些位置被标记为“*”。你可以用 1x3 或 3x1 的石柱覆盖区域,但每个石柱的至少一端必须在“*”上,且石柱不能重叠。当无法再放置任何石柱时,形成一个最终布局。问总共可能有多少种不同的最终布局状态(只关心哪些格子被覆盖)。(标记位置不超过13个)解法思路:由于标记点数量和网格大小都非常有限,这道题可以通过状态搜索来解决。核心是为每个“*”标记点决策如何放置石柱(或不放置)。我们可以用深度优先搜索(DFS)来枚举所有可能的放置组合。为了高效地表示和检查网格的占用状态,可以使用位运算(bitmask),一个64位的整数即可表示整个8x8的网格。DFS的每一层对应一个标记点,尝试以该点为端点向四个方向放置石柱,如果放置不越界且不与当前已占用的格子重叠,就更新mask并递归到下一个标记点。所有搜索完成后,将最终的mask存入一个集合(Set)中,集合的大小即为不同布局状态的数量。
投递小米集团等公司10个岗位
点赞 评论 收藏
分享
评论
5
12
分享

创作者周榜

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