java 1. 找点左右两边最小值 2. res += abs(abs(a[i]) - abs(b[i])) // 注意res用longlong 3. 没有禁忌点的时候答案是 s - 1,再减掉禁忌点配对的个数 * 2 即可,如果s是偶数且禁忌点存在s/2,最后答案+1#科大讯飞#
感觉算法题都没啥难度,就是前边一些 408 的基础选择题有点搞人心态 1. 企鹅踩冰,左最小值+右最小值 2. 两个数组对应位置绝对值之差最小,可以对任意数组操作一次 * -1;直接每个情况取最小,循环一边就过了 3. 禁着点:总方案 sum-1, 遍历禁着点扣除方案数量即可,(ai 以及 sum - ai)-2;注意中位数,就好了
T1:直接模拟 或者上等差数列求和公式都可以 void solve(int u){ cin>>n>>k; ll res=0; for(int i=1;i<=n;i++){ res+=1ll*i*k; } cout<<res<<endl; } T2:贪心+二分 先按照左端点排序,枚举第i个区间 贪心的思想:肯定先把第i个区间的数全选了,然后
选择我觉得挺有难度的 算法一是个四数之和的变形题,打卡签到就行,借助map统计前两列各加和值,然后用1000-后两列加和值去map中找然后加上就行。 算法二是编辑距离,返回dp之后从右下往左上开始判断每一步选的是del还是ins还是rep然后对应+1
一共90分钟 单项选择*30,涉及前端三件套,vue,react,计网 不定向选择*5 编程题两道: - 计算能够到达nums[n-1]位置的最小跳跃次数, leetcode原题,贪心 - m*n的矩阵模拟顺时针遍历过程 整体难度不是很大
编程题 第一题:01字符串,每次只能删含有相同元素的连续子串,最少删多少次能删成空串; 这道题ac了,解法是先求连续子串的个数,对个数除以2向下取整加1 (每次必须从最中间先删,所以就相当于最中间那个连续子串是电灯泡,删掉电灯泡,两边就能有合并的机会,那么接下来每一次删除就等同于删掉合并了的两个连续子串,归纳一下就是上面的解法) 第二题:给两个字符串,可以修改第一个字符串的一个字符(只能修改第一个
1、15单选,主要是C语言,难度★ 2 、7填空,也是C语言,难度★ 3、3问答,修改变量某位,大小端,质数,平方数,项目软件流程和负责部分,难度★ #嵌入式# #泰凌微电子#
牛客平台,2h。随到随笔。 单选(26) :计组,计网,C++,JAVA,概率,操作系统,linux 不定项选择(24)6还是7道题,计网,C++,排序,IP,数据库, 代码(50):简单mysql,简单代码两道。AC了。
后端开发,5题100%,欢迎讨论交流 T1 取模不多说 T2 乘号改加号,枚举即可 T3 01串子串权值之和。枚举左端点,然后动态规划:算出当前子串分别以0/1结尾的最小翻转次数,转移即可 T4 数组和重新分布。总和范围小于500,典型的回溯+动态规划,记录index和已分配和即可。Python(图4)这里会超时,吐槽一下,只给cpp(图5)的两倍时间太不公平了 T5 (图6)使众数最多的最少操作
30选择+两个算法 算法:1 0 第二个感觉思路没错,但提交为0,骗点分都不让 第一题(python暴力): t = int(input()) for i in range(t): n, k = map(int, input().split()) aList = [int(j) for j in input().split()] for j in range(k):
汉得信息-Java-笔试 Spring事务传播行为 PROPAGATION_REQUIRED: 如果当前存在事务,则加入该事务;否则,创建一个新事务。 PROPAGATION_SUPPORTS: 如果当前存在事务,则加入该事务;否则,不使用事务。 PROPAGATION_MANDATORY: 如果当前存在事务,则加入该事务;否则,抛出异常。 PROPAGATION_REQUIRES_NEW: 创建
共1小时40分钟,头都快做晕了~ 20道选择题,单选和多选混着来的,现在啥也不记得了。 2道编程题: 1.机器人啥的走迷宫,遇到障碍指令不能执行,求最后的位置 暴力过了81%,超时了懒得优化了 2.充电,先开始以为01背包,后来看到必须是连续的 滑动窗口做的,通过了 做的也还行,还是有难度的。
试卷:算法工程师-B卷 编程为lc309+lc40 选择包含AUC计算,数组第k大的数等,印象最深的还是这道题: 有30瓶一样的药水,其中有一瓶变质了,喝了之后一个小时会死掉。最少需要多少只小白鼠做实验才能保证在一小时内找到有变质的一瓶? 贴一下答案讲解:大概就是利用小白鼠对应各个bit位上的数,然后对应的值拼凑成对应的变质的那瓶药水的编号 #昆仑万维#
试卷:人工智能算法工程师 选择考察C、量化、构造函数、析构函数等 构造函数:是一种特殊的方法。主要用来在创建对象时初始化对象, 即为对象成员变量赋初始值,总与new运算符一起使用在创建对象的语句中。特别的一个类可以有多个构造函数 ,可根据其参数个数的不同或参数类型的不同来区分它们 即构造函数的重载。 析构函数:析构函数(destructor) 与构造函数相反,当对象结束其生命周期,如对象所在的函数
题目描述 输入数据只包含合法数字和+或者=,判断是否插入一个数字使得左右两边数值相等,如16=1+23,在1后面插入0,得到16=10+23 解题思路 通过枚举的方法,往结果小的一边的所有可能位置插入0-9的数字「注意处理前导0」,然后找到左右两边相等的情况 代码实现 #360笔试##算法题#