1994 Intern Question #3: Flood Fill Detection
Molly Rocket · 23:57 · Watch on YouTube
이 영상은 발표자가 가장 좋아하는 1994년 마이크로소프트 인턴십 면접 질문을 설명합니다: 4색 CGA 모드에서 플러드 필을 위해 1바이트에 패킹된 4개의 2비트 픽셀 중 어느 하나가 목표 색상과 일치하는지 고속으로 테스트하는 방법을 XOR → NOT → 마스크 → 시프트 → AND로 병렬 해결하는 것으로, 소프트웨어 SIMD의 초기 형태입니다.