360-验证密码复杂性；网易-回文子串个数、组合特征；猿辅导-洗牌

最新推荐文章于 2024-04-29 19:40:30 发布

moonbaby1

最新推荐文章于 2024-04-29 19:40:30 发布

阅读量600

点赞数

分类专栏：笔试/面试知识

本文链接：https://blog.csdn.net/hhcharming/article/details/108556452

版权

笔试/面试知识专栏收录该内容

21 篇文章 1 订阅

订阅专栏

一.360

题目一：验证密码复杂性

题目描述

验证密码复杂性是网站在用户输入初始密码后需要进行的进一步操作。现在，小A的网站需要验证密码的复杂性，对足够复杂的密码拥有如下要求：

1.要有数字

2.要有大写字母

3.要有小写字母

4.要有特殊字符

5.长度不得小于8

样例输入：

12_Aaqq12
Password123
PASSWORD_123
PaSS^word
12_Aaqq

样例输出

Ok
Irregular password
Irregular password
Irregular password
Irregular password

def checklen(data):
    return len(data) >= 8
def checkUpper(data):
    s = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'
    for i in data:
        if i in s:
            return True
    return False
def checkLower(data):
    s = 'abcdefghijklmnopqrstuvwxyz'
    for i in data:
        if i in s:
            return True
    return False
def checkNum(data):
    s = '0123456789'
    for i in data:
        if i in s:
            return True
    return False
def checkSymbol(data):
    s = '([~!@#$%^&*()_+-*/<>,.[]\/])+'
    for i in data:
        if i in s:
            return True
    return False
def checkio(data):
    if checklen(data):
        if checkUpper(data):
            if checkLower(data):
                if checkNum(data):
                    if checkSymbol(data):
                        return True
                    else:
                        return False
                else:
                    return False
            else:
                return False
        else:
            return False
    else:
        return False
while(True):
    data = input()
    a = checkio(data)
    if a == True:
        #print(a)
        print('Ok')
    else:
        print('Irregular password')

输出结果

二.网易

题目一：个数大于1的回文子串个数

def help(i,j,s):
    while(i<=j):
        if(s[i]!=s[j]):
            return False
        i+=1
        j-=1
    return True
s=input()
length=len(s)
result=[]
for i in range(length):
    j=length-1
    while(i<=j):
        if(help(i,j,s)):
            result.append(s[i:j+1])
            #print(s[i:j+1])
        j-=1
count=0
for i in result:
    if len(i)>1:
        count+=1
        print(i)
print(count)

输出

题目二：组合特征(仅AC40%)

题目描述

将输入的各种特征进行自动的排列组合

输入（第一行n为多少组不同特征）

man woman

coder gamer painter

phd

输出

man-coder-phd

woman-coder-phd

man-gamer-ohd

man-painter-phd

woman-painter=phd

n=int(input())
a=[]
while(n):
    t=list(input().split())
    #print(t)
    a.append(t)
    n=n-1
print(a)
print(type(a))
import itertools
res=list(itertools.product(*a))
# print(res)
for i in res:
    ans='-'.join(i)
    print(ans)

输出（输出顺序与题目要求不同）

三.猿辅导

题目一：洗牌(仅AC40%)

题目描述

对于N张牌的一副牌，小猿一次洗牌操作如下：将牌分为两叠，分为前N/2和后N-N/2张；接下来使两叠纸牌一张叉一张的错叠在一起，原先第一张牌洗牌后处于第二张。

输入描述

第一行N M，M为洗牌次数

第二行N个整数，表示初始牌序列

输入

6 2

3 1 4 2 5 6

输出

1 2 6 3 4 5

说明

3 1 4 2 5 6-->2 3 5 1 6 4-->1 2 6 3 4 5

N,M=map(int,input().split())
a=list(map(int,input().split()))
def f(a):
    for i in range(M):
        t = [0] * N
        for i in range((N+1)// 2):
            s = (N+1)// 2 + i
            t[2 * i] = a[s]
            t[2 * i + 1] = a[i]
    return t
res=a
for i in range(M):
    res=f(res)
ans=[]
ans=[str(i) for i in res]
print(' '.join(ans))

输出