파이썬 알고리즘 인터뷰

1부 코딩 인터뷰

코딩 테스트에 대한 소개, 어떻게 하면 시험을 잘 치를 수 있을지, 타임아웃/예외 처리, 언어별 특징

2부 파이썬

파이썬에 대한 상세한 특징, 빅오에 대한 정의, 파이썬 자료형의 특징, 리스트, 딕셔너리, 문자열 조작

3부 선형 자료구조

데이터 요소가 순차적(Sequential)으로 배열되는 지료구조

단일 레벨로 구성되어 한 번에 탐색 가능하고 구현이 쉽다.

배열이 어떻게 메모리에 배치되고 활용되는지, 정적 배열의 한계와 동적 배열의 활용

배열, 스택, 큐, 연결 리스트, 데크, 우선순위 큐, 해시 테이블까지의 Linear 자료구조, 코딩 인터뷰 대비 문제 풀이

4부 비선형 자료구조

그래프~트라이, Non-Linear 자료구조, 코딩 인터뷰 대비 문제 풀이

5부 알고리즘

정렬, 그리디 알고리즘, 분할 정복, 다이나믹 프로그래밍은 서로 연관된 주제, 가각의 특징과 차이점

부록

A - 회사 및 이직 가이드, B - 카카오 공채 문제 풀이