[파이썬 알고리즘 인터뷰] 코딩 테스트 준비 / 알고리즘 공부 시작

soyeon·2022년 6월 25일
0
post-thumbnail

코딩 테스트 공부를 시작한다🤩
언어는 파이썬으로 결정했고, 코드업과 코드트리를 통해 파이썬 기본 문법을 익혔고, 이제는 알고리즘 공부를 시작하려고 한다
'파이썬 알고리즘 인터뷰' 책으로 코딩 테스트 스터디를 시작했다
책을 읽으면서 중요하다 생각되는 내용을 정리할 예정이다👍🏻

코딩 인터뷰?

코딩 인터뷰란 기술 직군 채용을 위해 기술적인 문제를 중심적으로 묻는 개발 인터뷰이다. 최근 대부분의 IT 기업에서는 코딩 테스트를 통해 일정 점수에 도달하지 못하면 면접의 기회조차 받을 수 없다.
코딩 테스트 준비가 많이 필요하겠군...😢

코딩 인터뷰를 위한 테스트 플랫폼

회사마다 사용하는 코딩 테스트 플랫폼은 전부 다르다. 내가 지원할 회사가 어떠한 플랫폼을 사용하고 있는지 알아두는 것이 중요하다. 왜냐하면 어떠한 플랫폼은 테스트 케이스를 제공하지 않을 수도 있다.
카카오의 경우 테스트 케이스를 제공하지 않는다고 한다... 입력값을 모르니 스스로 코드 디버깅을 하며 문제를 풀어낼 수 있어야 한다.
코딩 테스트 플랫폼을 단순하게 문제 푸는 곳으로 생각했는데, 계속 사용해보면서 숙달되어야 할 것 같다.

테스트 플랫폼 추천
프로그래머스, 해커랭크, 코딜리티

코딩 테스트 사전 준비 사항

연습장, 필기도구

절대 머릿속에서만 문제를 풀 수 없다. 무조건 필요❗️

나만의 코드 스니펫 준비

코딩 테스트를 볼 때 자주 쓰이는 부분을 따로 만들어 놓는 것이다. 깃허브 기스트 서비스를 이용해보면 좋을 것 같다.

테스트 케이스 모두 통과할 수 있게!

타임아웃 조심

O(n)이나 O(nlogn) 정도는 되어야 풀리는 상황이 발생할 수 있다.
파이썬 언어는 C++이나 JAVA 보다 실행 속도가 현저히 느리기 때문에 더욱 알고리즘 최적화에 고민을 많이 해야 한다.

예외처리

입력값이 0이거나 null인 경우 등.. 입력값에 대한 검증 필요❗️

프로그래밍 언어 선택

Python

파이썬은 동적 타이핑 언어로 자료형을 실행시에 결정한다. C, JAVA와 같은 언어들은 정적 언어이다. 파이썬은 동적 타이핑 언어이지만 타입을 명시할 경우에는 가독성이 좋아지기 때문에 타입을 명시하는 것이 좋다. 다른 언어에 비해 엄격함이 거의 없다.

1부 1장과 2장 끝.👏🏻
다음 글부터는 코딩 테스트를 위한 파이썬을 알아보기 시작하고 문제 풀이를 시작한다.

0개의 댓글