미국 IT 인턴십 면접 문제 모음 (2011)
Source
Evernote/Inbox/미국 사는 어떤 덕후의 블로그... 4탄 미국 인턴쉽 면접 문제들.md
Summary
2011년 기준, Facebook, Morgan Stanley, DRW Holdings, Palantir 등 미국 주요 기업에서 진행한 CS/IT 전공 인턴십 면접에서 출제된 실제 문제들을 정리한 문서입니다. 코딩 알고리즘 최적화, 시스템 디자인, 객체지향 개념, 그리고 Fermi 추정 문제 등 다양한 유형의 질문을 포함하고 있습니다.
Key Points
- 출제 기업: Facebook, Morgan Stanley, DRW Holdings, Palantir Technologies
- 면접 유형: 알고리즘 코딩, 시스템/게임 디자인, CS 이론, Fermi 추정
- 주요 코딩 문제: 행렬 회전(O(1) 메모리), 중복/결손 숫자 찾기, Majority Element 찾기, Memory Leak 디버깅
- 시스템/디자인 문제: 고층 건물 엘리베이터 운용 전략, 2인용 보드게임 규칙의 Generic한 디자인
- 이론/개념 문제: 다형성(Polymorphism), 디자인 패턴, 멀티스레딩, Consumer-Producer 패턴 구현
- Fermi/논리 문제: 태국 고등학교 수 추정, 배에 실린 돌을 수영장에 넣을 때 수위 변화