-
개발자나 데이터 사이언티스트 채용에서 사용되는 시험
-
기술 역량 + 문제 해결 능력 + 코드 구현 능력
- 기술 역량
- 문제 해결 능력 : 버그 발생, 신규 기능 도입에 대한 문제를 논리적으로 분석하는 능력
- 코드 구현 능력 : 논리적 분석을 바탕으로 원하는 알고리즘을 구현하는 능력
-
코딩 테스트 → 기회를 늘린다는 생각으로 하면 됨
-
테스트 유형
- 감독관이 지켜보고 대화하면서 문제를 푸는 경우도 있음
- 온라인
- 플랫폼을 통해 시험 응시 (HackerRank, LeetCode)
- 인터넷 검색을 허용, 자신의 개발환경에서 실행
- 오프라인
- 회사(시험장) 방문 응시
- 인터넷 검색 x, 회사 제공 환경에서 진행
-
문제 파악하기
- 문제, input, output, 제약조건 제시
- 확인 후 코드 작성 칸에 풀이
- 기술 역량
-
자료구조
Array/List, Linked List, Stack, Queue, Dequeue, Priority queue, Hash Table, Graph, Tree, Heap
데이터를 효율적으로 저장하고 잘 쓰기 위함. 요리의 재료
-
알고리즘
Simulation/Implementation, Search, Sort, Greedy, Dynamic programming, Dijkstra, Floyd-Warshall, Prim, Kruscal DFS, BFS
-
문제 해결 능력
-
주어진 제시문을 잘 이해하고, 문제를 분석하여 해결책을 찾아 내는 능력
→ 풀이를 말로 설명해 본다. 논리적으로 빈약한 부분을 찾기도 함!
Q. 풀다가 막히면 답안을 찾아봐야 하나?
A. 시간을 정해두고, 넘겨도 못풀면 답보기
(초반에는 많은 풀이를 보는 것이 좋음, 다음날에 타이핑하면서 문제를 풀어볼것.)
-
-
코드 구현 능력
꾸준히 오래하는 것이 중요!!
- 기본 문법 학습
- 기초 알고리즘 문제 풀이
- 기출 문제 풀이
Q. 코딩테스트는 어떤 프로그래밍 언어로 준비하는 것이 좋을까요?
A. 파이썬! → 인공지능으로 인기가 많아졌음. 많은 모듈과 문자열처리의 효율성.
Collection of LeetCode questions to ace the coding interview! - Created using LeetHub v2
| 0020-valid-parentheses |
| 0020-valid-parentheses |
| 0739-daily-temperatures |
| 0046-permutations |
| 0200-number-of-islands |
| 0221-maximal-square |
| 0300-longest-increasing-subsequence |
| 0739-daily-temperatures |
| 1171-shortest-path-in-binary-matrix |
| 1325-path-with-maximum-probability |
| 0739-daily-temperatures |
| 0046-permutations |
| 0077-combinations |
| 0200-number-of-islands |
| 0744-network-delay-time |
| 0871-keys-and-rooms |
| 0200-number-of-islands |
| 0744-network-delay-time |
| 0871-keys-and-rooms |
| 1171-shortest-path-in-binary-matrix |
| 0744-network-delay-time |
| 0871-keys-and-rooms |
| 1325-path-with-maximum-probability |
| 0200-number-of-islands |
| 0200-number-of-islands |
| 0221-maximal-square |
| 1171-shortest-path-in-binary-matrix |
| 0744-network-delay-time |
| 1325-path-with-maximum-probability |
| 0744-network-delay-time |
| 1325-path-with-maximum-probability |
| 0300-longest-increasing-subsequence |
| 0221-maximal-square |
| 0300-longest-increasing-subsequence |