算法岗 三道编程题,C了2/3希望能过。。 第一道经典找迷宫出口,bfs就行,注意边界。 第二道计算NxN矩阵的行列式,我用的dfs按照公式算,好像有问题。。没写出来。 第三道统计区间长度,先排序,合并重叠区间然后统计长度。 #AutoX#
给两个字符串s1和s2,可以进行下面的操作: 1. 删除s1任何一个位置的字符 2. 在s2中任何位置插入任何一个字符 3. 替换s1或者s2中的某个字符为任何字符 假设让s1和s2相等的最小操作次数的方案是唯一的,求这个方案中插入,删除,替换这三种操作的操作次数
21:01分更新了一下我的拙见哈 第一题算满减 直接按0和1分开模拟就行 第二题算满足个数 回溯然后判断就行,我加了剪枝不知道不加会不会超时 第三题数圈圈 算每个位置上+1之后圆圈的增加个数,然后dp算最大连续子数组和就行 目前见过第一题和第三题都不一样的哈 我的题是上面这些 不一样的话也欢迎讨论给出思路!
编程第二题想知道错在哪里,怎么都ac不了 import sys if __name__ == "__main__": # 读取第一行的n h = sys.stdin.readline().strip() n,k = map(int, h.split()) score = sys.stdin.readline().strip() score = list(map(int, score.split()
一面9.18 主要是Java八股,然后Redis,MySQL,kafka,zookeeper,hive hadoop (具体的问题忘了,天天实习+准备中期实在记不住了) 算法快排 二面9.19 主要围绕实习项目展开讲述,算法链表头尾依次连接 ,第一个头连最后一个,最后一个连第二个,第二个连倒数第二个.... 9.20hr面+oc
#24届软开秋招面试经验大赏# 认准拉普拉斯,秋招必上岸 就业zi询可私 美团是刚开秋招就投递了,做完笔试第二天就约面了。投的是到家算法,面的好像是到家的广告,不太确定。 美团到家最近在KDD WSDM啥的没少发论文,技术还是比较前沿的。面试难度比较大,一面难度三颗星。 一个小时 1 自我介绍 2 实习项目介绍 3 科研介绍 4 介绍一下多域建模,为什么要考虑这个技术? 5 认为电商场景和外卖场景
一面 问实习 问的比较详细 然后问基础 XGBOOST算法详细介绍 XGBOOST算法与LightGBM区别 怎么筛选数据特征以及PCA怎么做 欠拟合怎么解决 注意不是过拟合 还问了一个业务问题 因为可能是美团平台事业部 写代码 leetcode 322 零钱兑换 要求同时输出零钱数量 以及 零钱组合 动态规划 粗心了 最开始只写了零钱数量 SQL 代码 比较简单 两个情形 一个题目 面试官水平挺
一面(8.30): 1、自我介绍,问简历中论文和项目(问的比较浅) 2、第一道算法题:数组中找第K大(花了一些时间调出来了) 3、第二道算法题:面试官自己出的,要求输入整数n,返回长度为n、仅有元音(a,e,i,o,u)组成的字符串数量,比如n=2则返回15,因为['aa','ae','ai','ao','au','ee','ei','eo','eu','ii','io','iu','oo','o
新鲜刚出炉 优选 供应链运筹优化算法 一面 40分钟 面试官先介绍了一下部门业务 自我介绍 挖项目,结合深度学习,用了啥模型,指标,效果,自己做了哪些事情 (项目里用到的)transformer模型和lstm模型的区别 说一下dropout,训练和测试时dropout的区别 说一下L1正则化和L2正则化 说一下A星算法(项目里用到) 说一下运筹学常见的求解算法 有哪些启发式算法和精确求解算法 了解
面试形式 3轮面试+1轮hr面。 时间线: 一面X 二面X+14 三面X+14+7 hr面X+14+7+7 其中,对时间信息进行脱敏,一面开始时间作为基准,记作X。例如,X+1表示距离一面的时间为一天。其中,对精确的时间也进行了相应的模糊处理,1-7天,就记作7天,可以认为是在一周内,8-14天,记作14天,可以认为在两周内。 一面(1h,X) 自我介绍 项目讲解与介绍,讲的自己上传的PPT(30
简单回顾下虚拟内存技术,基于局部性原理来实现,总结起来就是两句话: 在程序执行过程中,当 CPU 所需要的信息不在内存中的时候,由操作系统负责将所需信息从外存(磁盘)调入内存,然后继续执行程序 如果调入内存的时候内存空间不够,由操作系统负责将内存中暂时用不到的信息换出到外存 整个请求调页的过程大概是这样的: 那么,到底哪些页面该被从内存中换出来,哪些页面又该被从磁盘中调入内存呢? 这就是『页面置换
第一次做(8.20)没写笔经,repo在此:8.20美团笔试 9.10 16:00 笔试 中秋节笔试哎 还被虐了 平台:赛码网;时间:120min;满分:100分 题型:选择题20*2分=40分,行测题10*2分=20分;编程题2*20分=40分;问答题0分 一、选择题 几乎没有前端的内容 随便记一下 包括但不限于: 1、k个进程共享10个共享资源,每个进程最多3个同类资源,k的最小值是? 2
第三次做了…… 第一次做(8.20)没写笔经,repo在此: 8.20美团笔试 第二次做(9.10):美团(23届秋招)前端笔经9.10场 9.17 10:00 笔试 平台:赛码网;时间:120min;总分100分 题型:单选20*2分=40分;专项选择10*2分=20分;编程2*20分=40分;问答题0分 一、单选题 选择…好难,几乎没有前端题…(不懂为什么这么考 二、专项选择 其实就是跟行测
没有填内推码 8.26 笔试 4道算法 A3.95 0903通知面试 0905 16.55开始面 面试官人贼好,上来说面试分三步 1. 介绍部门 2. 我介绍自己和实习内容,毕设项目 问了一些项目细节 3. 力扣 快速搜索 几分钟写完 17.25 结束面试 【我以为凉了KPI毕竟就面了30分钟,但是直接跟我说过了等通知二面...】 其中问了: 能不能实习,我觉得哪些事情是本科之后的转折点。
第一题 暴力 long long 第二题 暴力 记录小写和大写字母 第三题 统计查询内每个下标出现的次数cnt[i],总次数是q,q-cnt[i]就是每个元素需要被翻倍的次数,然后*2的翻倍次数。额外处理:如果暴力写 过3.33%(不知道为啥连16.66%都没有),优化:快速幂优化2的x次方 mod=1e9+7 第四题 区间众数和 暴力骗分 第五题 逆序对 没来得及看