스타트업 코딩 테스트를 떨어질 것 같습니다.

중소/중견 코딩 테스트, 처음으로 탈락할 듯 합니다.

타임 어택형 코딩 테스트라니요?

코딩 테스트, 처음으로 탈락할 듯 합니다. 그것도 어처구니없게도 단순 버블 정렬으로요. 일단 다 좋은데, 가장 큰 문제가 그것입니다. 문제 당 제한 시간이 3-5분이었다는 점이요. 우선, 저는 카카오 공채 코딩 테스트를 볼 때도 한 문제 당 시간을 길게 썼습니다. CRT 문제에서 너무 끌다가 뒷 문제를 제대로 못 푼 것이 아직도 아쉽지만요. 그런 저에게 간단한 5분이라는 제한 시간은 꽤 아팠습니다.

쓸데없이 오버헤드 줄이려 하지 마, 바보야

우선, Qsort의 경우 C/C++의 기본 구현체는 Merge Sort, Quick Sort 등의 전략이 고도로(다르게 말하면 덕지덕지) 붙어 있습니다. 또한 면접장이라 긴장을 해서, stdlib가 생각이 나지 않는 대참사가 발생했고, 생각이 날듯말듯 하던 시점에 "아, 그 Qsort는 오버헤드 있잖아" 해서 버블 소트를 구현을 시작했습니다.

그리고 아뿔사, 시간 제한에 쫓겨서 outer loop 구상을 하지 못했습니다.

진짜 바보인가

그래서, 아직 결과가 나오지 않았지만 5문제 중 3분짜리 문제 만점, 5분짜리 문제 2개 중 1개 틀림으로 탈락할 듯 합니다. 이거도 배워가는 것은 있겠지만...

결론은 이것입니다.

결론

쓸데없이 오버헤드 줄인다고 나대지 마, 바보야.