최근에 한 친구가 저와 대화를 나눴는데, 그는 2 개월 동안 공부를 고집하고 마침내 그가 꿈꾸던 큰 공장에갔습니다. 급여 인상이 매우 인상적이었습니다. 그는 또한 현재의 주요 국내 제조업체와 일부 유니콘은 데이터 구조와 알고리즘의 견고성을 조사하기 위해 인터뷰를 통해 질문이 주어진 프로그래밍 관행을 점점 더 많이 따르고 있다고 말했다.
이런 식으로 수년 동안 일한 개발자라도 교육없이 쉽게 끊을 수 있습니다. 그래서 최고의 회사를 그리워합니다. Shuaidi는 이전에 평범한 이력서를 가진 많은 사람들을 알고 있었으며 질문을 해결하여 그의 궤도를 큰 공장으로 변경하여 더 높은 플랫폼으로 이동했습니다. 질문은 정말 중요합니다
알고리즘은 대형 공장의 기술 인터뷰에서 필요한 부분이기 때문에 비즈니스 문제를 요약하고 요약 할 수 있지만 알고리즘은 견고한 기반과 질문의 양에 의존해야합니다.
이 알고리즘은 근거가 충분하지 않으며 인터뷰를하기가 어려울뿐만 아니라 코드 성능 향상과 프로그래밍 언어 제어 측면에서 다른 알고리즘보다 훨씬 약합니다. 따라서 알고리즘 기반이 약한 학생들은 큰 공장과의 인터뷰를 통과하기 어렵다. 그러나 알고리즘의 능력을 향상시키기 위해 질문에만 의존하면 진행 속도가 너무 느리고 요점을 파악하지 못하기 쉽습니다.
그래서 프로그래머로서 어떻게 알고리즘을 잘 배우나요?
책을 읽고? 비디오 자율 학습?
당연히 아니지! 알고리즘 지식 포인트가 너무 많기 때문에 기업 조사의 주제는 끊임없이 변하고 실제 비즈니스와 결합 될 것입니다. 독학이라면 감독 없이는 지속하기 어렵고, 완전한 학습 시스템도없고,지도 할 사람도 없기 때문에 최종 결과는 약간의 이해로 많은 시간과 비용을 낭비하게됩니다.
여기 편집기는 당신과 함께 공유로가는 +에 고주파 인터뷰 질문 데이터 구조 및 알고리즘 문서를 사진과 텍스트로, 큰 공장의 알고리즘과 데이터 구조 에 매우 적합, 친구 배울 필요가 데이터 구조와 알고리즘을 ! 공간상의 이유로 데이터 구조 및 알고리즘 노트가 필요하며, 다창 알고리즘 및 데이터 구조 고주파 인터뷰 질문의 전체 문서는 기사 끝에서 무료로 얻을 수 있습니다!
Dachang 알고리즘 및 데이터 구조 고주파 인터뷰 질문
공간상의 이유로 데이터 구조 및 알고리즘 문서 + 다창 알고리즘 및 데이터 구조에 대한 빈번한 인터뷰 질문이 필요한 친구는 포털 을 클릭하면 얻을 수 있습니다 ! !
하나, 스택 및 대기열 인터뷰 질문
- getMin 함수를 사용하여 스택 설계
- 두 개의 스택으로 구성된 대기열
- 재귀 함수 및 스택 작업 만 사용하여 스택을 주문하는 방법
- 고양이와 개 대기열
- 한 스택을 사용하여 다른 스택 정렬
- 스택을 사용하여 하노이 타워 문제 해결
- 창 최대 값 배열 생성
- MaxTree 배열 생성
- 가장 큰 행렬의 크기 찾기
- 최댓값에서 최솟값을 뺀 값은 num의 부분 배열 수보다 작거나 같습니다.
둘째, 체인 표면 테스트 문제
- 두 개의 정렬 된 연결 목록의 공통 부분 인쇄
- 단일 연결 목록과 이중 연결 목록의 맨 아래에서 K 번째 노드를 삭제합니다.
- 연결 목록의 중간 노드와 a / b의 노드를 삭제합니다.
- 단방향 및 이중 연결 목록 반전
- 단일 연결 목록의 일부 반전
- 순환 단일 연결 목록의 요셉의 문제
- 연결 목록이 회문인지 확인
- 특정 값에 따라 단일 연결 목록을 작은 왼쪽, 같은 중간, 큰 오른쪽의 형태로 나눕니다.
- 임의의 포인터 노드로 연결된 목록 복사
- 두 개의 단일 연결 목록은 추가 연결 목록을 생성합니다.
세, 이진 트리 인터뷰 질문
- 이진 트리 사전 주문, 중간 주문 및 사후 주문 순회를 재귀 및 비재 귀적으로 구현
- 이진 트리의 경계 노드 인쇄
- 이진 트리를보다 직관적으로 인쇄하는 방법
- 이진 트리의 직렬화 및 역 직렬화
- 이진 트리를 순회하는 신 수준의 방법
- 누적 합계가 이진 트리에 지정된 값인 가장 긴 경로 길이를 찾습니다.
- 이진 트리에서 가장 큰 검색 이진 하위 트리 찾기
- 검색 이진 트리의 조건을 충족하는 이진 트리에서 가장 큰 토폴로지 구조를 찾습니다.
네, 재귀 및 동적 프로그래밍 인터뷰 질문
- 피보나치 문제 시리즈의 재귀 및 동적 프로그래밍
- 행렬의 최소 경로 합계
- 환전을위한 최소 통화 금액
- 환전 방법의 수
- 가장 오래 증가하는 하위 시퀀스
- 하노이 타워
- 가장 긴 공통 하위 시퀀스 문제
- 가장 긴 공통 부분 문자열 문제
- Dungeons and Dragons 게임 문제
다섯, 문자열 인터뷰 질문
- 두 문자열이 서로 굴절되는지 확인
- 문자열에있는 숫자 하위 문자열의 합
- 문자열에서 k 개의 연속 0이있는 부분 문자열을 제거합니다.
- 두 문자열이 상호 회전하는 단어인지 확인
- 정수 문자열을 정수 값으로 변환
- 문자열에 연속적으로 나타나는 지정된 문자열을 바꿉니다.
- 문자열 통계 문자열
- 문자 배열의 모든 문자가 한 번만 나타나는지 확인
여섯, 빅 데이터 및 공간 제약 면접 질문
- 블룸 필터 이해
- 2GB의 메모리 만 사용하여 20 억 정수 중에서 가장 빈번한 숫자를 찾습니다.
- 음이 아닌 정수 40 억 개 사이에 나타나지 않는 숫자 찾기
- 100 억 개의 URL에서 중복 URL 찾기 및 검색어의 TopK 문제
- 두 번 나타나는 숫자와 40 억 개의 음이 아닌 정수 중 모든 숫자의 중앙값을 찾습니다.
- 일관된 해싱 알고리즘의 기본 원리
일곱, 비트 컴퓨팅 인터뷰 질문
- 두 정수의 값을 교환하는 데 추가 변수가 사용되지 않습니다.
- 비교와 판단없이 두 숫자 중 더 큰 숫자 찾기
- 산술 연산없이 비트 연산 만 사용하여 정수 더하기, 빼기, 곱하기 및 나누기 연산 구현
- 정수의 이진 표현에 1이 몇 개 있습니까?
- 배열에서 다른 숫자가 짝수로 나타나는 홀수를 찾습니다.
- 다른 숫자가 k 번 나타나는 배열에서 한 번만 나타나는 숫자 찾기
8 : 어레이 및 매트릭스 인터뷰 질문
- 원형 인쇄 매트릭스
- 정사각형 행렬을 시계 방향으로 90 ° 회전
- "지그재그"인쇄 매트릭스
- 정렬되지 않은 배열에서 가장 작은 수의 k 찾기
- 정렬해야하는 최단 배열 길이
- 배열에서 NIK보다 큰 발생 수 찾기
- 모든 행과 열이 순서대로있는 행렬에서 숫자 찾기
- 통합 가능한 가장 긴 하위 배열의 길이
- 합계가 주어진 값인 정렬 된 배열의 모든 2- 튜플 및 트리플 인쇄를 반복하지 마십시오.
- 누적 합계가 정렬되지 않은 양수 배열의 주어진 값인 가장 긴 배열 길이
Java 데이터 구조 및 알고리즘
다음은 디렉토리입니다.
이 Java 데이터 구조 및 알고리즘은 총 584 페이지이며, 각 장은 장 주요 질문과 답변으로 이어집니다.
1 장 : 데이터 구조 및 알고리즘 개요
2 장 : 어레이
3 장 : 단순 정렬
4 장 : 스택 및 대기열
5 장 : 연결된 목록
6 장 : 재귀
7 장 : 고급 정렬
8 장 : 이진 트리
제 9 장 : 붉은 나무와 검은 나무
10 장 : 2-3-4 트리 및 외부 저장소
11 장 : 해시 테이블
12 장 : 힙
13 장 : 그래프
14 장 : 가중 그래프
15 장 : 응용 프로그램
마지막 단어
데이터 구조와 알고리즘은 인터넷 회사의 디딤돌이며 개발자가 우수성과 지속적인 개선을 위해 노력할 수있는 토대이기도합니다. 자신을 강요하고, 올바른 교사를 따르고, 올바른 튜토리얼을 찾고, 방법을 배우고, 단계별로 극복하면 만족스러운 제안을 확실히 얻을 수 있습니다.
중요한 것을 수백만 번 말 하십시오. 포털 을 클릭 하면 얻을 수 있습니다! !