小米

代码题，第一题，贪心

给你一个整数数组 nums 和一个整数 x 。每一次操作时，你应当移除数组 nums
最左边或最右边的元素，然后从 x 中减去该元素的值。请注意，需要修改数组以供接下来的操作使用。如果可以将 x 恰好减到 0 ，返回最小操作数；否则，返回 -1。

arr = list(map(int, input()[1:-1].split(',')))
# print(arr)
n = int(input())
x = int(input())
res = 0
while x > 0 and arr:if arr[0] <= x and arr[-1] <= x:if arr[0] < arr[-1]:x -= arr[-1]arr.pop()else:x -= arr[0]arr.pop(0)res += 1elif arr[0] <= x and arr[-1] > x:x -= arr[0]arr.pop(0)res += 1elif arr[0] > x and arr[-1] <= x:x -= arr[-1]arr.pop()res += 1else:break
if x == 0: print(res)
else: print(-1)

代码题2：线性卷积和互相关代码实现

m, A = input().split(',')
n, B = input().split(',')
m, n = int(m), int(n)
A = list(map(int, A.split()))
B = list(map(int, B.split()))
# print(m, n)
# print(A)
# print(B)
if m < n:a = n - mfor i in range(a):A.append(0)
else:a = m - nfor i in range(a):B.append(0)
A = dict(enumerate(A))
B1 = dict(enumerate(B))
B2 = dict(enumerate(B[::-1]))
res1 = []
for i in range(m+n-1):s = 0for j in range(m):s += A[j] * B1.get(i-j, 0)res1.append(str(s))
s1 = str(len(res1)) + ','
print(s1+' '.join(res1))l, q = len(A), len(B2)
res2 = []
for k in range(l+q-1):s = 0for j in range(l):s += A[j] * B2.get(k-j, 0)res2.append(str(res2))
# 3,20 22 24
s2 = str(len(res2)) + ','
print(s2+' '.join(res2))

美的

美的算法题最后一题，Douglas抽稀算法，可以去百度下这个算法，挺有意思的

代码：

import sys
from math import sqrt
D = int(input())
res = []def solver(arr, res):if len(arr) == 1:if arr[0] not in res:res.append(arr[0])returnif len(arr) == 2:if arr[0] not in res:res.append(arr[0])if arr[1] not in res:res.append(arr[1])returnx1, y1 = arr[0][0], arr[0][1]x2, y2 = arr[-1][0], arr[-1][1]a = (y2 - y1) / (x2 - x1)b = y1 - a * x1max_d = 0idx = -1for i in range(1, len(arr)-1):cur_x, cur_y = arr[i][0], arr[i][1]cur_d = abs(a * cur_x + b - cur_y) / sqrt(a**2+1)if cur_d > max_d:idx = imax_d = cur_dif max_d >= D:res.append(arr[idx])solver(arr[:idx], res)solver(arr[idx:], res)else:temp = []temp.append(arr[0])temp.append(arr[-1])solver(temp, res)arr = [(-1, 2), (2, -2), (4, 0), (5, 6), (7, -4), (8, 6), (9, 3), (12, 10)]
arr.sort(key=lambda x: x[0])
solver(arr, res)
# print(arr)
res.sort(key=lambda x: x[0])
while res:print(' '.join(list(map(str, res.pop(0)))))# 抽稀结果
# -1 2
# 2 -2
# 4 0
# 7 -4
# 8 6

【秋招笔试】小米、美的CV算法岗笔试相关推荐

【面试招聘】有哪些好的秋招经验分享？数据、算法岗的几点经验分享
作者:Datawhale优秀回答者目录有哪些好的秋招经验分享? 机器学习中常用的最优化方法有哪些? 想通过数据竞赛来提升实践能力,作为小白有什么入门经验?(今日问题) 有哪些好的秋招经验分享? 1 ...
我的CV算法岗上岸之路（2023届秋招）
作者:记忆的迷谷@知乎,整理:极市平台来源丨https://zhuanlan.zhihu.com/p/576729164 导读在卷成麻花的2022年,一个没有上述背景.没有名校撑腰的普通科班小硕能 ...
B站哔哩哔哩21届秋招算法岗笔试假设货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小明使用1024元的纸币购买了一件价值为N（0＜N＜=1024）的商品
哔哩哔哩21届秋招算法岗笔试题目描述: 假设货币系统包含面值1元.4元.16元.64元共计4种硬币,以及面值1024元的纸币.现在小明使用1024元的纸币购买了一件价值为N(0<N<=1 ...
35 w年薪，入职CV算法岗，我一个双非本科生如何做到的？
经过前前后后半年多的努力,我终于成功转型,拿到35万年薪的CV算法岗-- 我是个非985/211的普通本科生,非计算机专业,在毕业前一年就计划转IT,经过一年的努力转型还算顺利! 在经过了近两年的应用 ...
从985非科班到网易伏羲CV算法岗
大家好,我是对白. 今天给大家分享一位985学弟春招实习艰辛上岸网易伏羲算法岗的经历,今年疫情找个实习非常难,以下为原文. 一. 前言时间已经悄然走到五月份,找暑期实习的进程也到了中末阶段,在今年疫 ...
58同城2020校招转转算法岗笔试编程题
58同城2020校招转转算法岗笔试编程题第一题题目描述:年末了要评选优秀员工了,给定一个优秀员工比率,在员工的评分上计算出能被选中的优秀员工的评分阈值.优秀员工人数=员工人数*优秀员工比率.员工人 ...
9.15蚂蚁集团算法岗笔试
2022.9.15日,蚂蚁计算算法岗笔试,我投递的岗位是算法工程师-机器学习岗位,考试时长90mins,题型为6道单选题,6道多选题和3道编程题,单选题主要是一些智力测试和脑筋急转弯,包含简单的CS知 ...
面向2020届毕业生斗鱼算法岗笔试
8.20的斗鱼算法岗笔试,涵盖的知识点挺多的,不能截屏,凭回忆记一下吧,当做学习笔记了: 题型:单选12道,多选24道,简答2道,编程3道 1.共轭梯度法相比最速下降法和牛顿法的特点是? 答案:克服了 ...
秋招小结：感受+面经（CV算法岗）
点击上方"AI算法与图像处理",选择加"星标"或"置顶" 重磅干货,每天 8:25 送达作者:Anarchy_In_The https:/ ...

【秋招笔试】小米、美的CV算法岗笔试

目录

小米

美的

【秋招笔试】小米、美的CV算法岗笔试相关推荐

最新文章

热门文章