Kris Shamloo가 좋아하는 인터뷰 질문: 중앙값 계산하기
A software engineering interview question I like: computing the median
Kris Shamloo가 소프트웨어 엔지니어링 인터뷰에서 즐겨 쓰는 질문 하나를 소개한다. 배열의 중앙값을 계산하는 함수를 작성하는 문제로, 기본적인 코딩 능력부터 정렬, API 설계, off-by-one 함정, 짝수/홀수 길이 분기, 통계적 논의, 테스트 용이성, 표준 라이브러리 활용까지 다양한 주제로 확장할 수 있다. Python 구현 예시와 함께 문제가 지닌 교육적 가치를 설명한다.
배열을 전달받았을 때, 함수가 정렬을 수행해야 할까요, 아니면 호출자가 해야 할까요? 참조로 전달된 배열을 변경해도 괜찮을까요? API 설계는 성능에 어떤 영향을 미칠까요?