요구사항 개략적 설계 피드 발행 뉴스 피드 조회 상세 설계 피드 발행 상세 설계 뉴스피드 조회 상세 설계 캐시 구조 마무리 뉴스피드 시스템은 인스타그램이나 트위터와 같이 홈페이지 중앙에서 지속적으로 업데이트되는 포스팅 시스템을 말합니다. 뉴스피드 시스템을 설계하는데에서 고민해야하는 부분은 아래와 같습니다. 내가 작성한 포스팅을 나를 팔로워한 사용자들에게 발행하는 것 팔로잉하고 있는 사용자의 피드를 나의 뉴스피드에서 읽는 것 간단하게 표현하자면, 데이터를 쓰는 파트 그리고 데이터를 읽는 파트에 대해 설계하면 됩니다. 1. 요구사항 뉴스피드 시스템을 설계하기 위해 필요한 요구사항들을 생각해봅니다. 모바일, 웹 모두 지원 뉴스 피드 내가 직접 포스팅을 올릴수도 있고 팔로잉하고 있는 사용자가 올린 포스팅을 뉴스..

※ 이 포스팅은 가상 면접 사례로 배우는 대규모 시스템 설계 기초의 1장. 사용자 수에 따른 규모 확장성 부분을 정리한 것입니다. 개요 웹계층 Scale Out 로드밸런서 stateless 메시지 큐 로그, 메트릭, 자동화 데이터 계층 Scale Out 로드밸런서 && 데이터베이스 다중화 데이터베이스 규모 확장 샤딩 데이터베이스 종류에 대한 고민 응답시간 개선 캐시 CDN Cache && CDN 적용 결과 데이터 센터 1. 개요 1.1. 단일서버? 모든 컴포넌트(웹앱, DB, 캐시서버 등)가 단 한대의 서버에서 실행되는 시스템입니다. 웹서비스를 이용하고자하는 사용자가 웹서버에 바로 접근하는 구조로 웹서버가 다운될 경우 웹사이트 접속이 불가능합니다. 또, 데이터베이스가 하나이기 때문에 장애가 발생했을 시,..

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..