모 소규모 회사의 필기시험 문제

1. 클래스 변수와 실례 변수 클래스 변수는 모든 실례와 공유하고 실례 변수는 실례에만 있는 것이다.2、__init__ 및new__의 의미new__작용init_전에전자는 후자를 호출할지 말지, 혹은 어떤 종류를 호출할지 결정할 수 있다init_방법.new__ 방법은 실례 대상을 만드는 것을 책임진다.init__ 방법은 이 실례 대상을 초기화하는 것을 책임진다. 3. 스케줄링 알고리즘이 어떤 것들이 있고 각각 어떤 장점이 운영체제에서 스케줄링은 일종의 자원 분배를 가리킨다. 따라서 스케줄링 알고리즘은 시스템의 자원 분배 전략에 따라 규정된 자원 분배 알고리즘을 가리킨다.서로 다른 시스템과 시스템 목표에 대해 일반적으로 서로 다른 스케줄링 알고리즘을 사용한다. 예를 들어 일괄 처리 시스템에서 수량이 많은 단계의 작업을 고려하기 위해 짧은 작업을 우선하는 스케줄링 알고리즘을 사용해야 한다.또한 시간제 시스템에서 시스템이 합리적인 응답 시간을 확보하기 위해 윤전법으로 스케줄링을 해야 한다.현재 존재하는 여러 가지 스케줄링 알고리즘 중 어떤 알고리즘은 작업 스케줄링에 적용되고 어떤 알고리즘은 프로세스 스케줄링에 적용된다.그러나 일부 스케줄링 알고리즘은 작업 스케줄링에도 사용할 수 있고 프로세스 스케줄링에도 사용할 수 있다.

FCFS 알고리즘

윤전법

다중 피드백 대기열 알고리즘

4. 검붉은 나무와 AVL 나무 사이의 차이점인 검붉은 나무의 조회 성능은 AVL 나무에 비해 약간 뒤떨어진다. 왜냐하면 그는 avl 나무보다 가장 많은 균형을 이루지 못하기 때문이다. 즉, 검붉은 나무의 조회 성능은 같은 내용의 avl 나무보다 한 번 더 비교할 수 있기 때문이다. 그러나 검붉은 나무는 삽입과 삭제에 avl 나무를 폭발시킨다. avl 나무는 매번 삽입하고 삭제할 때마다 대량의 균형도 계산을 한다.반면에 붉은색과 검은색의 성질을 유지하기 위한 붉은색과 검은색의 변환과 회전 비용은 avl나무가 균형을 유지하기 위한 비용보다 5,python의 쓰레기 회수 메커니즘이 훨씬 적다.

인용 계수 원리: 한 대상의 인용이 만들어지거나 복제될 때 대상의 인용 계수는 1을 추가한다.한 대상의 인용이 소각되면 대상의 인용 계수가 1로 줄어들고, 대상의 인용 계수가 0으로 줄어들면 대상이 더 이상 사용되지 않고 메모리를 방출할 수 있다는 것을 의미한다.

세대별 회수 원리: 시스템의 모든 메모리 블록을 생존 시간에 따라 서로 다른 집합으로 나누고 각 집합은 하나의'대'가 된다. 파이톤은 기본적으로 3세대 대상 집합을 정의했고 쓰레기 수집의 빈도는'대'의 생존 시간이 증가함에 따라 감소한다.오래 사는 대상일수록 쓰레기가 될 수 없으니 그에 대한 쓰레기 수집 빈도를 줄여야 한다는 것이다.그렇다면 이 생존 시간을 어떻게 평가하는가: 보통 몇 번의 쓰레기 수집 동작을 이용하여 측정하는데 만약에 한 대상이 지나간 쓰레기 수집 횟수가 많을수록 그 대상의 생존 시간이 길어진다는 것을 알 수 있다.

6, N 계단 위층 질문: 한 번에 2 단계 또는 1 단계를 갈 수 있습니다. 몇 가지 위층 방식이 있습니까?

사고방식 1: x번에 1단계, y번에 2단계를 가면 반드시 x+2*y=n을 만족시키고 x, y는 모두 정수이다. 그러면 만족하는 x에 대한 가능한 주법은 모두 C(x+(n-x)/2,x)종의 주법, 즉 수 x+(n-x)/2에서 x종의 조합을 취하고 값은 (x+(n-x)/2)의 곱셈과 (n-x)/2의 곱셈의 곱셈으로 나눈다.

def fic(n):
    if n == 1 or n == 2:
        return n
    elif n >= 3:
        return fic(n - 1) + fic(n - 2)
    else:
        return -1

print(fic(5))

7、지금 계단이 하나 있는데 모두 n계단이 있습니다. 당신은 한꺼번에 1걸음, 2걸음, 3걸음,..., n걸음을 걸을 수 있습니다.물음: 모두 몇 종류의 주법이 있습니까?

def fic2(n):
    step=0
    for i in range(1, n+1):
        step += fic(n-1)
    return step

print(fic2(5))