Data Structure and Algorithm Java interview kit
1.0.0
Java의 모든 논리적 문제 및 관련 개념이 포함됩니다.
THIS REPO IS IN PROGRESS ... ?그것을 유지하십시오. 다양한 DSA 주제와 관련된 문제와 함께 데이터 구조 및 알고리즘 구현을 추가 할 것입니다.
나는 그것에 대해 매일 일하고 있습니다!
Directory Structure이 디렉토리에는 대부분의 유명한 코딩 중재 질문에 대한 솔루션이 주제로 나뉘어져 난이도와 주제의 순서가 높아집니다. 시간 경과에 따라,이 섹션에서 직접 또는 아래 섹션에서 문제를 연습하기 시작할 수 있습니다.
참고 : 이것은 프리미엄 콘센트입니다.
- 기본 프로그램, 패턴 인쇄
- Java의 데이터 유형
- 함수, 1D 배열
- 2D 배열
- 문자열
- 재귀 기본
- 재귀를 얻으십시오
- 인쇄 재귀
- 시간과 공간 복잡성
- 죄송합니다
- 자바 수집품
- 스택
- 대기줄
- 역 추적
- Linkedlist
- 나무
- 인터페이스 및 제네릭
- 해시 맵
- 더미
- 시도합니다
- 동적 프로그래밍
- 그래프
- 세그먼트 나무
- 비트 마스킹
- 일반적인 나무
- 이진 트리
For absolute beginner이 섹션에서 시작하여 따라갈 수 있습니다. 이 섹션에서도 시작하기위한 큰 O 분석 도 다룹니다.
주제 하이라이트
복잡성 분석, 프라임 래더, 병합 정렬 배열, Arrray에 삽입, 임금 계산기, 유니 코드 문자, 문자열 일치, 문자열 분할, 출력 형식, 키보드 입력, 리터럴, 가산기, 산술 작업, 데이터 유형 크기 범위 범위
Data Structure and Algorithm Training이 디렉토리는 기본 프로그래밍에서 학습 DSA에 이르기까지 다룹니다. CodingBlocks Live Data Structure 및 Algo Batch에서 가져온 내 과정의 일부였습니다.
참고 : 이것은 프리미엄 콘센트입니다. 주제 하이라이트 섹션에서 관심을 갖는 주제를 찾거나 다른 날을 현명하게 팔로우하십시오. 당신은 매일 매일 콘텐츠를 끝내고 동기를 유지하고 동기를 유지할 수 있습니다. 과도하게 사용하지 말고 저조하지 마십시오. 일관성을 높이십시오.
| 날 현명한 교훈 | 주제 카테고리 | 주제 하이라이트 |
|---|---|---|
| 1 일 | 기본 프로그래밍 | 가장 큰 숫자, 루프 데모, 기능 데모, 프라임 체크, 간단한 관심, 자연 수의 합, 동일한 나머지 |
| 2 일 | 수학 | 두 숫자의 GCD, nth fibonacci, Prime Checking, 역 번호 |
| 3 일 | 패턴 인쇄 | 사각형, 왼쪽 삼각형, 오른쪽 삼각형, 건니, 거울, 숫자 삼각형, 숫자 변동 |
| 4 일 | 데이터 유형 | 이진에서 소수점, 데이터 유형, 소수점에서 이진, 온도 변환 |
| 5 일 | 배열 | 배열 데모, Java의 함수, 배열의 최대 값 |
| 6 일 | 정렬 및 검색 | 버블 정렬, 삽입 정렬, 선택 정렬, 선형 검색, 리버스 어레이, 서브 어레이의 최대 합 |
| 7 일 | 문자열 및 배열 | Arraylist 데모, StringBuilder Demo, 문자열 데모, 문자열 작업, 2D 어레이 데모, 나선형 인쇄, 웨이브 프린트 |
| 8 일 | 비트 조작 | 비트 마스킹, 카운트 N 비트, 추출 Nth 비트, 두 개의 체크의 힘, 오른쪽 가장 설정 비트, 켜기 비트, 배열의 두 개의 고유 요소, 두 개의 누락 된 요소 |
| 9 일 | 유명한 알고 | 최대 서브 어레이 합, Kadane 's Algo, Eratosthenes의 체, 모든 하위 매트릭스의 합, 병합 분류 어레이 |
| 10 일 | 재귀 - i | FACTORION, NTH FIBONACCI, 선형 검색 재귀, 끝에서 모든 X를 재귀 적으로 이동, N의 전력, 인쇄 감소, 인쇄 증가, 인쇄 감소, 스킵으로 인쇄, issorted 어레이 |
| 11 일 | 재귀 - II | 카운트 미로 경로, 문자열 순열, 문자열 코드, 인쇄 보드 경로, 인쇄 키패드 코드, 인쇄 미로 경로, 인쇄 문자열 후속 |
| 12 일 | 재귀 -III | n 퀸 문제, 스왑이있는 순열, 인쇄 사전 순서, 하노이 타워, 장애물이있는 미로 경로 |
| 13 일 | 역 추적 | 사다리, 코끼리 총 경로, Suduko 솔버, N 계단 문제가있는 보드 경로 (계단에 도달하는 방법) |
| 14 일 | 검색 및 정렬 | 바이너리 검색, N의 첫 번째 인덱스, N의 마지막 인덱스, 최대 높이 사다리, 2D 매트릭스 검색, 빠른 정렬, 병합 정렬 |
| 15 일 | 죄송합니다. 예외 처리 | 클래스, 객체, 캐치 데모, 액세스 지정자 데모를 시도해보십시오 |
| 15.1 일 | 죄송합니다. 스택 | 클래스 데모, 생성자 데모, 게터 세터, 정적 변수, 인스턴스 변수, 객체 배열, 배열 사용 스택 |
| 16 일 | 죄송합니다. 대기열 | 액세스 지정자 데모, 상속 데모, 배열 사용 대기열, 부재 데모, 다형성 데모 |
| 17 일 | 스택 및 대기열 | 스택 enqueue 효율성, 밸런스 파란스, 리버스 큐, 리버스 스택, 다음 더 큰 요소, 배열을 사용한 스택, 배열 사용 큐 |
| 18 일 | Linkedlist | LinkedList 구현, 데이터를 반복적으로 역전하여 리버스 링크 사전 목록, 포인터 재귀 적으로, 포인터 별 데이터 나열 |
| 19 일 | 링크드리스트, 스택, 대기열 | 마지막 노드의 KTH 노드, 별개의 사각형 수, LL의 사이클 감지, Revese LL, LL, LL의 중간에 MERGESORT |
| 20 일 | 이진 트리 | 바이너리 트리 구현, 찾기 요소, BT의 높이, BT의 최대 데이터, BT의 최소 데이터, 미러 BT, BT 크기, 트리 트래버스 (선주문, 인더, 우체류) |
| 21 일 | 이진 트리 | 나무의 직경, 균형 잡힌 나무, 왼쪽보기, 오른쪽보기, 뿌리로의 뿌리 횡선, 잎 노드의 합, 레벨 순서 순서 트래버스, |
| 22 일 | 해시 맵 및 제네릭 | 해시 맵 데모, 일반 컨셉 데모 |
| 23 일 | 힙 | 힙 구현 |
| 24 일 | 동적 프로그래밍 | Fibonacci 문제 반복, 재귀, DP 접근 |
| 재귀 | 재귀 | 버블 정렬, N 요인, 첫 번째 인덱스, 마지막 인덱스, nth fibonacci, n의 전력, 인쇄 스킵 감소, 점검 정렬 배열, 인쇄 증가, 인쇄 감소, n 항의 합계 |
GeeksForGeeks
- 배열
- 수학
- 그래프
LeetcodeSeperate Leetcode repository Explore Cards
- 배열
Monthly Challenges
- 8 월 도전
- 10 월 도전
- 도전 할 수 있습니다
Questions by difficulty order
Top Interview Questions루트 디렉토리
- 페이스 북
- 빈번한 질문
Question set from Interview Prep directory| Sn. | 주제, DSA | 연습 질문 |
|---|---|---|
| 1 | 기본 프로그래밍 | 다양한 패턴 인쇄, 수학적 문제, Fibonacci 시리즈, GCD, 소수, 리버스 번호, Sum N Natural Number, 다른 경우 데모 인 경우 |
| 2 | 데이터 유형 | 온도 테이블, 상단 또는 소문자 점검 |
| 3 | 함수, 1D 배열, 번호 시스템, 검색, 정렬 | 선형 검색, 바이너리 검색, 삽입 정렬, 선택 정렬, 버블 정렬, 기본 변환 문제, 검색 요소의 상단 및 하단 색인, 배열 최대 값 |
| 4 | 2D 배열 | 2D 어레이 데모, 파도 패턴 인쇄, 나선형 파 인쇄 |
| 5 | 문자열 및 StringBuilder | 문자열 데모, StringBuilder 데모, 모든 하위 문자열 인쇄, 문자열의 문자 인쇄 |
| 6 | 재귀 | 배경 정렬, Factorial, First & Last Index in Array, Issorted Array, Nth Fibonacci, 패턴 인쇄, N의 전력, 모든 품목의 모든 지수 검색, 인쇄 감소, 인쇄 증가, 인쇄 증가, 인쇄 증가 증가 |
| 7 | 재귀를 얻으십시오 | 문자열, 미로 경로, 미로 경로 대각선, 보드 경로의 모든 순열을 인쇄하십시오. |
| 9 | 인쇄 재귀 | 인쇄 보드 경로, 인쇄 미로 경로, 인쇄 미로 경로 대각선, 인쇄 N 퀸즈, 인쇄 후속, 카운트 보드 경로, 카운트 미로 경로, 카운트 미로 경로 대각선, 카운트 n 퀸즈 |
| 10 | 시간 및 공간 복잡성 | 병합 정렬, 빠른 정렬, 파워 N 최적, Eratosthenes의 체, 네덜란드 국기 문제 |
| 11 | 스택 | 배열, 리버스 스택, 배열의 다음 큰 요소를 사용하여 스택 구현 |
| 12 | 스택 및 대기열 | 배열, 스택 및 링크드리스트, 리버스 큐, 큐 푸시 및 팝 효율을 사용하여 스택, 스택 enqueue 및 듀크를 사용하는 큐, 윈도우 k의 각 서브 어레이에서 최대, 첫 번째 비 반복 문자, 크기 k의 모든 서브 어레이에서 첫 번째 음수 숫자를 사용하여 큐를 구현하십시오. |
| 13 | 역 추적 | N Queens, N Knights, N Queen Generic, Queen 순열, 여왕 조합, 살인과의 퀸 조합, 동전 변경 순열, 동전 변경 조합, 차단 된 미로 경로 |
| 14 | Linkedlist | LL을 사용하여 LL을 사용하여 링크드리스트, 스택 스택, LL을 사용하여 큐를 구현하십시오 |
| 15 | 나무 | 이진 트리, 제네릭 트리, 이진 검색 트리를 구현하십시오 |
| 16 | 인터페이스 및 제네릭 | 제네릭 데모, 다이나믹 스택, 버블 정렬 제네릭, 비교기 데모 |
| 17 | 해시 맵 | 처음부터 해시 맵 구현, 컬렉션, 서브 어레이 합계 제로 문제, 배열 교차점, 일반 링크 사전 목록, 최대 주파수 문자 |
| 18 | 더미 | 다양한 작업을 통해 힙을 처음부터 구현하십시오 |
| 19 | 시도합니다 | 공간 최적화를 위해 Trie, Heap Generic, Huffman Encoder를 구현하십시오 |
| 20 | 동적 프로그래밍 | 보드 경로, 카운트 보드 경로, 카운트 바이너리 스트링, 던전 게임, 거리 문제 편집, Fibonacci, LCS, K 주문 LCS, Knapsack 문제, 3 줄의 LCS, 가장 오래 지속되는 후속, 가장 긴 팔린 드로믹 후속 시퀀스, 매트릭스 연쇄 승화, 미로 경로, 혼합 패턴, 독특한 BST Counting, 독특한 bstrome partioning 문제 (대부분의 문제에 대한 4 가지 접근) |
| 21 | 그래프 | 그래프를 처음부터 구현, 모든 그래프 실명 된 알고리즘 및 문제 |
| 22 | 세그먼트 트리 | 세그먼트 트리를 구현하십시오 |
| 23 | 비트 마스킹/비트 마법 | 하나를 추가하고, 2의 전력을 확인하고, 홀수, 추출 비트, 2 숫자 누락, ith 매직 번호, 파스칼 합, 재설정 비트, 오른쪽 가장 세트 비트, 설정, 고유 한 요소 |
| 24 | 일반적인 나무 | 일반 트리를 처음부터 구현하고 다양한 문제를 구현하십시오 |
| 25 | 이진 트리 | 이진 트리를 처음부터 구현하고 다양한 문제를 구현하십시오 |
| 26 | 자바 컬렉션 | 맵, 세트, 벡터, 큐 인터페이스 데모 |
| 27 | 죄송합니다 | 죄송합니다. 데모 |
Codeforces
