Try   HackMD

Quora, Reddit, HackerNews

Last changed by 
 
Coding Interview
Coding Interview
0
92

Read more

B Tree & B+ Tree

2-3 Tree 이전 κΈ€μ—μ„œ λ‹€λ€˜λ˜ Binary Tree 와 Binary Search Tree λŠ” μžμ‹ λ…Έλ“œλ₯Ό μ΅œλŒ€ 2개 밖에 갖지 λͺ»ν•œλ‹€. ν•˜μ§€λ§Œ μžμ‹ λ…Έλ“œλ₯Ό 3개 갖도둝 ν•œ Tree κ°€ 2-3 tree 라고 λΆ€λ₯Έλ‹€. 2-3 tree의 νŠΉμ§•μ€ μ•„λž˜μ™€ κ°™λ‹€. μ™œ 2-3 tree 라고 λΆ€λ₯΄λƒλ©΄, degree (child node의 수)κ°€ 2 λ˜λŠ” 3이기 λ•Œλ¬Έμ΄λ‹€. 즉, μ΅œμ†Œ child 의 κ°œμˆ˜λŠ” 2κ°œλΌλŠ” μ˜λ―Έμ΄λ‹€. 2-3 TreeλŠ” λ‹€μŒκ³Ό 같은 νŠΉμ§•μ„ κ°–λŠ”λ‹€.ν•˜λ‚˜μ˜ λ…Έλ“œλŠ” μ΅œλŒ€ 2개의 key (3개의 μžμ‹ λ…Έλ“œ)λ₯Ό κ°–λŠ”λ‹€. 2-3 treeλŠ” self-balancing tree λ‹€. λͺ¨λ“  leaf node λŠ” 같은 λ ˆλ²¨μ„ κ°–λŠ”λ‹€. λͺ¨λ“  internal nodeλŠ” 항상 2개 μ΄μƒμ˜ μžμ‹ λ…Έλ“œλ₯Ό κ°–κ³  μžˆμ–΄μ•Ό ν•œλ‹€. 그렇지 μ•ŠμœΌλ©΄ μžμ‹ λ…Έλ“œμ™€ merge κ°€ λ˜μ–΄ 버린닀. 2-4 이유 λ•Œλ¬Έμ— balance κ°€ 깨지면 λΆ€λͺ¨λ‘œλΆ€ν„° key λ₯Ό λΉŒλ €μ˜€λŠ” ν–‰μœ„λ₯Ό ν•œλ‹€. Insert μ‚½μž…μ€ λ‹€μŒκ³Ό 같은 과정을 κ±°μΉœλ‹€.기본적으둜 leaf node κΉŒμ§€ κ°„ ν›„ μ‚½μž…ν•˜λ©΄μ„œ rebalancing 을 μ§„ν–‰ν•œλ‹€. μ‚½μž…μ„ ν•  λ•ŒλŠ” leaf nodeμ—μ„œ λΆ€λͺ¨λ‘œ 타고 μ˜¬λΌκ°€λŠ” 방식을 μ·¨ν•˜λŠ”λ°, 이 방법을 상ν–₯식 이라고 ν•œλ‹€.

May 28, 2025
ν”„λ‘œμ νŠΈ

Resume 기반 Core Skills Q. 이력서를 보아하니 Core Skills에 Full stack web development, DevOps engineering, ML engineering 이라고 써놓으셨네요? A. 넵, 제가 회사에 있으면서 진행했던 프로젝트들이나 업무들이 관련된 업무들이어서 그렇게 작성했습니다. 예를 들어, 풀스택 개발 같은 경우에는 GUI 와 CLI 를 포함한 프론트엔드를 개발하고, REST API 기반의 백엔드를 개발했습니다. 그리고 팀내에서 사용하는 기본적인 github 와 jenkins 를 셋업하고 정책을 정하여 개발 및 배포 자동화를 셋업했습니다. 마지막으로 데이터를 수집하고, 저장하고, 이를 머신러닝을 활용하여 솔루션을 제안하는 프로젝트들을 진행했습니다. Language Q. 주로 사용하는 언어는 무엇인가요? A. 백엔드를 개발할 때는 Python을 사용하고, 프론트 엔드를 개발할 때는 Vue.js 와 Electron 을 사용했습니다.

Aug 4, 2022
κ°€μƒμžμ‚° κ±°λž˜μ†Œ

가상 자산 거래소 거래 수수료가 주 수입원 한국에 있는 가상 거래소는 기본적으로 파생상품을 거래하지 못한다 파생 상품들을 개발 못하는 이유는 정책적인 문제 때문이겠지? (ex. Binance 등은 다양한 파생상품들을 갖고 있음). 애초에 선물거래도 불가능한게 제도때문에 그런듯. 만약에 선물거래 까지 가능하다면 거래 수수료가 훨씬 많아질 것으로 기대 코인원이 NFT 판매를 하지 않는 이유는, 거래량 자체가 없어서 굳이 만들 필요가 없다? 오히려 코인에만 집중한다? 코인에 대한 상장 심사가 중요한 것 같음. 많은 코인들이 Cex 에 상장하고 싶어하는데 조건이 까다로울 수 있음. 코인원의 가상자산 상장 정책 및 지침:

Aug 4, 2022
CS

MSA 란? 특징과 장단점 출처: https://gruuuuu.github.io/cloud/architecture-microservice/ 특징: 클라우드와 컨테이너가 잘 어울리는 아키텍처. 각각의 작은 서비스 여러 개가 독립적이며 느슨하게 결합되어 있음. 그렇기 때문에 각각의 서비스들을 독립적으로 배포할 수 있으며, 전체 프로그램을 빌드한 뒤 재배치하지 않고 기존 서비스들을 업데이트 할 수 있음. 장점으로는 독립적인 개발 및 배포 가능 / 서비스 하나가 다운되어도 전체 서비스에 영향을 주지 않는다는 점 / 리소스의 유연한 운용 가능이 있다 단점으로는 서비스간 통신 방법이 필요하고, 복잡하고 / 서비스끼리의 테스트가 어렵다 / 또한 복잡하고 독립된 구조로 인해 통합적인 유지관리가 어려워질 수 있다 조금 더 자세한 내용(https://yeti.tistory.com/269) 각각의 서비스와 데이터를 나눠서 관리하고, 서비스 간 통신은 REST API 나 message queue 를 활용한다. 각가의 서비스들은 독립적인 devops 환경을 갖고 있고, 서비스에 대한 모니터링이 지속적으로 이뤄져야 한다. CI 는 코드를 merge 하고 빌드 및 정적 분석, 테스트, 배포 결과물까지 만드는 과정

Aug 4, 2022
Read more from Coding Interview
Published on HackMD