《小米笔试》专题

Q1 这里有n个正整数，a1,....,an Alice 会先去掉其中最多d 个数 Bob 接下来会将剩余的数中最多m个数乘以 -k Alice 想要剩余数之和尽可能大，Bob 想要剩余数之和尽可能小。假设 Alice 和 Bob 都足够聪明，请问最后剩余数之和是多少。 输入描述 第一行一个正整数T，接下来有T组数据 每组数据2行 第一行4 个数 n, m, k, d (2 ≤ n ≤ 10^5)

基本全是八股 记得的题目有 简述反射的原理 简述gc，如何避免gc 向量点乘和叉乘几何意义 简述反射的原理 列举常用的设计模式 其他要么太难忘记了 要么太简单 无算法 纯八股 最后一题脑筋急转弯

第一第二题ac了，最后一题暴力骗分20%，没时间细想了 第一题，猴子摘桃 签到题 输入n和两个长度为n的数组a,b a表示每颗树的高度 b表示树上果子的高度 小红（猴子）从第一颗树的第0高度开始，每次可以进行两个操作，1）高度加一或减一；2）移动到下一颗树的同等高度（要确保在下一颗树的高度范围内） 求小红摘完全部果实的最小操作次数 逐步模拟就行了，一次遍历，注意变量类型为long，不然只能过10%

0918 19道单选题 1道多选题 几乎全是概率问题，以及 期望 还有 逻辑问题 （1）AB测试中，样本不均衡，会对两类错误有什么影响 （2）归因不变性和归因折扣原则 选择题

一共两道编程题100% 6%..... （1）两个数组an、bn，数组cn=[ci=max(ai,bi)]。数组cn是根据an和bn的值动态变化的。定义了两种操作：op=1，x，y：交换ax和ay；op=2，x，y：交换bx和by。 输入：an，bn，m组操作[(1, x, y), (2, x, y), ......] 输出：m行，每行对应操作后的数组cn之和。 思路：暴力解法容易超时。可以先算c

全都是c++的题目，只会java和python 选择，多选基本乱选 算法题： 1.lamda 递归实现斐波那契数列，靠着大二学过的c++ 残存记忆，用递归a过了，没用lamda不会。 2.leetcode原题，买股票的最佳时机二 ，ac 设计题： 设计一个能撤销，恢复的代码。要用c++，用python写的。估计没分直接白给。 没想到测开笔试限制c++代码，又是白给。一小时就交了。

8道问答，2道编程，两个小时，时间很紧张，有些题目记不太清，可能会有些偏差，两道编程题我都没写出来 问答题 1、说出至少五个游戏，名称，时长，游戏水平，及简短评价 2、在游戏指定坐标放置一个有长宽高的障碍物，写测试用例 3、玩家进入地图可拾取10个技能，拾取重复技能可升到最高5及，玩家最多激活5个技能，针对技能的拾取和激活，写测试用例 4、王小二，王老五，王大爷，老板、学生、打工仔，王大爷年龄比打

42分填空，58分编程 填空题基本都是智商题和算法基础，没啥大的难度 四道编程题也不难，基本没用到什么算法，除了第一题LRU看错题意了在50%耗了半天，其他题基本都是1A 没给数据范围，默认全部能暴力，没动什么脑子就过了 九点放代码 UPD： 第一题 模拟LRU 30%代码(50%的被覆盖了） def solve1(): n, m = map(int, input().split())

1.双色球，大概意思是输入一个数组，里面包含n个1-33的数，要求输出7个频率最低的数，如果频率一样输出较小的一个。 2.拼木板，大概意思是输入一个数组包含n个数，每个数代表木板长度，现在用木板拼正方形，木板不可拆分，且最后木板必须用完。判断是否可以。 第一题用hash表就行，没难度。第二题想了一个小时，突然发现也很简单，几行代码就搞定了😂

1.给定一个字符串，输出字符串中最多出现的字符和次数。 2.应该是力扣的零钱兑换问题 3.变种的背包问题 一道简单题，两道中等题，第二题必须Java写

十道填空，两道问答，两道编程 填空：逻辑思考题，概率题，数据结构等 问答：游戏类型，为什么想做游戏 编程：冒泡，链表找中间节点 总结：简单，半小时就写完了 听说诗悦去年毁offer，真的假的啊

编程题： 一个整数数组，要求去重，留下最后一个数。 [1,2,4,2,3] --> [1,4,2,3] 二分查找数组种第一个与目标数target相等的位置下标，找不到相等的返回n+1 求单链表长度 第三题一看，这么简单，这不是O(n) 嘛 ，好了一写只有40%，不知道有什么其他更优方法了#笔试##去哪儿#

选择题：选择 + 不定项选择 【网络 数据库 数据结构 js基础读代码写结果】 3道编程 第一道编程：解析时间字符串 第二道编程：数组中第k个小的元素 第三道编程：设计轻量级状态管理库（这题也太抽象了 感觉有bug）

这是应届生能答好的题目吗，也可能是我太菜 单选题：30道有关产品经理的知识点，例如sketch使用、数据分析方法、用户调研的需求排序、产品需求等 问答题：2道，1.指定策略使得新兴电商平台快速脱颖而出 2.有关京东金条小程序和京东金融APP的优化建议，吸引用户的方法等

1. 小红的排列，小红有2种操作：选择一个数字+1/-1。给定一个长度为len列表，求令其变成包含1到len所有数字所需的操作数； 简单题，排序，然后按位相减； 2. 小红的象棋，给定n*n的棋盘，每个格子具有权值，从左上角出发，只能走马字：(x+/-2, y+1), (x+/-1, y+2)，求走到最右一列的最大路径权值和； n<= 1000, dfs 一直超时，没想到很好的剪枝方法，待补； 3