第一题:考的字符串,比较两个字符串就行了 第二题:几个不同的小怪,血量不一样,掉半血进行一波全图AOE所有怪扣1滴血,你每次攻击只能攻击一个并且只扣一滴血,最少攻击多少次清完这波怪 第三题:树,每个树节点有权重,权重乘深度为这个节点的怨念什么值好像是,忘记了。让整个树的这个值最小好像是,忘记了,思路可能是平衡二叉树+让权重大的节点调整到层数较低的位置?反正多半是寄了
小红的数组构造 题目描述: 小红的数组构造小红希望你构造一个数组满足以下条件:1. 数组共有n个元素,且所有元素两两不相等。2. 所有元素的最大公约数等于k。3. 所有元素之和尽可能小。请你输出数组元素之和的最小值。 输入描述 两个正整数n和k 1≤ n,k ≤ 10^5 输出描述 一个正整数,代表数组元素之和的最小值。 样例输入 3 1 样例输出 6 示例 2 输入 2 2 输出 6 #
第一题:链表排序 第二题:求一个数组中,每个元素右边比他大的元素里面的最小值 第三个:有n个订单,每个订单有一个截止时间和利润,一个单位时间内可以做完一个订单,问在m个单位时间内可以获得的最大利润 第二题用单调栈只a了20%,第三题不知道怎么写。有没有大佬能给点思路
2小时,单选+不定项选择+3道编程。 选择题考点包括dp、继承、信号量、KMP、linux系统、HTTP状态码、循环队列、操作符重载等。 编程题: 第一题 题意:给出n(<1e5)和k。构造包含n个数的正整数数组,满足数组的最大公约数为k,求数组总和的最小值。 题解:构造数组形如【k,2k,...,nk】即可。 第二题 题意:给出线段的长度n(<1e9)、区间的数量m(<1e5)、截取的长度k(<
前面的选择题考的又难又细。 编程题 第一题签到,不过留了一个小坑,如果不用 dict 优化统计字符串 A 和 B 中每个数出现的频率会超时 第二题允许执行任意次操作,每次操作把一个数组内的数全部+1/-1,求两个数组 A, B 之间的最短距离。 转化为求 C=A-B,执行多少次操作后绝对值之和最小。 这题比较啰嗦,需要观察到当 C 中 [负数的数量] 和 [零的数量] 之和大于 [正数数量] 的时
秋招第一次测开面试是纯手撕,连自我介绍都没有,上来就是说第一面是考验代码能力,然后开始出题做,懵掉了直接,没见过这场面。 第一道比较简单没记住,过了直接 第二道是随机微信红包,第一次写,坑坑巴巴三十分钟也算是写出来了,但是不是很满意,中间说我随机次数不可控,虽然后续解决掉了,但是方法不算好 第三道是实现一个加乘法,1+1*2+3*1*4+(2*3+1),g了没写出来,怎么都没解决掉乘法和括号的优先
第一部分测试常规八股 一道简单编程,求CPU占用最长时间。 复杂编程,吃豆子。 游戏场景用例设计 综合题(20分):日志处理。 总体来看,设计的很测试,符合测试试卷。整的挺好的,感觉是为测试专门设计的很不错。 345比较耗时间,建议先做4在做5最后3.如果是编程大佬可以直接做3。45的问题主要是要打很多字,题干比较长,读的累。当然3题干也蛮长的。过了20%,最后没AC,浪费了点时间没写完5,写了伪
题干大概是,给定一个二进制字符串,定义fs为相邻两个字符组成的子串的和,比如 10101,fs就是10+01+10+01=22. 现在允许每个字符串的相邻两个字符可以交换,能够交换k次(k是给定的),求交换后最小的fs。 输入是ACM模式,第一行是测试案例个数,第二行是第一个案例的字符串长度(n)和可以交换的次数(k),第三行是第一个安利的字符串,第四行是第二个案例的字符串长度和可交换次数,以此类
选择题25题 概率论➕机器学习➕nlp 编程题1: 16进制转8进制,并统计8进制数字个数 Python手写格式转换会超时,要用hex和oct 编程题2: 计算6个三角形的面积,s=1/2 ab sin theta theta=60° 编程题3:乱七八糟的规则,找规律 将数据组织成树,从上到下遍历 最终结果=所有bug节点之和➕所有非叶子bug节点的后代节点bug之和 可能是数据组织的问题,也有可
选择题囊括的比较多:计网 os 数据结构 正则 涉及前端的知识都是简单的 。。。。。还有的忘了 算法: 1.签到 2.筛选出数组中能拼接的最大偶数 只过了53% 3.简单动态规划#途虎养车2025届校招#
通过简历内推投了小米的岗位,最开始一直是简历初筛,每天过得异常焦虑 两周后收到了笔试测评邀请函,记得大概是200多道题。 前三部分客观题分别是提取短文有效信息题,数据分析计算题和逻辑思维判断题。后两部分主观题是心理素质和职业素养评测题。 反正给我的感觉一个字 难,可能我比较菜哈哈哈 笔试不久之后面试官电话联系通过微信视频约了一面。 一面首先是个人介绍,主要还是深挖简历和作品集,主要问项目和作品的设
我之前投递的是网易这边的视觉设计实习岗位,偏向于运营设计,主要做一些海报、h5之类的项目。笔试题是做一个教育运营类的h5页面,主题是《**暑假早鸟福利场》,页面需要设计的内容包括:头图、转盘抽奖button,倒计时等。我的整个设计时长大概是一个晚上,主要设计思路如下: 1、笔试前期: 分析题目及内容:由于题目是《**假早暑鸟福利场》,因此我对字面意思进行了分析。暑假,也就是夏天,即画面的时间、天气
第一题 质因数分解 判断奇偶即可 第二题 找最长数组长度,然后差分一下即可 第三题 遍历字符串,对于i这个位置求取子序列不存在i之后字符且包含i的好子序列个数,然后累加起来即可 对于每个位置好串枚举26个字母 若s[i]=j,则个数是C(num[j],1)+C(num[j],3)+C(num[j],5)+... 二项式定理得Pow(2, num[j]-1) 若s[i]!=j,则个数是C(num[j
如果对你有帮助,请点赞收藏,助我早日成为红名大佬 过几天更新美团面经,需要的同学可以关注 #笔试##美团笔试#
30道选择题,虽然感觉考得很基础,但是很全面.. 有几道考图像处理的概念题, 考到了kmp(问空间复杂度)、循环队列, 有森林转二叉树的题, 有找出无向图邻接矩阵, 有考boosting和stacking, 有几道c++代码题(主要考c++面向对象、继承、友元函数、内联函数等), 有矩阵压缩的题, 网站默认端口是什么(80), 还有操作系统的题(TestAndSet) 还考了点概率论(很基础的有放