选择 30,编程 2 编辑距离 LeetCode 72. 编辑距离 思路 动态规划 C++(AC) class Solution { public: int minDistance(string word1, string word2) { int m = word1.length(); int n = word2.length(); vec
单选 10,多选 10,编程 2 AI-A-01 Python(AC) A = list(map(int, input().split(','))) def foo(A): for i in range(1, len(A) - 1): if sum(A[:i]) == A[i] and A[i] == sum(A[i + 1:]): return
不定项 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
这本书其实是我的一本笔记 (还在整理中). 我是也是刚找到工作. 这本笔记主要记录了我之前面试遇到的问题以及我在网上整理的一些资料 主要是面向 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+ 不知道能不能进面试
字节9.10后端 笔试 T1 给你一个字符串,然后进行q次操作,每次选择一个位置idx 并修改为c,输出每次操作后unique(s) 的值。unique("aabbbcc") = 2,unique表示相邻去重后("abc")s的长度 // 本题为考试多行输入输出规范示例,无需提交,不计分。 #include <iostream> #include <cstdio> #include <bits/
🕒 岗位/笔试时间 美团2024年春招第一场笔试【硬件综合&软件服务方向】 🤔 笔试感受 为什么全是选择题啊,连道编程都没有
岗位:【转正实习】软件开发工程师-后端方向 感受:刷惯了力扣,ACM模式太难受了,提交没通过也不知道是什么类型的案例没通过 题目: 1、MT 是美团的缩写,因此小美很喜欢这两个字母。 现在小美拿到了一个仅由大写字母组成字符串,她可以最多操作k次,每次可以修改任意一个字符。小美想知道,操作结束后最多共有多少个'M'和'T'字符? 2、小美拿到了一个由正整数组成的数组,但其中有一些元素是未知的(用 0