《美团笔试java》专题

15道单选、5道多选、3道问答、2道编程 重叠的装饰 题目描述 思路 线段树 统计颜色（线段树区间修改问题） - CSDN博客 推倒吧骨牌 LeetCode 原题：https://leetcode-cn.com/problems/push-dominoes/description/ 题解：../算法/LeetCode题解/838. 推多米诺

单选 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++

算法岗 选择+编程+简答 选择啥知识点都有，有决策树、排序算法，还有数据库和二进制问题 编程：①一串八进制数字转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/

投的测试开发岗 两部分 1、40个选择题。安卓、php、java、啥都有，啥也不会 2、编程题两道 项目派遣: 极差计算器 太难了、写不了一点、第一题是动态规划、但是不会，第二题没心情看了，直接交卷了。 #360春招笔试#

40分20道选择题，主要涉及前端三大件和数据结构操作系统，难度中等 3道大题第一道15分给出一个数组判断能否三个数相加得到奇数，签到题很简单 第二道25分 n*m矩阵k次移动，初始位置在左上角，每次移动可以选择上下左右四个方向移动一格，超出矩阵则本次不动，求经过格子数量的数学期望，一个格子经过多次只计数一次。应该是dp做但不会做 第三道20分页面设计 应该是凉了，但还是记录一下

简答题 1、喜欢的游戏、亮点 写的我的世界，开放性，受众广泛 2、写个什么规则（忘了），给三方pvp或pve的副本 理解错了，写成设计玩法了... 3、操作比较丰富的游戏 写的泰拉瑞亚，各种饰品坐骑钩爪提供位移，满足不同玩家需求 4、游戏中的生命攻击防御闪避暴击重击，设计各种属性的目的、判断是否用该属性 玩家角度更丰富的内容和搭配，策划角度提高游戏生命周期。并举了部落冲突和魔塔的例子，部落冲突没必

#4399游戏# 1.竞品分析流程 2.区服合并效果 3.游戏请代言人的好处 4.对用户点击 登录 注册 付费 留存 行为的理解。 第五个忘了，大佬可以帮回答下～

京东后端笔试，一道都没A心态崩了，求大佬讲讲 --- 第一题是给一个小写字母字符串，可以做两种操作：1，把一个字母变成另一个，2，把字符串最开头的字母放到字符串最后。求最少几次操作能把这个字符串变成回文串 --- 第二题是给一个n长的数组，每次可以做两种操作：1，取出最后两个数字，相加后取个位数再放回数组最后，2，取出最后两个数字，相乘后取个位数再放回数组最后。一共做了n-1次操作，也就是最后剩下

第一题判断回文：只需要模拟字符串旋转次数，可以通过复制原串两遍实现，固定串长n，每次暴力判断【l，r】区间内修改多少字符能变成回文，取最小值就行。 第二题判断方案数分别为多少：只保留原始输入的个位数，用dp计算上一位为0-10和本位数字计算的结果，一遍线性dp。 第三题：分别处理边平行于轴和不平行于轴，平行于轴枚举左上角点和边长；不平行于轴代表两个点连线构成斜边，枚举直角三角形两个直角边长，统计一

15道单选 3道不定项选择 都是关于C/C++的东西 3道编程 1.给定多边形顶点，求顺时针还是逆时针，没想出来，直接返回true白嫖了50%用例 2.判断给定二叉树中是否存在给定的链表，通过用例92%，最后才找到问题，唉 3.给定一些零件和一个二维数组表示零件之间是否有关联，如果a关联b，b关联c，那么a也关联c，abc就是一个整体，如果d和其他都没有关联，那么d就是一个整体，计算这些零件一共有