2020 년 디지털 소 상 과 대 무 대 북 항 청 심 여름 캠프 면 경

여름 캠프 전 많은 블 로그 가 도 와 줬 기 때문에 제 경험 도 기록 해 놓 고 도움 이 됐 으 면 좋 겠 습 니 다.
디지털 소
10 분 정도 면접, 1 분 영어 자기소개 + 9 분 전문 지식 문답.예닐곱 명의 선생님 이 너의 자 료 를 들 고 보면 서 너 에 게 문 제 를 물 었 다.

만약 에 두 쌍 이 넘 는 관계 가 있 으 면 데이터 베 이 스 를 디자인 하 라 고 하면 몇 장의 표를 사용 할 것 이다

데이터베이스 의 세 가지 범례

캐 시 관리 그룹 연결 알고리즘

확률론 의 p 값 법 (배 운 적은 없 지만 교과서 에는 MATLAB 로 회귀 분석 을 할 때 자동 으로 나 오 는 그 p 값, 직관 적 의 미 는 '관 측 된 상황 보다 극단 적 인 확률')

논리 회귀 분석 을 사용 해 본 적 이 있 습 니까?(통지 서 는 전공 과목 만 물 어보 라 고 했 는데 이력서 에 기계 공 부 를 했다 고 해도 물 어 볼 줄 은 몰 랐 고 한참 멍 해 졌 습 니 다. 이어서 몇 개 는 기계 공 부 였 습 니 다. 저 는 몇 달 전에 대충 배 웠 습 니 다. 물 어보 면 아무것도 모 릅 니 다.)

논리 로 언제 돌아 올 수 있 습 니까?어떻게 특징 선택 을 진행 합 니까?어떤 양 으로 특징 선택의 좋 고 나 쁨 을 평가 합 니까?베 이 루스 와 소박 한 베 이 루스 의 차이?

조합 수학 이 높 은 것 같은 데 이 과목 은 주로 무엇 을 배 웠 습 니까?포장 문 제 는 어떻게 해결 합 니까?(저 는 포장 문제 가 무엇 인지 반응 하지 못 했 습 니 다. 선생님 께 구체 적 으로 설명해 주 시 겠 습 니까? 라 고 물 었 더 니 선생님 께 서 직접 동태 계획 을 말씀 하 라 고 하 셨 습 니 다. 나중에 생각해 보 니 사실은 가방 문제 가 아 닙 니까?)

최소 생 성 트 리 를 어떻게 구 합 니까

영어 소 개 는 유창 도 만 듣 는 것 같 습 니 다. 전문 지식 은 데이터 베이스, 계획 팀, 확률론, 데이터 구조, 개별 높 은 점수 과정, 이력서 에 쓰 인 기계 학습 (그래서 익숙 하지 않 거나 예전 에 익 었 지만 지금 잊 어 버 린 것 은 쓰 지 마 세 요) 을 물 었 습 니 다.면접 은 두 조로 나 누 어 동시에 진행 되 었 고 끝 난 후에 다른 친구 들 과 토론 을 했다. 그 는 프로세서 에 몇 가지 스케줄 링 알고리즘 이 있 는 지, 좋 은 정렬 알고리즘, p 값 법 등 모두 네 가지 문 제 를 소개 했다.약 60 입 영, 16 우 영.면접 관용 도가 높 습 니 다. 저 는 기계 학습 도 못 했 고 p 치 법도 못 해서 갚 을 줄 몰 랐 습 니 다.면접 을 볼 때 어떤 선생님 이 물 어보 고 싶 으 면 물 어보 세 요. 일정한 순서 가 없고 기계 공 부 를 하 는 선생님 이 부 드 럽 게 저 를 이 끌 어 주 셔 서 못 맞 혀 도 괜 찮 습 니 다. 질문 을 많이 받 는 것 은 선생님 이 저 에 게 관심 이 많 기 때 문 일 수도 있 습 니 다.
과대 학교 에 다니다
20 분 동안 면접 을 본 후에 네 명의 선생님 은 한 사람 에 게 전문 지식 을 물 었 고 마지막 으로 다른 것 과 영 어 를 물 었 으 며 항목 을 묻 지 않 았 다.

알고리즘: 좋아 하 는 알고리즘 을 말 했 습 니 다. 빨리 배열 하 라 고 한 후에 빨리 선택 하 라 고 했 습 니 다. (저 는 작은 뿌리 더미 와 빠 른 배열 에 기반 한 두 가지 방법 을 말 했 습 니 다)

수학: 정규 행렬, 직 교 행렬 의 정의

프로 그래 밍 언어: 어떤 언어, c, c + +, python 의 차이, c 포인터 의 역할, 대상 을 대상 으로 하 는 세 가지 특징 과 해석

시스템 구조 / 그룹 / 운영 체제 / 데이터 베이스: 가상 메모리 의 역할, 자바 가상 컴퓨터 와 가상 메모리 의 관계, 빠 른 표 와 고속 캐 시 의 비교, 캐 시 의 일치 성 원리, 데이터 베이스 업무 의 원자 성, fork 함수

기타: 어떤 방향 을 하고 싶 습 니까?컴퓨터 도형 학 은 주로 무엇 을 배 웠 는 지 좌표 변환 공식 을 기억 하 십 니까? 시계 반대 방향 으로 어느 것 이 마이너스 인지 기억 하 십 니까?어떤 플러그 인 함 수 를 알 고 있 는 지, 이중 선형 플러그 인 은 몇 번 의 플러그 인 공식

을 사용 했다.

영어: 전염병 이 당신 의 생활 에 미 친 영향, 집에 서 수업 하 는 느낌 이 어 떻 습 니까

전체적으로 비교적 간단 해서 개별 문 제 는 아니 어도 괜찮다.나 는 오전 마지막 이 었 다. 나 를 만 났 을 때 는 이미 12 시 반 이 었 다. 막 들 어 갔 을 때 선생님 들 이 모두 피곤 하 다 는 것 을 느 낄 수 있 었 지만 뒤 에는 점점 정신 이 들 었 다. 아마도 내 가 잘 맞 혔 기 때 문 일 것 이다.
무 대
중국어 자기소개, 영어 문답 (왜 대학원 에 다 니 고 무 대학 에서 가장 중요 한 것), 심리 건강 (단체 정신, 의견 차이 에 부 딪 히 면 어떻게 해결 하 는 지), 잡 (할 줄 아 는 언어, 하고 싶 은 방향 과 원인), 프로젝트 (관련 지식 을 배 웠 는 지, 모델 원리, 신경 망 을 사용 하 는 것 이 필요 없 는 것 보다 모델 에 대한 개선 이 있 는 지).서로 다른 그룹의 차이 가 매우 커서 어떤 그룹 은 번역 원리, 계산 팀 등 전문 지식 을 물 었 다.
북 항
입 영 500, 기계 시험 300, 면접 록 160.기계 시험 100 점, 면접 200 점, 마지막 으로 전체 성적 에 따라 높 은 것 부터 낮은 것 까지 우 영 에 게 주 었 고 올 해 는 최고 297.7, 최저 237 점 이 었 다.
기계 시험 2 시간 2 문제, 중국어 문제, 60 분 + 40 분, c 또는 c + 모두 가능 합 니 다.만약 에 비행기 시험 점수 가 낮 으 면 면접 에 들 어가 도 마지막 에 우 영 의 희망 이 작 기 때문에 북 항 에 가 려 는 학생 들 은 문 제 를 잘 풀 어서 비행기 시험 에서 높 은 점 수 를 받 아야 한다.예년 에는 csp 세 번 째 문자열 과 시 뮬 레이 션 이 비슷 하 다 고 했 기 때문에 시험 전에 주로 csp 를 닦 았 지만 소 용이 없 었 습 니 다.그 러 니 한 가지 유형의 문제 만 풀 지 말고 각종 문제 형, 플랫폼 을 모두 칠 해 야 한다.온라인 시험 은 오프라인 보다 편리 하고 더 블 컴퓨터 위치 이 며 IDE, 시스템 환경 에 국한 되 지 않 습 니 다.
첫 번 째 문 제 는 PAT A1064 Complete Binary Search Tree 원제, 즉 완전 이 진 트 리 + 이 진 트 리 다.몇 가지 알 아야 할 것 이 있 습 니 다. 예 를 들 어 완전 이 진 트 리 가 배열 에 정적 으로 저 장 된 순 서 는 바로 층 차 를 옮 겨 다 니 는 순서 이 고 이 진 트 리 의 중간 순 서 는 질서 가 있 습 니 다.입력 한 서열 은 아무것도 아 닙 니 다. 오름차 순 서 는 중간 순 서 를 얻 고 중간 순 서 는 이 진 트 리 를 옮 겨 다 니 는 동시에 서열 을 올 리 면 됩 니 다.시험 을 볼 때 완전히 이 진 트 리 의 성질 이 생각 나 지 않 았 습 니 다. 중간 서열 만 나무 한 그루 를 확정 할 수 없다 고 생각 했 습 니 다. 시험 을 보고 나 서 야 PAT 원제 라 는 것 을 알 게 되 었 습 니 다. 처음에 모 르 는 문 제 는 역시 두 번 째 문 제 를 풀 어야 합 니 다. 그렇지 않 으 면 나중에 만 나 도 모 릅 니 다.
두 번 째 문제 의 전체 문 제 는 다음 과 같다.나 는 첫 번 째 사례 만 지 났 을 뿐 두 번 째 사례 의 부채 계수 와 호출 횟수 는 맞지 않 았 다.

【    】
                           （            ，      ，   ）。    ，            ，           ，           （       1），        、   （          ）               ；               ，        ；                ，                 。            ；     C        ，           20。
【    】
   1       ； 0     。    1（  ） ，     ：
   
    0（  ） ，     ：

                      ，           200，          100。
【    】
                           ，       ：   、    、           ，           ；                “-”    ，                      。
【  1  】
1 main
1 input
0
1 area
0
1 findA
1 area
0
0
1 findB
1 get
0
0
0
【  1  】
area main-findA-area 2 2
get main-findB-get 1 1
【  1  】
   14    ：  main    ；main     input    ，  input     ；   main    area     ；  main    findA  ，findA    area  ，    3     （  main  ）;  area    ，  main    findB  ，findB    get        3     ；  get、findB main         。14      ，   ,             3，                  。  area              ，       2，     2。
【  2  】
1 main
1 input
0
1 mysqrt
0
1 findA
0
1 findB
1 area
1 mysin
0
1 mycos
0
1 mysqrt
0
0
0
1 findC
1 area
1 mysin
0
0
1 mysqrt
1 max
0
0
0
1 output
0
0
【  2  】
mysin main-findB-area-mysin 1 2
mycos main-findB-area-mycos 1 1
mysqrt main-findB-area-mysqrt 3 3
mysin main-findC-area-mysin 1 2
max main-findC-mysqrt-max 1 1
【  2  】
   30    ，  main    ；main     input    ，  scanf     ；   main      input findA     ；  main    findB  ，findB    area  ，area    mysin  ，    4     （  main  ）;  mysin    ，  area  mycos  ，      4     ；         。        ，   ，             4，                  。  mysin      2 ，           ，       1，               ；mysqrt      3 ，          ，       3。
【    】
                ，      stack.c stack.cpp。

면접 5 개 선생님 이 각각 한 가지 씩 물 어보 세 요. 영어 (자기소개 + 명사 해석) + 정치 (한 가지 질문 을 뽑 아 견 해 를 말 합 니 다) + 수학 (주로 확률론, 이산 수학, 고수 입 니 다. 저 는 집합, 완비 집, 독립 과 상호 배척 의 차이 와 성격, 대수 법칙) + 전문 지식 을 물 었 습 니 다.(알고리즘 + 네트워크 + 운영 체제, 그림 이론 에서 어떤 알고리즘 이 동적 계획 을 사 용 했 는 지, 최소 생 성 트 리 구법 을 사 용 했 는 지, kruskal 알고리즘 을 어떻게 최적화 시 켰 는 지, 그리고 검색 효율 을 어떻게 향상 시 켰 는 지, 두 n 단계 행렬 이 상승 하 는 시간 복잡 도, 텐 센트 회의 용 전송 층 프로 토 콜, 비동기 socket 과 동기 socket 의 차이, 스 레 드 와 프로 세 스, 다 중 스 레 드 를 썼 는 지 물 었 습 니 다) + 과학 연구 / 프로젝트(모델 의 입 출력 으로 어떤 어려움 을 겪 었 는 지 소개 합 니 다) 마지막 으로 자신 을 추천 하 라 고 합 니 다.
잘 생각해 보고 대답 하 세 요. 다 중 스 레 드 는 오래 전에 조금 썼 다 고 해도 과언 이 아 닙 니 다. 써 본 적 이 없 는 것 보 다 는 좋 습 니 다. 서로 다른 팀 의 차이 가 매우 큽 니 다. 예 를 들 어 어떤 친구 가 프로젝트 가 적 고 직접 싫어 하 는 것 은 안 됩 니 다. 다른 친 구 는 프로젝트 가 없 으 면 선생님 께 서 해결 해 주 셨 습 니 다. 약간의 운 이 있 을 수 있 지만 전체적으로 비교적 단단 합 니 다. 적어도 같은 팀 에 합격 한 친구 의 학과 와 항목 이 있 습 니 다.목 두 개 모두 나 보다 잘 맞 혀 서 끊 어도 승복 했다. 북 항 은 본과 학 교 를 잘 보지 않 는 것 같 았 다. 올해 무 대 는 11 개 비행기 시험 을 통과 하고 마지막 으로 4 개 우 영 만 주 었 다.
오픈 피 에 스타
이 프로젝트 에 대한 평가 가 비교적 나쁘다 는 것 을 알 고 있 지만, 어떤 사람 은 스스로 2 년 동안 밖 에 나 가 실습 할 수 있다 고 말 했다. 괜 찮 을 것 같 아서 보고 했다. 사실은 청 심 ai 와 컴퓨터 가 모두 입 영 하지 않 았 기 때문에 이것 에 참가 했다. 공식 적 으로 팀 명단 을 정 하고 약 이틀 반 동안 합작 하여 하나의 프로젝트 를 완성 했다. 각 팀 은 팀장 을 정 하고 제목 을 정 해 야 한다. 내 가 있 는 팀 에는 배관 공, 미 공, 뉴스 와 두 개의 프로젝트 가 있다.컴퓨터 학생 은 총 다섯 명 입 니 다. 프로젝트 아이디어 가 가장 중요 합 니 다. 코드 를 쓰 지 않 아 도 됩 니 다. 정 해진 후에 각종 포장 입 니 다. 팀 이 전시 한 후에 면접 자격 을 얻 은 학생 들 은 통 지 를 받 습 니 다. open fiesta 는 리더 십 을 매우 중시 합 니 다. 제 가 있 는 팀 은 팀장 만 면접 을 보 았 습 니 다. 그러나 실제 합작 과정 에서 다른 두 친구 가 팀장 보다 훨씬 우수 하 다 는 것 을 분명히 느 꼈 습 니 다. 그래서 정말 가 고 싶다 면.팀장 이 될 수 있 는 기 회 를 많이 가 져 보 세 요.