[이것이 취업을 위한 코딩 테스트다-1] 코딩 테스트, 무엇을 어떻게 준비할까?

 

코딩 테스트의 유형

온라인 코딩 테스트와 오프라인 코딩 테스트로 구분된다.

온라인 코딩 테스트의 경우 주어진 시간 내에 응시자가 사이트에 접속해 문제를 읽고 해답을 소스 코드 형태로 작성하여 제출하는 방법이다.

 

대부분의 코딩 테스트나 알고리즘 대회에서는 테스트가 끝난 후에 참가자들이 제출한 소스코드를 대조하여 부정행위를 저지른 사람이 있는지 확인한다.

따라서, 인터넷에서 참고할만한 소스코드를 찾더라도 필요한 내용만 확인하고 이를 현재 풀고 있는 문제에 적용이 가능하도록 자신만의 소스 코드로 표현하는 작성 능력도 중요하다.

 

실습 환경 구축하기

리플릿은 온라인 무료 개발 환경이다. 리플릿을 통해 코드를 작성한 후 깃에 저장하여 관리하는 방식을 추천한다.

 

복잡도

• 시간 복잡도 : 알고리즘을 위해 필요한 연산의 횟수
• 공간 복잡도 : 알고리즘을 위해 필요한 메모리의 양.
   -> 별 다른 언급이 없다면 '복잡도'란 시간 복잡도를 의미한다.
• 빅오(Big-O) 표기법 : 가장 빠르게 증가하는 항만을 고려하는 표기법이다. 다시 말해 함수의 상한만을 나타낸다.

빅오 표기법	명칭
O(1)	상수 시간
O(logN)	로그 시간
O(N)	선형 시간
O(NlogN)	로그 선형 시간
O(N^2)	이차 시간
O(N^3)	삼차 시간
O(2^N)	지수 시간

연산 횟수가 10억을 넘어가면 C언어 기준으로 통상 1초의 시간이 소요된다.(파이썬은 더 오래 걸림.)

코딩 테스트 문제에서 시간제한은 1~5초가량이므로 보통 연산 횟수가 10억을 넘어가면 오답 판정을 받을 수 있다.

따라서, 문제의 조건을 확인한 뒤에 사용할 수 있는 알고리즘을 좁혀 나가는 전략을 채택하기도 한다.
(제한시간이 1초인 문제의 경우,
N의 범위가 500인 경우, 시간 복잡도가 O(N^3)의 알고리즘 설계 시 문제 풀 수 있음.
N의 범위가 100,000인 경우, 시간 복잡도가 O(NlogN)의 알고리즘 설계시 문제 풀 수 있음.)

• 시간과 메모리 측정

import time
start_time = time.time() #측정 시작

#프로그램 소스 코드

end_time = time.time() #측정 종료
print("time : ", end_time - start_time) #수행 시간 출력

 

알고리즘 문제 해결 과정

1. 지문 읽기, 컴퓨터적 사고
2. 요구사항(복잡도) 분석
3. 문제 해결 위한 아이디어 찾기
4. 소스코드 설계 및 코딩

-> 대부분 핵심 아이디어 캐치 시 간결하게 작성할 수 있는 형태로 출제한다.

 

채용 프로세스 - p.70

- 대기업은 코딩 테스트를, 스타트업은 기술 면접에 더 비중을 둔다.

대기업은 신입사원에게 투자할 시간적, 금전적 여유가 있는 터라 당장 특정 기술을 몰라도 문제 해결 능력이 뛰어나면 향후 발전 가능성이 있다고 판단하기 때문이다.
그러나, 스타트업은 직원을 선발한 다음 바로 실무에 투입해야 하기 때문에 기술 면접에 중점을 두고 특정 라이브러리나 프레임워크에 대한 경험이 있는지 확인한다.

 

기술 면접의 대표 유형 - p.72

1. 알고리즘 문제 풀이와 질의응답 형식
   - 기술 면접의 가장 대표적인 방법. 책의 코딩 테스트 문제를 풀고 관련 알고리즘 원리를 완전히 자기 것으로 만들어라.
   - 어떤 상황에서 어떤 알고리즘을 사용했는지 잘 기억하고 익혀라.
   - 서로 다른 알고리즘을 비교하여 특정한 상황에서 무엇이 더 좋을지를 설명할 수 있어야 한다.
2. 포트폴리오 질의 응답
   - 스타트업의 경우에는 특정 라이브러리나 프레임워크 경험을 평가의 기준으로 삼는다. (당장 투입 되어야하므로)
   - 공부하면서 만드는 토이 프로젝트를 정리하여 포트폴리오로 만들어 두고, 이를 다른 사람이 보기 좋게 문서화해라.
   - 1~2장의 분량으로 개발 과정을 문서로 정리해두고 팀 프로젝트면 본인이 맡은 역할과 이슈를 해결하면서 배운 내용 등을 문서에 담도록 한다.
   - 전체 소스 코드를 깃허브에 올리고 이력서에 깃허브 주소를 첨부해라.
   - 배포 경험까지 있다면 AWS나 Google Cloud Platform과 같은 서비스를 이용했다면 이것도 이력서에 기술하라.
   
   
3. 컴퓨터공학 지식 질의응답
   - 운영체제나 컴퓨터 아키텍처, 개발 방법론에 대한 컴퓨터공학 전반적인 지식을 질문.
   - 알고리즘을 제외한 컴퓨터공학 지식은 주로 직무와 연관된 내용을 물어보므로 관련 분야의 지식을 중점으로 알아둘 것.
   (ex. 웹 개발 직군 - GET, POST, TCP, UDP, HTTP, HTTPS 등의 차이)
   - 국내 기술 면접 가이드라인 저장소 참고
   https//github.com/JaeYeopHan/Interview_Question_For_Beginner