> For the complete documentation index, see [llms.txt](https://seokrae.gitbook.io/sr/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://seokrae.gitbook.io/sr/java-1/java/cracking_the_coding_interview.md).

# Cracking the Coding Interview

## Contents

### [자료구조](https://www.notion.so/seokrae/3ec9f311bd3a4fc883440e7363fa9a2c)

* [배열과 문자열](https://github.com/SeokRae/spring/tree/ce2dda9d2446b6741cc3fcde4105ce9d17e10ae2/java/contents/cci/array_string.md)
* [연결리스트](https://github.com/SeokRae/spring/tree/ce2dda9d2446b6741cc3fcde4105ce9d17e10ae2/java/contents/cci/linked_list.md)
* [스택 & 큐](https://github.com/SeokRae/spring/tree/ce2dda9d2446b6741cc3fcde4105ce9d17e10ae2/java/contents/cci/stack_queue.md)
* [트리](https://github.com/SeokRae/spring/tree/ce2dda9d2446b6741cc3fcde4105ce9d17e10ae2/java/contents/cci/tree.md)
* [그래프](https://github.com/SeokRae/spring/tree/ce2dda9d2446b6741cc3fcde4105ce9d17e10ae2/java/contents/cci/graph.md)

## Study

* [x] [월요일 스터디 정리](https://www.notion.so/seokrae/2020-4db5e56dc5024889a721b4c39760aad5)
* [x] [1주차 - OT](https://github.com/SeokRae/spring/tree/ce2dda9d2446b6741cc3fcde4105ce9d17e10ae2/java/contents/study/20210118.md)
* [x] [2주차 - StringBuffer & StringBuilder](https://github.com/SeokRae/spring/tree/ce2dda9d2446b6741cc3fcde4105ce9d17e10ae2/java/contents/study/20210125.md)
  * StringBuffer를 생성할 때 초기 버퍼 값
  * 정해진 버퍼 값을 초과하여 입력하는 경우 버퍼증가 연산은 어떻게 되는지 ?
* [x] [3주차 - HashTable & LinkedList](https://github.com/SeokRae/spring/tree/ce2dda9d2446b6741cc3fcde4105ce9d17e10ae2/java/contents/study/20210208.md)
  * hash function collision 대처 방법
  * 해시 테이블 크기를 2의 멱수에 가깝지 않은 소수를 택하는 이유
  * LinkedList runner 기법 (플로이드 순환 찾기 알고리즘) 이란?
  * 가비지 컬렉션(Garbage Collection)
* [x] [4주차 - Stack & Queue](https://github.com/SeokRae/spring/tree/ce2dda9d2446b6741cc3fcde4105ce9d17e10ae2/java/contents/study/20210215.md)
  * Stack 에서 참조 지역성이란?
  * 재귀 알고리즘에서 유용한 이유?
  * 배열을 사용할 때의 메모리 파편화란?
  * 큐에서 first, last 노드를 갱신할 때 실수가 나올 수 있는 이유?
  * 큐를 활용하여 BFS, Cache가 사용되는 방식
  * 큐를 활용하여 스케줄링, BFS 탐색 구현 해보기
  * Stack을 활용하여 재귀 로직을 구현하는 그림 그려보기
  * 원형 큐의 특징과 선형 큐와의 차이점
* [x] [5주차 - Tree & Graph](https://github.com/SeokRae/spring/tree/ce2dda9d2446b6741cc3fcde4105ce9d17e10ae2/java/contents/study/20210222.md)
* [x] 6주차 - 구현