코드카타
CS
모의 면접
- 지수 백오프 알고리즘을 설명
exponential back-off
클라이언트의 재시도 간에 일정한 수준의 대기 시간을 유지하는 것을 백오프라고 하는데,
매 시도 후에 대기 시간이 지수적으로 증가하는 것을 지수 백오프라고 한다.
지수 백오프는 재시도 대기 시간이 기하급수적으로 증가하기 때문에 구현 시에는 백오프 제한의 최댓값을 설정한다.↪︎ AWS Amazon Builders' Library - Timeouts retries and backoff with jitter
Exponential backoff is an algorithm that retries requests to the server based on certain status codes in the server response. The retries exponentially increase the waiting time up to a certain threshold. The idea is that if the server is down temporarily, it is not overwhelmed with requests hitting at the same time when it comes back up.
↪︎ Google HTTP Client for JAVA
- 이진 트리와 이진 탐색 트리(BST)의 차이점
이진 트리:
이진 탐색 트리:
- 데이터베이스의 index는 무엇이며 왜 사용하는지
인덱스란
- 언제 사용하며 어떻게 구현:
- 모든 컬럼에 대해 index를 설정할 수 있는지?:
- SQL과 NoSQL 데이터베이스의 차이와 어떤 상황에서 각각 사용해야 하는지
SQL : 관계형 데이터베이스
NoSQL : 비관계형 데이터베이스
SQL
-- 가장 좋아하는 정렬 알고리즘과 그 이유, 동작 방식 설명
- 도서관에 대한 정보를 저장하는 웹사이트의 개발 시, 각 도서에 대한 정보를 담는 자료구조를 만들 때 어떤 자료구조를 왜 사용할 것인지
해시 테이블 (hash table)- 정렬 알고리즘에서 일반적으로 가장 빠른 정렬 알고리즘을 설명, 가장 오래 걸릴 때는 어떤 상황일 때인지, 해당 방법을 해결하기 위해서는 어떤 방법이 필요한지
- 논리적 설계와 물리적 설계에 대해서 상세히 설명
- SQL에서 JOIN 에 대해 상세히 설명
- 퀵 소트 알고리즘에서 최악의 시간 복잡도를 방지하기 위한 방법
발전 중...