카고짱짱짱님의 면접 결과

솔직하게 모른다고 답변해주신 점은 좋습니다. 하지만 면접에서는 완전히 모르는 내용이라도 관련된 키워드나 유사한 개념을 통해 추론해보시는 것이 좋습니다. 기수 정렬(Radix Sort)은 비교 기반이 아닌 정렬 알고리즘으로, 숫자의 자릿수(기수)를 이용해 정렬하는 방식입니다. 예를 들어 [170, 45, 75, 90, 2, 802, 24, 66]을 정렬할 때, 일의 자리부터 시작해서 각 자릿수별로 정렬을 수행합니다. 시간복잡도는 O(d×(n+k))로 매우 효율적입니다. 앞으로 모르는 개념이 나와도 '정렬'이라는 키워드에서 시작해서 어떤 방식일지 추론해보시길 바랍니다.

면접 질문에 대한 답변이 아닌 관련 없는 내용을 말씀하셨습니다. 정렬 알고리즘에 대한 질문에 대해 답변을 해주셔야 합니다. 면접에서는 모르는 것이 있더라도 관련된 내용이나 아는 범위 내에서라도 답변을 시도해보시는 것이 좋습니다. 예를 들어 '버블 정렬은 인접한 두 원소를 비교해서 정렬하는 방식이고 시간복잡도는 O(n²)입니다' 와 같이 아시는 정렬 알고리즘부터 설명해보시기 바랍니다.

버블 정렬과 시간복잡도 O(n²)를 정확하게 알고 계시는 것은 좋습니다. 하지만 단순히 알고리즘 이름과 시간복잡도만 언급하시는 것보다는, 버블 정렬이 어떤 방식으로 동작하는지 설명해주시면 더 좋은 답변이 될 것 같습니다. 예를 들어 인접한 두 원소를 비교하면서 큰 원소를 뒤로 보내는 과정을 반복한다든지, 실제 예시를 들어서 설명해주시면 면접관이 여러분이 알고리즘의 원리를 제대로 이해하고 있는지 파악할 수 있습니다. 앞으로는 개념을 설명할 때 동작 원리와 간단한 예시를 함께 설명해주시면 좋겠습니다.