算法
空城gang
大起大落谁都有,拍拍灰尘继续走!
人生,一半清醒,一半释然。
展开
-
微店校招算法笔试题 2019 字符串匹配 python
例子:s1长度大s2,只要s1包含s2里所有的就为true,否则flase(要求时间复杂度和空间复杂度最优)s1:asdfghjkls2:hjkl输出:trueimport sysdef sume(l1,l2): count=0 for i in range(len(l2)): if l2[i] in l1: count=c...原创 2019-11-06 20:10:06 · 457 阅读 · 0 评论 -
字符串中找出连续最长的数字串 python
输入:asd12345asdfg12345678输出:12345678def find(s): max = 0 count = 0 end = 0 for i in range(len(s)): if (s[i] >= '0' and s[i] <= '9'): count+=1 ...原创 2019-10-10 21:40:12 · 3489 阅读 · 2 评论 -
求列表中连续最长的K个数的和的最大值,以及平均值
题目描述:一个列表:第一行输入(列表数据个数 最长连续值K):10 6 第二行输入列表元素:6 4 2 10 3 8 5 9 4 16 4 2 10 3 8 33 4 2 10 3 8 5 32 2 10 3 8 5 9 37 10 3 8 5 9 4 39 3 8 5 9 4 1 30 ...原创 2019-09-26 23:13:30 · 685 阅读 · 0 评论 -
今日头条 2019 算法笔试 (豆油瓶问题)
图片由网上提供仅供参考:方法一:import sysdef core(arr,x,dp): for i in range(n): if i != x and dp[i] and arr[x][i] >= 3: dp[i] = False core(arr,i,dp)n = int(sys.std...原创 2019-08-26 17:10:49 · 320 阅读 · 0 评论 -
快手 2019 笔试选择题 C语言 sizeof strlen
#include <stdio.h>int main(){ char str[20] = "0123456789"; int m,n; m=strlen(str); n=sizeof(str); printf("%d",m); printf(" "); printf("%d",n); return 0;}...原创 2019-08-25 16:56:57 · 196 阅读 · 0 评论 -
快手 2019 算法笔试(视频图片输出问题)
图片由网上提供仅供参考:import sysN = int(sys.stdin.readline().strip())M = int(sys.stdin.readline().strip())arr = []for i in range(M): arr.append(sys.stdin.readline().strip())result = []...原创 2019-08-25 19:01:09 · 654 阅读 · 0 评论 -
快手 2019 算法笔试(最长无重复子串)
图片由网上提供仅供参考:1.本地测试def lengthOfLongestSubstring(s): max_len = 0 if s is None or len(s) == 0: print(max_len) str_dict = {} one_max = 0 start = 0 for i in range(l...原创 2019-08-25 18:56:34 · 284 阅读 · 0 评论 -
英文书写切换大小写次数(只用CapsLock切换)
def min(s): x=0 if s.islower(): return 0 if s.isupper(): return 1 if s[0].islower(): flag = True else: flag = False x=x+1 for i in rang...原创 2019-08-25 16:28:57 · 748 阅读 · 0 评论 -
猿辅导 2019年算法笔试(老师直播同学报数去重复问题)
图片由网上提供仅供参考:我自己写的测试:def find(lis,m): dict={} dict1={} m1=[] for i in range(len(lis)): if lis[i] not in dict: dict[lis[i]]=0 if lis[i] in dict:...原创 2019-08-24 17:47:29 · 655 阅读 · 2 评论 -
猿辅导 2019年算法笔试(学生角色分组)
图片由网上提供仅供参考:import sysC = int(input())def maxNum(T,List): List_temp = sorted(List) if T < 3: return 0 elif T == 3: return List_temp[0] res = 0 i = 0 ...原创 2019-08-24 17:57:29 · 603 阅读 · 0 评论 -
中兴 2019 算法笔试 (员工工资按频数排序输出)
图片由网上提供仅供参考:1.本地测试代码:def sortsalary(lis): dict={} for i in range(len(lis)): if lis[i] not in dict: dict[lis[i]] = 0 if lis[i] in dict: dict[lis...原创 2019-08-25 12:46:35 · 1152 阅读 · 0 评论