Cracking the Coding Interview

Contents

자료구조

• 배열과 문자열

• 연결리스트

• 스택 & 큐

• 트리

• 그래프

Study

• 월요일 스터디 정리

• 1주차 - OT

• 2주차 - StringBuffer & StringBuilder

  • StringBuffer를 생성할 때 초기 버퍼 값

  • 정해진 버퍼 값을 초과하여 입력하는 경우 버퍼증가 연산은 어떻게 되는지 ?

• 3주차 - HashTable & LinkedList

  • hash function collision 대처 방법

  • 해시 테이블 크기를 2의 멱수에 가깝지 않은 소수를 택하는 이유

  • LinkedList runner 기법 (플로이드 순환 찾기 알고리즘) 이란?

  • 가비지 컬렉션(Garbage Collection)

• 4주차 - Stack & Queue

  • Stack 에서 참조 지역성이란?

  • 재귀 알고리즘에서 유용한 이유?

  • 배열을 사용할 때의 메모리 파편화란?

  • 큐에서 first, last 노드를 갱신할 때 실수가 나올 수 있는 이유?

  • 큐를 활용하여 BFS, Cache가 사용되는 방식

  • 큐를 활용하여 스케줄링, BFS 탐색 구현 해보기

  • Stack을 활용하여 재귀 로직을 구현하는 그림 그려보기

  • 원형 큐의 특징과 선형 큐와의 차이점

• 5주차 - Tree & Graph

• 6주차 - 구현