# 기술 면접 무산 (2022)

> Clean Markdown view of GeekNews topic #9701. Use the original source for factual precision when an external source URL is present.

## Metadata

- GeekNews HTML: [https://news.hada.io/topic?id=9701](https://news.hada.io/topic?id=9701)
- GeekNews Markdown: [https://news.hada.io/topic/9701.md](https://news.hada.io/topic/9701.md)
- Type: GN+
- Author: [neo](https://news.hada.io/@neo)
- Published: 2023-07-09T10:16:20+09:00
- Updated: 2023-07-09T10:16:20+09:00
- Original source: [xeiaso.net](https://xeiaso.net/blog/sleeping-the-technical-interview)
- Points: 1
- Comments: 1

## Topic Body

- 기술 면접에서 잠들어버린 기사 (2022)  
- 작가가 기술 면접을 위해 깨어나기 전에 꿈 같은 경험을 공유합니다.  
- 주인공인 Palima Aethera는 면접을 준비하고 Techaro의 Jeff와 비디오 통화에 참여합니다.  
- Palima는 인프라 프로젝트에서의 광범위한 경험과 OS 커널의 벤치마킹 능력으로 Jeff에게 감동을 줍니다.  
- Jeff는 Palima에게 실시간 코딩 과제를 부여하고, Palima는 sleepsort라는 독특한 정렬 알고리즘을 소개합니다.  
- Jeff는 이 알고리즘에 놀라며 최적화를 요청하고, Palima는 빠르게 변경하여 더 빠르게 만듭니다.  
- Jeff는 억제할 수 없이 웃으며, Palima는 자신의 능력과 거부 가능성에 대해 걱정합니다.  
- 걱정에도 불구하고, Palima는 Techaro로부터 취업 제안을 받습니다.  
- Palima는 제안을 숙고한 후 결정을 내리기 전에 잠들기로 결정합니다.

## Comments



### Comment 17111

- Author: neo
- Created: 2023-07-09T10:16:20+09:00
- Points: 1

###### [Hacker News 의견](http://news.ycombinator.com/item?id=36635489) 
- 슬립 소트 알고리즘은 상수 시간이 아니라 의사 다항 시간입니다.
- 슬립 소트는 /prog/ 커뮤니티에서 시작되었습니다.
- 이 기사는 aphyr의 인터뷰 시리즈와 유사한 스타일입니다.
- 포스트맨 소트와 카운팅 소트와 같은 다른 선형 시간 정렬 알고리즘이 있습니다.
- 비드 소트라고 불리는 아바쿠스를 사용한 거의 상수 시간 정렬이 있습니다.
- 슬립 소트 알고리즘은 정말로 상수 시간이 아닙니다.
- 이 기사는 Protos에서 이어지는 이야기가 있습니다.
- 슬립 소트 알고리즘은 코드 한 줄을 변경함으로써 최적화될 수 있습니다.
- 한 댓글러는 원격 인터뷰에서 부정적인 경험을 했습니다.
- 컴파일 중에 실행되는 새 버전에 대한 주장은 의심스럽습니다.
- 슬립 소트 알고리즘에서 1000개의 스레드를 생성하는 것은 선형 시간이 아닐 수 있습니다.