2019 남경대학 컴퓨터 학부생 오픈 일 기계 시험

설명 하 다.
남 대의 기 계 는 두 차례 로 나 뉘 어 남경 현지의 한 차례, 외지 의 한 차례 로 나 뉜 다.2019 년 외지 학생 들 의 기계 시험 난이 도 는 현지 학생 들 의 기계 시험 난이도 보다 약간 높 았 다.기계 시험 은 모두 3 문제 로 세트 에 따라 동태 계획, 깊이, 너비, 나무 등 문제 가 있 는데 아마 leetcode 중간 난이도 문제 이 고 템 플 릿 문제 가 비교적 많다.(남 대 년 에는 DP!!!) dp 해법 이 생각 지도 못 하면 dfs 로 점 수 를 속 일 수 있 습 니 다.
문제 (2 시간 3 문제)
이번에 말 한 150 이상 이면 가능 하고 250 이상 이면 훌륭 한 영업 사원 을 확보 할 수 있 습 니 다.
제목 1:

           100   n，      100   k，    n   k   ，      k    ，n  。
    
        ：https://blog.csdn.net/C20190413/article/details/77368590

제목 2:

     B   ，G   ，            ，            K ，         。（    mod 10007）
    
               dp。
       ：dfs，   ，      。（   70，hh）
       ：dp
          (G+1)   ，       K   ，   B   ，      。  ，       DP  。

    dp[g][b]+=dp[g-1][b-i], 
    0<=i

제목 3:

                             ，                     ，
             ，           。      :abc，    cba，  4     。
                       ，                  。×2  。
    
      dfs      。
    （        、    、       ），                  、          、          。

총결산
4. 567917. 남 대 와 그 마음 에 드 는 기계 시험, 면접 기 시험 총 점 은 600 점 이다.기계 시험 3 문제, 각 문제 10 개의 용례, 각 용례 10 점, 총 300 점.3 명의 선생님 을 면접 하 는데 선생님 한 분 당 100 점, 모두 300 점 입 니 다.마지막 으로 점 수 를 모 아서 3 으로 나 누 면 너의 마지막 총 점 이다
4. 567917. 많은 학생 들 이 우수 하기 때문에 면접 에서 격 차 를 벌 리 기 가 어렵 습 니 다. (선생님 마다 점 수 는 보통 85 ~ 95 점 입 니 다) 그래서 가장 큰 차 이 는 바로 기계 시험 에 합 격 했 습 니 다. 300 점 을 받 은 기계 시험 과 150 점 을 받 은 기계 시험 은 마지막 에 총 점 이 50 점 차이 가 났 습 니 다!어쨌든 네가 300 을 땄 다 면, 너 는 좀 안정 되 었 을 것 이다
4. 567917. 선생님 께 서명 하 세 요. 조급해 하지 마 세 요. 입 소 하지 말고 서명 하 세 요. 선생님 과 좀 더 접촉 하고 사인 하 라 고 하 세 요
4. 567917. 면접 에서 영 어 는 기계 적 으로 자기 소 개 를 하 라 고 하 는 것 이 아니 라 미리 준비 하 는 것 은 큰 도움 이 되 지 않 습 니 다. 예 를 들 어 제 친구 가 물 었 습 니 다. "could you please tell us the differences between tcp and udp protocal?" 이런 문 제 는 미리 준비 할 방법 이 없고 인사 로 차 일 드 를 들 을 수 밖 에 없습니다
4. 567917. 면접 에서 일반적으로 영어 문제, 간단 한 알고리즘 문제 (예 를 들 어 O (n) 시간 복잡 도 에서 한 배열 의 중위 수 를 찾 아 라), 자신의 프로젝트 소개 (앞 뒤 단, ml 이런 것들 이 모두 가능 하 다. 어쨌든 대담 하 게 말 하면 된다), 기초 과정: 확률론, 네트워크 계산, 운영 체제 등 과 관련된다