※ 이 포스팅은 가상 면접 사례로 배우는 대규모 시스템 설계 기초의 1장. 사용자 수에 따른 규모 확장성 부분을 정리한 것입니다. 개요 Scale Up vs Scale Out 웹계층 Scale Out 로드밸런서 stateless 메시지 큐 로그, 메트릭, 자동화 데이터 계층 Scale Out 데이터베이스 다중화 데이터 센터 로드밸런서 && 데이터베이스 다중화 응답시간 개선 캐시 CDN Cache && CDN 적용 결과 1. 개요 사용자가 많아질 경우, 여러 서버를 둬야하는데, 크게 2가지로 나눌 수 있고 각각은 독립적으로 확장할 수 있습니다. 웹 계층: 웹/모바일 트래픽 처리 서버 데이터 계층: 데이터베이스 서버 웹 계층은 말그대로 우리가 이용하는 웹 서비스의 애플리케이션에 대한 처리에 해당되며, 데이터..

Web Adapter 구현하기 Persistence Adapter 구현하기 Output Port ORM Entity Mapper 클래스 참고 1. Web Adapter 구현하기 웹 어댑터는 incoming adapter 중 하나로, 외부로부터 http를 통해 request를 받아 애플리케이션 코어를 호출하는 주도하는 어댑터입니다. 우리가 controller 클래스로 정의하는 부분이 이에 해당되며, http와 관련된 기능을 담당합니다. 웹 어댑터는 application - port - in에 위치한 input port를 호출합니다. input port는 외부 어댑터와 애플리케이션 코어가 통신하는 명세로 인터페이스로 되어있어 DIP(의존성 역전 원칙)이 작용됩니다. 이전시간에 설명했던 UseCase 인터페이..

주어진 문자열에서, 중복된 문자는 제거하는 코드를 작성하라 apple -> aple banana -> ban 풀이 indexOf 활용 HashSet 활용 stream의 distinct 활용 성능 1. 풀이 1.1. indexOf 활용 문자열 s의 각 문자를 순회하며 StringBuilder sb에 아직 입력되지 않은 문자를 추가한다. 문자가 sb에 포함되어있지 않다면 추가 포함되어있다면 추가하지 않으면 된다. static String removeDuplicates1(String s) { if (s == null || s.isBlank()) { return s; } StringBuilder sb = new StringBuilder(); for (char c : s.toCharArray()) { if (sb..

1. method override 상속하는 클래스에서 상위 클래스(또는 인터페이스)의 메서드를 재정의하는 것 메서드를 재정의 하는 것이기 때문에 final, static 메서드는 오버라이드 할 수 없습니다. protected 이상의 접근 제한자에서 지원됩니다. private 접근제한자는 오버라이드 할 수 없습니다. 서브 클래스의 오버라이드 메서드에서 슈퍼 클래스의 메서드를 호출하고 싶다면 super키워드를 사용하면 됩니다. 오버라이딩은 런타임 시 실질적으로 작동될 메서드가 결정되는 동적 바인딩 방식입니다. 1.1. 예제 1 Java에서 서브 클래스 타입은 슈퍼 클래스 타입으로 받을 수 있습니다. 아래 예제에서는 Animal 타입으로 Cat, Dog 클래스를 받을 수 있습니다. interface Anima..

MinAvgTwoSlice A non-empty array A consisting of N integers is given. A pair of integers (P, Q), such that 0 ≤ P < Q < N, is called a slice of array A (notice that the slice contains at least two elements). The average of a slice (P, Q) is the sum of A[P] + A[P + 1] + ... + A[Q] divided by the length of the slice. To be precise, the average equals (A[P] + A[P + 1] + ... + A[Q]) / (Q − P + 1). Fo..

FrogRiverOne Find the earliest time when a frog can jump to the other side of a river. A small frog wants to get to the other side of a river. The frog is initially located on one bank of the river (position 0) and wants to get to the opposite bank (position X+1). Leaves fall from a tree onto the surface of the river. You are given an array A consisting of N integers representing the falling lea..