2. 최근 코딩테스트 출제 유형(16년도 ~ 20년도) - BAEKJungHo/algorithms GitHub Wiki

카카오

https://tech.kakao.com

  • 테스트 시 사용 가능한 언어
    • C++, Java, Javascript, Kotlin, Python, Swift
  • 코딩 테스트 수 / 시간
    • 1차 - 7문제 5시간(4문제 이상 합격), 4 sol 컷이라고도 함
  • 알고리즘 난이도
    • 프로그래머스 lv3, 4 정도
    • 효율성 테스트 문제 있음(부분 점수 부여)
    • 2차 REST-API 통신 코드 관련(과제 테스트 존재)
  • 코딩 테스트 시 사용하는 시스템
    • 프로그래머스
  • 특이사항
    • 지원 접수부터 최종 합격 후 입사까지 시간이 오래 걸림.

2019 년 10월

  • 1단계 : 문자열다루기
  • 2단계 : 로직 그대로 구현하기, 재귀함수
  • 3단계 : 2차 배열
  • 4단계 : 트라이 자료구조 또는 이분탐색 보다 효율적인 방법을 이용해 코드를 작성할 수 있는지 파악(효율성 부분점수)
  • 5단계 : 주어진 조건에 맞게 정확하게 코드를 작성할 수 있는지 파악
  • 6단계 : 원형으로 주어진 완전 탐색, Bit Mask, 수열(Premnutation)
  • 7단계 : BFS

2018 년 9월

  • 1단계 : 해시 or 배열
  • 2단계 : 정렬
  • 3단계 : DFS, Bit(가능한 모든 어트리뷰트 조합 만들기 -> 탐색`)
  • 4단계 : 정렬, 효율성 조건 만족
  • 5단계 : 이진 트리
  • 6단계 : 문자열 파싱, 정규표현식 응용
  • 7단계 : 주어진 조건에 맞게 코드를 짤 수 있는가

https://tech.kakao.com/2018/09/21/kakao-blind-recruitment-for2019-round-1/

우아한 형제들

  • 테스트시 사용가능한 언어
    • Java, Javascript
  • 코딩 테스트 수 / 시간
    • 4문제 + SQL 1문제 / 3시간
  • 알고리즘 난이도
    • 원형 자료구조 구현, 라인 스위핑, 직사각형 면적 문제
  • 코딩 테스트 시 사용하는 시스템
    • codility.com
  • 특이사항
    • 문제가 영어임

라인

  • 테스트시 사용가능한 언어
    • C++, Java, Javascript, Python, Kotlin
  • 코딩 테스트 수 / 시간
    • 6문제 / 150분
  • 알고리즘 난이도
    • 자료구조, 정렬, 문자열, 해시맵, 트리, 링크드리스트, BFS, 이분 탐색, 완전 탐색
  • 코딩 테스트 시 사용하는 시스템
    • 프로그래머스

NHN

  • 테스트시 사용가능한 언어
    • C++, Java, Javascript, Python, Kotlin
  • 코딩 테스트 수 / 시간
    • 4문제 / 2시간
  • 알고리즘 난이도
    • 완전탐색, 해시맵, 큐, 링크드 리스트, 배열
  • 코딩 테스트 시 사용하는 시스템
    • NHN저지(자체개발)
  • 특이사항
    • 라인, 카카오 보다는 쉽다고 함.

삼성

  • 테스트시 사용가능한 언어
    • C, C++, Java, Python
  • 코딩 테스트 수 / 시간
    • 2문제 / 3시간
  • 알고리즘 난이도
    • BFS, DFS, 동적 계획법, 재귀 함수, 경우의 수(순열 조합), 시뮬레이션
  • 코딩 테스트 시 사용하는 시스템
    • 삼성 시험 전용 사이트
  • 특이사항
    • 문제가 돌고 돔

https://swexpertacademy.com

필수 유형

  • 기초
    • 문자열
    • 배열
    • 큐, 스택
    • 해시맵
    • 재귀
    • 정렬
    • 트리
  • 기본
    • 탐색(DFS, BFS)
    • Graph
    • 그리디
  • 중급
    • DP(동적 프로그래밍)
    • 다이나믹 프로그래밍
    • 기타 그래프 이론
    • 최단 경로