GN⁺: 기술 면접 무산 (2022)
(xeiaso.net)- 기술 면접에서 잠들어버린 기사 (2022)
- 작가가 기술 면접을 위해 깨어나기 전에 꿈 같은 경험을 공유합니다.
- 주인공인 Palima Aethera는 면접을 준비하고 Techaro의 Jeff와 비디오 통화에 참여합니다.
- Palima는 인프라 프로젝트에서의 광범위한 경험과 OS 커널의 벤치마킹 능력으로 Jeff에게 감동을 줍니다.
- Jeff는 Palima에게 실시간 코딩 과제를 부여하고, Palima는 sleepsort라는 독특한 정렬 알고리즘을 소개합니다.
- Jeff는 이 알고리즘에 놀라며 최적화를 요청하고, Palima는 빠르게 변경하여 더 빠르게 만듭니다.
- Jeff는 억제할 수 없이 웃으며, Palima는 자신의 능력과 거부 가능성에 대해 걱정합니다.
- 걱정에도 불구하고, Palima는 Techaro로부터 취업 제안을 받습니다.
- Palima는 제안을 숙고한 후 결정을 내리기 전에 잠들기로 결정합니다.
Hacker News 의견
- 슬립 소트 알고리즘은 상수 시간이 아니라 의사 다항 시간입니다.
- 슬립 소트는 /prog/ 커뮤니티에서 시작되었습니다.
- 이 기사는 aphyr의 인터뷰 시리즈와 유사한 스타일입니다.
- 포스트맨 소트와 카운팅 소트와 같은 다른 선형 시간 정렬 알고리즘이 있습니다.
- 비드 소트라고 불리는 아바쿠스를 사용한 거의 상수 시간 정렬이 있습니다.
- 슬립 소트 알고리즘은 정말로 상수 시간이 아닙니다.
- 이 기사는 Protos에서 이어지는 이야기가 있습니다.
- 슬립 소트 알고리즘은 코드 한 줄을 변경함으로써 최적화될 수 있습니다.
- 한 댓글러는 원격 인터뷰에서 부정적인 경험을 했습니다.
- 컴파일 중에 실행되는 새 버전에 대한 주장은 의심스럽습니다.
- 슬립 소트 알고리즘에서 1000개의 스레드를 생성하는 것은 선형 시간이 아닐 수 있습니다.