a了3.18,那个0.18自认为思路没问题,自测也没问题,不知道为什么只对了0.18 python版本代码如下: 第一题 数火车,其实就是一个栈,给一个入栈顺序,一个出栈顺序,问你这种情况是不是可能的 T = int(input()) for _ in range(T): flag = True n = int(input()) x_list = list(map(int,
emm,比较简单的,4个题都ac了,要是面试也这么简单的就好了,最近面试天天手写网络快裂开了 第一题 两种糖,每次拿三个,要求每种至少一个,求最多取几次。 话说这个题不把total/3和min比大小会超时 第二题 有一个数组由0,1,-1组成,找一个分割点,分割点左面>=0个数加上右面<=0个数最小 第三题 魔法阵翻转,有n个硬币,开始时候都是正面,正面背面都有数字,要求翻转硬币达到正面相同数字
算法岗是4*编程题+3*多选题(应该是对应开发岗的编程第五题) 编程题是: 第一题 魔法外卖 很简单 ac 第二题 扫地机器人 也很简单 ac 第三题 模拟扑克牌 简单的逆向模拟 ac 第四题 类似三数之和 a[i]-a[j]=2a[j]-a[k] python超时,通过64%,想用双指针想了下不可行钻了一会儿牛角尖,然后想到用hashmap优化但是没来得及搞就匆匆提交看选择题去了 选择题是: 第
1.定位 ''' 题目描述: 小团在地图上放了三个定位装置,想依赖他们来进行定位! 小团的地图是一个n×n的一个棋盘,他在(x1,y1),(x2,y2),(x3,y3) xi,yi ∈ Z ∩ [1,n] 这三个位置分别放置了一个定位装置(两两不重叠)。 然后小团在一个特定的位置(a,b)a,b ∈ Z ∩ [1,n]放置了一个信标。每个信标会告诉小团它自身到那个信标的曼哈顿距离,即对i=1,2,
8.12笔试 第一题:小美玩排列 有一个排列,一共有n个数,还有特殊的两个数x和y,请你帮助小美判断x和y在排列中是否相邻,是则输出”Yes”,不是则输出”No” 数据范围: 1 ≤ n ≤ 1e5 第二题:小美走公路 现有一条环形公路,总共有n个站点,a[i]代表第i个站点与第i+1个站点之间的距离,特殊的,a[n]表示第n个站点与第一个站点之间的距离。小美的出发地为x,目的地为y,请你求出x到
先写30道选择题(60分),包含计算机网络、操作系统、数据结构、数据库、逻辑题、规律题等内容; 然后是两道编程题(40分): 1.输入一个n*m的矩阵,每行是一个长度为m的字符串,当在这个字符矩阵中一个3*3的子矩阵中,若只含'A','B','C'且必须都有,且相邻的字符不相等则为所求子矩阵,问该n*m中有多少个这样的子矩阵。 2.一个数组[1,2,3,4,5],将两两数据相加得到一个数组a[3,
9月24日 冬季 大佬的秋招快结束的时候,我才首次笔试,感觉很简单但很现实。 编程题 第一题回文串,随便组和最长回文,计数就可 第二题小美喜欢猫,排列组合,整个题就看不懂,不知道是抽象话看多了还是怎么的,弃了 第三题魔法地图,随机起点,黑白格子,按下右左上优先级寻找下一步不同颜色的格子,每跨一步原来格子变色。无可走路线,则停在原地。问k步后,机器人位置。 第四题 血怒:祝福效果+1, 祝福:加攻;
1. 两种糖,每个盒子装三个,要求每种至少一个,求最多装几盒。 2. 有一个数组由0,1,-1组成,找一个分割点,分割点左面>=0个数加上右面<=0个数最小 3. 小美有n块魔法石,每块魔法石都有正反两面,每一面上都刻有一个魔法阵,初始状态下,n块魔法石都是正面向上。这n块魔法石的能量刚好可以构建一个大型魔法阵,但是需要至少一半的魔法石向上的一面铭刻的阵法相同才能触发大型魔法阵的效果。 小美希望翻
笔试平台:赛码网 通知方式:邮件(检查垃圾邮件) 题型: * 5 道选择题(20min) * 运筹规划题 * 机器学习题 * 4 道在线编程题(100min) * ACM 编程模式,自己从零开始实现代码 * 题目 * 1. 使字符串相邻不重复的最少操作次数 * 2. 捡金币动态规划+行动成本 * 3. 能看到最多流星的时刻数及流星数 * 4. 坦克大战模拟 * 总体而言不难,主要是需要处理输入输出
分享两个算法题的思路,第一个完全ac,第二个完全没ac,结束了检查的时候发现第一行注释忘记解开了,难怪说最后几分钟一直测不过去。但是思路我觉得是对的,大家可以看看,欢迎大家 点赞 留言 讨论。 第一题:100%ac比较简单:给思路并举例 找出每段的长度,111 222 33333 推进一个新数组,[3,3,4] 然后对新数组每项除以二向下取证进行累加累加1+ 1+ 2 = 4 第二题:我把思路模拟
如果对你有帮助,请点赞收藏,助我早日成为红名大佬 过几天更新美团面经,需要的同学可以关注 #笔试##美团笔试#
一面 自我介绍 讲一下自己印象最深刻的项目(我提到使用了xgb 讲一下xgb的原理 逻辑回归的梯度推导 os常用命令操作: pwd, top, kill pid 如何杀死僵尸进程 算法题:第K大的数 二面 自我介绍 实习经历做了什么,还要什么可以挖掘的 L1,L2的作用 transformer encoder的结构,和decoder有什么不一样 有没有关注业界的一些进展?比如google,微软之类
选择题 SVM支持向量机、KMP、RNN、倒排索引、ELMo 极大似然估计、Dropout和Bagging,L1&L2正则 编程题 ①. 只包含数字1,2的序列,可以将数字2切割为2个1,求最小切割数能够产生的非降序序列。 签到题,建立一个栈,若遇到降序数字,则出栈直到符合标准; ②. 每个人都只能看到他人头上的数字,并计算数字的异或和,已知每个人计算的异或和,求头上的数字。 没做出来,待补; ③
八点的飞机,七点的笔试。 写了大概三十多分钟 编程题 第一题 easy 没啥可说的 第二题 数据结构题,感觉还是挺有意思的,做题思路是将操作对k降序排序,要考虑到时间靠后的排前面,这是比较经典的覆盖的想法。 排序后先处理第一个操作(k最大),前k个升序存下来,之后的就直接记录到答案中(它们都不受影响)。然后之后就是对这前k个操作,实际上同理就行,处理当前的就去看上一次是是升序还是降序。升序就从后往
题目组成:4编程 3选择 时长:120分钟 编程题: 1: 两个人打乒乓球, 目前比分为a和b. 获胜条件为至少得11分(即a>=11)且a比b赢两分以上(即a-b>=2) 问最优情况下还要赢几把,a才能获胜?(简单) 2: mex()一个数列, 得出这个数列缺失的最小非负整数: 样例: 输入数的数量4 输入数 5 0 3 1 然后分别在删除5, 0, 3, 1的情况下 返回数列的mex值 如: