Android Cheat sheet 다운로드 - Android Cheat sheet 소스 코드 다운로드

Android Cheat sheet

자바 소스 코드

1.0.0

다운로드

Android 치트 시트

안드로이드 인터뷰를 위한 치트 시트. 2024년에 사용할 수 있는 최신 Android 구성 요소를 포함하도록 목록을 업데이트했습니다.

주제

공통 코딩 프로그램
데이터 구조 코딩 프로그램
Android 인터뷰 시리즈 – 1부(Android 기본 사항)
Android 인터뷰 시리즈 – 2부(Android 전문가)
Android 인터뷰 시리즈 – 3부(Java 기본)
Android 인터뷰 시리즈 – 4부(Kotlin 기본 사항)
Android 인터뷰 시리즈 – 5부(Kotlin 코루틴)
Android 인터뷰 시리즈 – 6부(Kotlin Flows)
Android 인터뷰 시리즈 – 7부(Jetpack Compose)

공통 코딩 프로그램

배열
- 최대 판매 이익 찾기
- 주어진 배열에서 키의 낮은 및 높은 인덱스 찾기
- 겹치는 간격 병합
- 배열의 모든 0을 왼쪽 또는 오른쪽으로 이동
- 배열 회전
- 주어진 배열에서 가장 작은 공배수 찾기
- 주어진 배열에서 두 요소의 합을 구합니다.
- 배열에서 두 숫자 사이의 최소 거리 찾기
- 가장 큰 값이 항상 가장 작은 값 뒤에 오도록 배열에 있는 값 간의 최대 차이를 찾습니다.
- 배열에서 두 번째로 큰 요소 찾기
- 배열에서 최대 제품을 생산하는 3개의 숫자를 찾으세요.
- 배열에서 누락된 숫자 찾기
동적 프로그래밍
- 피보나치 시리즈
- 배열이 주어지면 합이 가장 큰 연속 하위 배열을 찾습니다.
- 연속된 요소가 하위 수열의 일부가 되지 않도록 하위 수열의 최대 합을 구합니다.
- 점수 "n"이 주어지면 점수 "n"에 도달할 수 있는 총 방법 수를 구하십시오.
- 두 문자열 사이의 Levenshtein 거리를 계산합니다.
- 동전의 액면가와 총액을 고려하여 변경하는 방법의 수를 알아보세요.
대기열
- 슬라이딩 윈도우에서 최대값 찾기
- 스택을 사용하여 큐 구현
링크드리스트
- 연결리스트 뒤집기
- 연결 목록에서 중복 항목 제거
- 연결 목록에서 특정 키의 노드 삭제
- 연결리스트의 중간 노드 찾기
- 연결리스트의 N번째 노드 찾기
- 연결리스트가 순환적인지 확인
- 연결리스트의 삽입 정렬
- 두 목록의 교차점
- 마지막 노드에서 N번째
- N번째 노드를 헤드로 교체
- 두 개의 정렬된 연결 목록 병합
- 병합 정렬을 사용하여 LinkedList 정렬
- 짝수 인덱스의 역방향 노드
- 연결리스트를 n만큼 회전
- 연결된 목록의 모든 'k' 요소를 뒤집습니다.
- 두 연결리스트의 헤드 포인터 추가
스택
- 표현식 평가
- 대기열을 사용하여 스택 구현
- 괄호가 같은지 확인
- 하노이 타워
- 역방향 스택
역추적
- 보글 해결
- 주어진 값에 대한 괄호 조합을 인쇄합니다.
- N 퀸 문제 해결
- 숫자 K에 해당하는 주어진 배열의 모든 하위 집합을 찾습니다.
그래프
- 방향성 그래프 복제
- 최소 스패닝 트리
- 주어진 단어 목록으로 원형 체인을 형성합니다.
나무
- 이진 트리에 InOrder 반복자를 구현합니다.
- 이진 트리를 이중 연결 리스트로 변환
- 이진 트리의 형제 포인터를 같은 수준의 다음 노드에 연결합니다.
- 이진 트리가 주어지면 각 수준에서 형제를 연결합니다.
- 노드의 합이 0인 하위 트리를 삭제합니다.
- 두 이진 트리의 루트가 주어지면 이 트리가 동일한지 확인합니다.
- 이진 검색 트리에서 노드의 중위 계승자 찾기
- 트리를 순서대로 순회하는 알고리즘
- 주어진 트리가 이진 검색 트리인지 확인
- 이진 트리의 각 수준에 노드 값 표시
- 이진 트리의 각 노드에 대해 '왼쪽' 자식과 '오른쪽' 자식을 교환합니다.
- 이진 검색 트리에서 n번째로 높은 노드 찾기
- 이진 검색 트리의 경계를 형성하는 인쇄 노드
- 이진 트리를 파일로 직렬화한 다음 다시 트리로 역직렬화
문자열
- 역방향 문자열
- 팰린드론 스트링
- 정규식
- 중복 제거
- 공백 제거
- 문자열 제거
- 문자열 분할
- 주어진 문자열의 다음으로 높은 순열 찾기
- 두 문자열이 철자 바꾸기인지 확인
정수
- 역방향 정수
- 정수의 자릿수 합 찾기
- 정수에서 다음으로 높은 숫자 찾기
- 암스트롱 번호인지 확인하세요.
- 숫자의 계승 구하기
- 주어진 숫자까지의 모든 소수를 출력하세요.
- 주어진 정수의 모든 소인수 찾기
- 주어진 숫자가 이진수인지 확인
- k번째 순열 찾기
- 정수 나눗셈
- 피타고라스 삼중항 찾기
- 양의 정수를 사용하여 가능한 모든 합계 조합을 인쇄합니다.
- 누락된 번호 찾기
- 주어진 정수 집합의 모든 부분 집합 찾기
- 입력 문자열이 주어지면 유효한 숫자인지 확인하십시오.
- 'x'의 'n' 거듭제곱을 계산합니다.
- 숫자의 제곱근 계산
- 철도/버스 정류장에 필요한 최소 플랫폼 수
여러 가지 잡다한
- 주어진 값과 합이 같은 정수 3개를 배열에서 찾습니다.
- 2D 매트릭스에서 주어진 키의 위치 찾기
- 모든 시스템의 호스트 바이트 순서 결정
- 모든 사람이 그 지점에서 만나기 위해 이동하는 최소 총 거리가 필요한 지점을 찾으십시오.
- 2차원 배열이 주어지면 그 안에 있는 요소 중 하나라도 0이면 전체 행과 열을 0으로 만듭니다.

데이터 구조 코딩 프로그램

정렬
- 버블정렬
- 삽입정렬
- 선택정렬
- 퀵정렬
- 병합정렬
  - 질문: 배열 정렬 시 병합 정렬보다 퀵 정렬이 선호되는 이유는 무엇입니까?
    - Quicksort에는 추가 저장 공간이 필요하지 않지만 병합 정렬에는 O(n) 공간 할당이 필요합니다. 메모리 공간을 할당/할당 해제하면 실행 시간이 늘어날 수 있습니다.
  - 질문: 연결된 목록을 정렬할 때 빠른 정렬보다 병합 정렬이 선호되는 이유는 무엇입니까?
    - 메모리 할당으로 인해 연결리스트에 차이가 있습니다. 연결된 목록에서는 O(n) 공간과 시간의 중간에 항목을 삽입할 수 있습니다. 추가 메모리 할당이 필요하지 않습니다.
수색
- 이진 검색
- 회전 이진 검색
- 삼항 검색
  - 질문: 삼항 검색보다 이진 검색이 선호되는 이유는 무엇입니까?
    - 배열을 k(2(2진) 또는 3(3진))으로 나누면 배열 크기가 1/k로 줄어듭니다. 그러나 k만큼 비교 횟수가 증가합니다.
런타임 복잡도 표: