不是自己的场,补一下题。 T1 其实就是对x进行质因子分解,看有多少质因子,根据质因子数量判断胜负。 但是正常质因子分解是O(n)的,x在1e9以内,无法通过。我们可以只判断1e5以内的素数。因为必然不可能存在2个1e5以上的素数乘积乘出来x。如果1e5以内的筛完了,剩下的数字一定一个素数。 T2 双指针。假设以某元素为结尾可以达到长度为m的连续上升子数组,那么它一定可以达到1、2、3...m-1
1. 暴力 dfs 可解 。一个数被3整除,则各个位之和,也是3的倍数。 2. 对于一个颜色,我们 只需要构建一个数组 preSum1, 对于 区间[L, R] 填充 1号色,只需 preSum1[L] += 1, preSum1[R + 1] -= 1;所有的颜色染完后,求preSum的前缀和,则第 i 个位置的值含义为:该点被染色的次数。对另一种颜色,也可以利用该方法解决。 但是该问题一个核心
T1:金字塔石块掉落 思路:双指针模拟即可 T2:10101神奇序列,将1和0没有重复并且至少长度为3的为神奇序列,求序列中最长的神奇序列 思路:遍历一遍,碰到前后相同的让长度清零即可 T3:ASDF字符串转换成平衡字符串(各字符数目相等),求满足要求的最小子字符串 思路:先统计多出来的字符串,然后双指针去序列中找 T4:同组放书,同一组为相邻的(可理解为连续子串),要求同一组中最大值和最小值之差
第一题忘了,第二题树染色,第三题颜色子集,第四题小火龙
五道题,感觉都是中等难度。单独做都有思路,放在一起时间挺紧的,差点没写完。 先占坑,放AC代码。解法慢慢写 第一题:加一数字游戏 给两个数字 x,y。每次操作,可以令其中一个数加1。问 k 次操作之后,x 和 y 的最大公约数是多少 这是一道比较偏数学的题。我刚看到的时候没思路先跳过了,后面写完才回来写这个。 首先,无论如何,最终的x和y加起来的和为 x+y+k,是固定的,我们把它记为 t(代码中
1、划分循环数组 思路和********** 的子数组一样,只是目标和为循环数组和的一半。 2、n个学生围成一圈,编号从1到n。每个学生将从1开始报数,报到素数的人出列,剩下的人继续报数,试求最终留下来的人的编号是多少 这道题是一道典型的模拟题,难点在于判断素数,这里使用的是欧拉筛先打了一个素数表,时间复杂度为O(nlogn)。 3、给定一个数组,你可以进行最多k次以下操作:“选择一个大于1的元素
#秋招# #校招# 奇安信售前秋招考点: 1.OSI结构(这是最简单的) 2.网络层 ip地址计算 3.网络安全知识:控制技术 网络攻击 防火墙 交换机攻击 csfr攻击等 4.网络加密:公钥私钥 网络监听
各位同学大家好呀~ 这些题目都是 Ceci学姐收集的经过 b官方认证的题目。感兴趣的同学要好好复习喔! 因为就算笔试没用上,那对面试也一定有帮助的!感谢大家的关注 简答题: 选择题方向: 考察游戏类型 考察对游戏的理解: #我的实习求职记录##23届找工作求助阵地##晒一晒我的offer##我的求职思考##在找工作求抱抱#
8个单选 6个多选 2个编程题 编程题不是很难 第一题是根据输入给定的分割方案,求出分割后的最大区域。 第二题是升序合并多个链表。
欢迎点赞交流讨论 T1 先后经过三个点,求最短距离;平面可连接扩展。 模拟即可,参考代码: m, n = list(map(int, input().split())) x1, y1 = list(map(int, input().split())) x2, y2 = list(map(int, input().split())) x3, y3 = list(map(int, input().s
第一部分:20道编程选择题 第二部分:3道编程题 #秋招##宽德投资#
美团笔试两个小时 一道选择题(非技术) 四道编程,我都是用C完成的。 会基本的编程语言,学过,有一定基础,能做上来1~2道题目。 想再说一次,实在搞不懂为什么硬件的笔试是编程, #美团##秋招##笔试#
题型:60单选(60min)+2道编程(30min) 单选:概率论+机器学习+深度学习+python编程相关考点 编程:1.反转链表;2.三数之和为0(ACM模式属实不习惯) 总体来说比较简单 但我觉得我答的不好。
一、选择题:都是一些基础, 1.数组原型(arr.__proto__ === Array.prototype) 2.箭头函数有没有this啥的 3.哪些标识符是缓冲相关的(cache-control,etag) 4.v-for遍历,能否key做数组下标?vue2的动态数据是用es6的proxy? 5.哪些一定不会引起重排四个选项:visible,color,padding,boder 二、代码题(
笔试-2023年7月20日 经典觉得很简单,完全不知道为什么a不了的题目。 构造一个二阶行列式,使得其计算的值为给出的x. 给出x,最快速找出一个ad-bc=x. 要求:a、b、c、d不能超过20,且均为正整数。 题目实现。这不就是模拟吗,有什么情况。 回合制攻击。给出回合数n,基础攻击力a,连击伤害b 每轮回合,攻击BOSS一次,BOSS攻击我一次。 每次攻击BOSS,增加一次连击。攻击bos