Life saver wiki에서 초보 살림꾼을 위한 살림 노하우, 실생활 꿀팁, 유용한 생활 상식과 지식을 확인하세요. 당신의 일상을 더 쉽고 스마트하게 만들어줄 실용적인 정보 백과사전입니다.https://lifesaverwiki.com/ko-KRhttps://lifesaverwiki.com/blog/apache-samza-terms/https://lifesaverwiki.com/blog/apache-samza-terms/제가 최근 면접에서 Apache Samza를 다루는 질문을 받았을 때, Streams와 Partitions의 차이를 정확히 설명하지 못해 겪은 어려움을 바탕으로 주요 용어를 정리하고 실무 예시와 코드를 제공합니다.Mon, 22 Jun 2026 00:00:00 GMT스트리밍아파치https://lifesaverwiki.com/blog/apache-samza-tripadvisor/https://lifesaverwiki.com/blog/apache-samza-tripadvisor/제가 면접에서 TripAdvisor가 Apache Samza를 도입한 사례를 분석했을 때, 실시간 스트림 처리의 장점을 정확히 설명하지 못해 겪은 어려움을 바탕으로 사례를 살펴보고 구현 예시와 코드를 제공합니다.Mon, 22 Jun 2026 00:00:00 GMT스트리밍아파치https://lifesaverwiki.com/blog/apache-samza-slack/https://lifesaverwiki.com/blog/apache-samza-slack/Slack이 하루 수십억 건의 로그를 배치 없이 near real-time으로 처리하기 위해 Apache Samza를 도입한 과정을 정리합니다. Router-Processor-Converter 3단 파이프라인과 A/B 테스트 실시간 측정 사례를 다룹니다.Sun, 21 Jun 2026 00:00:00 GMT스트리밍아파치https://lifesaverwiki.com/blog/system-design-load-balancer/https://lifesaverwiki.com/blog/system-design-load-balancer/로드 밸런서 도입 후 sticky session 남용으로 오히려 부하가 쏠린 경험, HAProxy 단독 구성이 단일 장애점이 된 사례, 면접에서 L7을 이유 없이 선택했다가 지적받은 경험을 정리합니다.Sun, 21 Jun 2026 00:00:00 GMT로드밸런서확장성https://lifesaverwiki.com/blog/randomized-set/https://lifesaverwiki.com/blog/randomized-set/LeetCode 380번 RandomizedSet 구현 문제입니다. HashSet 단독으로 시작했다가 getRandom O(1) 조건에서 막혔고, swap-and-pop 트릭으로 해결했습니다. remove의 val==lastVal 엣지케이스까지 정리합니다.Sat, 20 Jun 2026 00:00:00 GMT해시자료구조https://lifesaverwiki.com/blog/system-design-index/https://lifesaverwiki.com/blog/system-design-index/쿼리 5초를 수십ms로 줄인 인덱스 경험과, 인덱스를 남발했다가 쓰기 성능이 폭락한 실패 경험을 정리합니다. 트레이드오프, 과도한 인덱스 감사 방법, 빅데이터 환경 적용까지 다룹니다.Sat, 20 Jun 2026 00:00:00 GMT인덱스데이터베이스https://lifesaverwiki.com/blog/system-design-proxies/https://lifesaverwiki.com/blog/system-design-proxies/면접에서 리버스 프록시와 로드 밸런서를 같은 것이라 답했다가 집중 추궁을 받은 경험을 정리합니다. Layer 4/7 차이, collapsed forwarding, 단일 장애점 문제까지 다룹니다.Sat, 20 Jun 2026 00:00:00 GMT프록시네트워크https://lifesaverwiki.com/blog/add-two-numbers/https://lifesaverwiki.com/blog/add-two-numbers/역순으로 저장된 두 연결 리스트의 자릿수를 더해 결과를 다시 연결 리스트로 반환하는 문제를 다룹니다. carry 누락, 길이 불일치, 정순 반환 변형까지 정면으로 짚습니다.Fri, 19 Jun 2026 00:00:00 GMT연결리스트https://lifesaverwiki.com/blog/system-design-queue/https://lifesaverwiki.com/blog/system-design-queue/대규모 분산 시스템에서 응답성과 내결함성을 동시에 끌어올리는 큐를 다룹니다. 멱등 소비자·순서 보장·백프레셔·데드레터 큐를 실전 면접 각도에서 정리합니다.Fri, 19 Jun 2026 00:00:00 GMT큐메시지큐https://lifesaverwiki.com/blog/cap-theorem/https://lifesaverwiki.com/blog/cap-theorem/데이터 저장소 선택에서 가장 자주 인용되는 CAP 이론. 분산환경에서 일관성·가용성·분할 내성 사이의 트레이드오프를 정리합니다.Thu, 18 Jun 2026 00:00:00 GMTCAP분산시스템https://lifesaverwiki.com/blog/power-of-two/https://lifesaverwiki.com/blog/power-of-two/저는 처음에 재귀로 풀었지만 면접관이 더 좋은 방법을 물었습니다. 그때 배운 비트 연산 한 줄 풀이 O(1) 트릭을 정리합니다.Thu, 18 Jun 2026 00:00:00 GMT비트연산수학https://lifesaverwiki.com/blog/edit-distance/https://lifesaverwiki.com/blog/edit-distance/너무나 유명한 고전 알고리즘입니다. 편집 거리는 문자열 유사도를 수량화하는 방법으로, 자연어 처리와 생물정보학에서 폭넓게 사용되고 있습니다. 코딩 인터뷰 단골 주제이기도 합니다.Wed, 17 Jun 2026 00:00:00 GMTDP다이나믹 프로그래밍문자열https://lifesaverwiki.com/blog/invert-binary-tree/https://lifesaverwiki.com/blog/invert-binary-tree/이진 트리 반전은 이름만 들으면 어려워 보이지만, 막상 풀면 몇 줄 안 되는 깔끔한 재귀 알고리즘입니다. 실제 면접에서 저도 처음엔 자식 교체 순서에서 한참을 헤맸던 기억이 있어, 그 경험을 정리해 봤습니다.Wed, 17 Jun 2026 00:00:00 GMT트리재귀https://lifesaverwiki.com/blog/apache-samza-linkedin/https://lifesaverwiki.com/blog/apache-samza-linkedin/LinkedIn이 알림 폭탄을 줄이려 만든 Apache Samza 기반 ATC 사례를 뜯어봅니다. 왜 Hadoop 배치 대신 스트림 처리를 택했는지, RocksDB 로컬 상태가 왜 빠른지, Kafka Streams·Flink와 언제 갈리는지 정리합니다.Tue, 16 Jun 2026 00:00:00 GMT스트리밍아파치 SamzaKafkahttps://lifesaverwiki.com/blog/longest-common-subsequence/https://lifesaverwiki.com/blog/longest-common-subsequence/LeetCode 1143 최장 공통 부분 수열(LCS)을 재귀부터 DP까지. 브루트포스가 왜 O(2^n)으로 터지는지, substring과 헷갈리는 함정, DP 인덱스 실수, 공간 복잡도 O(N) 최적화까지 초보자 눈높이로 정리합니다.Tue, 16 Jun 2026 00:00:00 GMTDP다이나믹 프로그래밍문자열https://lifesaverwiki.com/blog/string-compression/https://lifesaverwiki.com/blog/string-compression/CTCI/LeetCode 문자열 압축 문제를 Java로 풀면서 String의 불변성이 왜 O(N²)을 만드는지, StringBuilder로 어떻게 O(N)을 달성하는지 초보자도 이해할 수 있게 설명합니다.Tue, 16 Jun 2026 00:00:00 GMT문자열투 포인터https://lifesaverwiki.com/blog/string-rotation/https://lifesaverwiki.com/blog/string-rotation/저도 처음에는 모든 순환 경우를 직접 만들어서 비교했습니다. 그렇게 제출했다가 O(N²)을 지적받았고, A+A 트릭으로 한 줄 해결하는 법을 배웠습니다.Tue, 16 Jun 2026 00:00:00 GMT문자열https://lifesaverwiki.com/blog/dynamic-programming-dice/https://lifesaverwiki.com/blog/dynamic-programming-dice/제출 버튼 누르고 TLE 보신 분들 주목. 순수 재귀와 Coin Change 2 함정에서 벗어나, 브루트포스 → 메모이제이션 → 타뷸레이션까지 함께 올라가는 LeetCode 1155 완전 정복 가이드입니다.Mon, 15 Jun 2026 00:00:00 GMTDP다이나믹 프로그래밍KnapsackLeetCode코딩인터뷰메모이제이션타뷸레이션https://lifesaverwiki.com/blog/interval-list-intersections/https://lifesaverwiki.com/blog/interval-list-intersections/두 개의 구간 배열을 비교해 겹치는 구간을 찾아 반환하는 투 포인터 알고리즘을 상세히 설명하고, 시간·공간 복잡도와 구현 포인트를 제공합니다.Mon, 15 Jun 2026 00:00:00 GMT배열투포인터https://lifesaverwiki.com/blog/one-edit-distance/https://lifesaverwiki.com/blog/one-edit-distance/문자열 두 개를 비교해 한 번의 삽입·삭제·변경만으로 변환 가능한지를 판단하는 원 편집 거리 알고리즘을 소개합니다. 코딩 인터뷰 대비에 유용한 내용입니다.Mon, 15 Jun 2026 00:00:00 GMT문자열편집 거리코딩 인터뷰https://lifesaverwiki.com/blog/number-of-islands/https://lifesaverwiki.com/blog/number-of-islands/DFS를 활용한 섬 개수 찾기 문제 해결법과 실제 코딩 연습에서 겪은 시행착오를 공유합니다. 공간 복잡도 O(1)로 최적화한 코드를 포함하고 있습니다.Mon, 01 Jun 2026 00:00:00 GMT그래프DFSBFShttps://lifesaverwiki.com/blog/partition-labels/https://lifesaverwiki.com/blog/partition-labels/소문자 문자열을 가장 많이 나눠 각 문자가 하나의 파티션에 모이도록 하는 그리디·투포인터 알고리즘을 초등학생도 이해할 수 있게 풀이합니다.Mon, 18 May 2026 00:00:00 GMT문자열그리디투포인터https://lifesaverwiki.com/blog/palindrome-permutation/https://lifesaverwiki.com/blog/palindrome-permutation/단순한 정답 코드가 아니라, 왜 여기서 다들 막히는지 고통 포인트부터 최적화 단계까지! O(N) 시간 복잡도로 회문 순열을 판별하는 Java 풀이와 인터뷰 꿀팁을 정리합니다.Tue, 15 Sep 2020 00:00:00 GMT문자열해시회문코딩테스트