기술 면접에 필요한 실용주의 자료구조와 알고리즘

자바를 공부하고 프로젝트를 했지만 어딘가 약한 부분이 많다는 생각에 서점에 갔다가 집어든 책.
자료구조와 알고리즘이라는 단어에 꽂혀 읽기 시작했다. 

chapter1 인터페이스

chapter2 알고리즘 분석

chapter3 ArrayList 클래스

chapter4 LinkedList 클래스

chapter5 이중 연결 리스트

chapter6 트리 순회

chapter7 철학으로 가는 길

chapter8 인덱서

chapter9 Map 인터페이스

chapter10 해싱

chapter11 HashMap 클래스

chapter12 TreeMap 클래스

chapter13 이진 탐색 트리

chapter14 영속성

chapter15 위키피디아 크롤링

chapter16 불리언 검색

chapter17 정렬

 

 

세 가지 주제

1. 자료구조 : 자바 컬렉션 프레임워크 구조로 시작하여 리스트, 맵과 같은 자료구조를 사용하는 방법과 이들이 어떻게 동작하는지를 알아봅니다.

2. 알고리즘 분석 : 코드를 분석하고 이 코드가 얼마나 빨리 동작하는지와 얼마나 많은 공간(메모리)이 필요한지를 예측해 봅니다. 

3. 정보 검색 : 앞의 두 주제에 동기를 부여하고 예제가 더욱 흥미롭도록 자료구조와 알고리즘을 활용하여 간단한 웹 검색 엔진을 만들어 봅니다.