四题AC(JAVA版)分享给大家 第一题 坑点在于要求不能有前导零 && 所有数字都要参与排列。最开始以为凑成偶数,自动去掉前导零就得了。。。 第二题 贪心:先计算 you 的个数 * 2,再对剩余的连续 n 个 o,取 n - 1 分。注意对 n < 2 的情况特殊处理。 第三题 建图,认为当前节点及孩子节点的 r g b 个数大于 0 && 除该子树外的其他节点的 r g b 之和也大于0,则
选择题完全乱懵(计算机网络的各种计算,C++各种乱七八糟的语法八百年没用过了) 2道编程题很简单,但是我只对了1.5,其中第二题0.5. 总之,G #2023校招#
我是客户端方向的 题目题解如下 题目1:(100%) 给出一个长度为n的数组,统计其中差值为k的数对的数量。 其中,数对的定义是,从数组中选择两个位置不同的数字,即可组成一个数对。 1 <= n, k <= 100000,数组中每个数字的范围在[1, 200000]之间 思路: 最先的思路是遍历找到差值k存在的个数,计算重复最后整除2,只过了82%(时间超限) 所以改进一下,先统计处所有数的个数,
选择 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
单选 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语言,有点应试的感觉 #管培生#