编程题一

数据流的中位数，先排序，然后取中间的数
如果是奇数，(1+n)/2
如果是偶数，n/2 （和普通的中位数定义不一样）
输入：
0.01
5.00
55.00
输出：
0.01
0.01
5.00

n = int(input())
res = []
for i in range(n):dat = float(input())res.append(dat)res.sort()if len(res) % 2 == 0:print(res[int(len(res)/2) - 1])else:print(res[int((len(res)+1)/2) - 1])

编程题2

游戏联盟
传递性：0和1联盟，1和2联盟则0和2联盟
写两个函数
union(u1,u2) --> 完成联盟操作
check_in_same_union(u1, u2) --> 检查两者有没有联盟。联盟返回1，否则返回0

输入：
4 5（4个用户，5个操作）
u 0 1
c 0 1
u 1 2
c 0 2
c 0 3
输出：
1
1
0（0和3没有联盟）

def union(u1, u2, matrix):if u1 > u2:u1,u2 = u2,u1matrix[u1][u2] = 1for i in range(u1):if int(matrix[i][u1]) == 1:matrix[i][u2] = 1for j in range(u1+1, len(matrix)):if int(matrix[u1][j]) == 1:if j < u2:matrix[j][u2] = 1else:matrix[u2][j] = 1for i in range(u2):if int(matrix[i][u2]) == 1:if i < u1:matrix[i][u1] = 1else:matrix[u1][i] = 1for j in range(u2+1, len(matrix)):if int(matrix[u2][j]) == 1:matrix[u1][j] = 1def check_in_same_union(u1, u2, matrix):if u1 > u2:u1,u2 = u2,u1if matrix[u1][u2] == 1:return 1else:return 0n,l = map(int, input().split(' '))
matrix = [[0]*n for i in range(n)]
for i in range(l):operation = input().split(' ')if operation[0] == 'u':union(int(operation[1]), int(operation[2]), matrix)print(matrix)if operation[0] == 'c':print(check_in_same_union(int(operation[1]), int(operation[2]), matrix))

[2021秋招笔试记录]巨人网络_9.14_数据开发相关推荐

[2021秋招笔试记录]远景智能_9.10_算法工程师
编程题一 n阶乘的结果的末尾有几个零 eg:3!=6 output:0 5!= 120 output:1 def NumberOfZero(n):if n == 1:res = 1res = 1for ...
2021秋招笔试(1)_乐鑫
文章目录 2021秋招笔试(1)_乐鑫 1.FIFO测试 **1)题目**: 2)分析 3)解析 2.按键识别.消抖 1)题目 2)分析 3.用Verilog 实现 CRC-8 的串行计算,G(D) ...
汇顶科技2021秋招笔试
来源于读者投稿,作者Angel. 笔试时间:2020.08.24,20:00-21:00 提醒:很多大公司秋招在七八月份就要投递简历,九月已经晚了. 题型: 通用部分单选10道不定项选择题2道填 ...
2020斗鱼秋招笔试记录
斗鱼秋招-算法工程师(移动开发部) 2019/8/20 单选10-多选3–判断-简答3 单选: 1,在点集拓扑学与欧几里得空间中,凸集(convex set)是一个点集合,其中每两点之间的直线点都落在 ...
[2021年秋招笔试记录]OPPO_8.29_机器学习算法A卷
题型选择题(机器学习) 填空题(卷积核计算:输入层(8个神经元)到隐藏层(5个)权重向量的shape:隐藏层到输出层(1个)的权重向量shape:两个向量的皮尔逊相关系数:两个向量的L1距离和L2距 ...
数字IC秋招---笔试记录
2022年7月更新!!! 1.组合逻辑电路的冒险现象是由于()引起的? 2.芯片制造中,工艺节点28nm,12nm,7nm的含义? 3.哈佛结构和冯诺依曼结构? https://blog.csdn.n ...
中国电信2021秋招笔试
1.求没出现重复字符的最长字串长度 (我发现每次笔试时候都来不及好好想,就只能暴力,有一些暴力也没过去) 暴力 public static void main(String[] args){Scann ...
涂鸦智能2021秋招笔试编程题
2道题,60分钟,比较简单 1.给一串包含字母和数字的字符串,从中找到第二大的数字,如果没有第二大的数字,则返回-1 public static int secondHighest (String s ...
2020快手秋招笔试记录
题型选择(20)+编程4 1,梯度下降算法的正确步骤是什么? a.用随机值初始化权重和偏差 b.把输入传入网络,得到输出值 c.计算预测值和真实值之间的误差 d.对每一个产生误差的神经元,调整相应的 ...

[2021秋招笔试记录]巨人网络_9.14_数据开发

编程题一

编程题2

[2021秋招笔试记录]巨人网络_9.14_数据开发相关推荐

最新文章

热门文章