不定项 25,编程 3 字符串系数 暴力 KMP(70%) def get_nxt(T): n = len(T) nxt = [0] * n max_len = 0 for i in range(1, n): while max_len > 0 and T[max_len] != T[i]: max_len = nxt[ma
选择 30,简答 2,编程 2 字符串计数 暴力 1(9%,MLE) s = input() tmp = set() for i in range(len(s)): tmp.add(s) s = s[1:] + s[0] print(len(tmp)) 暴力 2(AC) s = input() def foo(s): for i in range(1, len(s)
1. 样例说明: 满足条件的两个序列为:{1 2 3 1} 和 {1 3 2 1} 百度A题_笔经面经_牛客网 2. 蘑菇传奇 样例: 3 100 5 80 3 90 10 698771049 3 50 3 50 6 50 1 873463810
选择 30,编程 2 排列小球 思路 DFS(会超时) 多维 DP Ways to arrange Balls such that adjacent balls are of different types - GeeksforGeeks C++(67%,TLE) #include <iostream> #include <vector> using namespace std; int bs
单选 20;编程 3 字符串归一化 Python(AC) from collections import Counter s = input() c = Counter(s) res = "" for key in sorted(c.keys()): res += key res += str(c[key]) print(res) 魔法深渊 Python(AC) def fo
单选 10,多选 10,编程 2 Reference 小米大礼包:https://blog.csdn.net/amusi1994/article/details/82793376 最优分割:https://blog.csdn.net/amusi1994/article/details/82793562 小米算法编程题_笔经面经_牛客网 作者:阿木寺-CSDN 1. 小米大礼包 思路 DFS C++
这本书其实是我的一本笔记 (还在整理中). 我是也是刚找到工作. 这本笔记主要记录了我之前面试遇到的问题以及我在网上整理的一些资料 主要是面向 junior 级别的 就是我们这些小菜鸟啦 ~
算法岗 选择+编程+简答 选择啥知识点都有,有决策树、排序算法,还有数据库和二进制问题 编程:①一串八进制数字转10个字母(如下),问可能有多少中转换可能。例如1111可以转为bbbb,bjb和jj三种情况。 a b c d e f g h i j 0 1 2 3 4 5 6 7 10 11 递归做的,只能过82% ②给两个正方形的中心和边长求重叠面积。 就是简化版IOU...这做不出来我可以不搞
第一题66%(不知道为啥),其他两道都过了 public int[] solution(int[] costs, int coins) { int[][] matrix = new int[costs.length][2]; for (int i = 0; i < matrix.length; i++) { matrix[i][0] = c
随手存个档,其实我都不知道管培是干嘛的,有路过的大哥可以给我科普一下,反正感觉特别老旧,喜欢考C语言,有点应试的感觉 #管培生#
T1打卡 T2看了一眼卷积太烦 T3优先队列+dp过了90+ 不知道能不能进面试
🕒 岗位/笔试时间 美团2024年春招第一场笔试【硬件综合&软件服务方向】 🤔 笔试感受 为什么全是选择题啊,连道编程都没有
岗位:【转正实习】软件开发工程师-后端方向 感受:刷惯了力扣,ACM模式太难受了,提交没通过也不知道是什么类型的案例没通过 题目: 1、MT 是美团的缩写,因此小美很喜欢这两个字母。 现在小美拿到了一个仅由大写字母组成字符串,她可以最多操作k次,每次可以修改任意一个字符。小美想知道,操作结束后最多共有多少个'M'和'T'字符? 2、小美拿到了一个由正整数组成的数组,但其中有一些元素是未知的(用 0
40分20道选择题,主要涉及前端三大件和数据结构操作系统,难度中等 3道大题第一道15分给出一个数组判断能否三个数相加得到奇数,签到题很简单 第二道25分 n*m矩阵k次移动,初始位置在左上角,每次移动可以选择上下左右四个方向移动一格,超出矩阵则本次不动,求经过格子数量的数学期望,一个格子经过多次只计数一次。应该是dp做但不会做 第三道20分页面设计 应该是凉了,但还是记录一下
只做出了三道半。。。感觉美团换成牛客平台后,特别针对Java选手,同样的思路cpp、py都能过。。。 第一题:小美种果树 当时直接模拟就好了,我在这边找规律,做了快半个小时 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int x = sc.nextInt