2022 SK ICT Family 개발자 채용 챌린지 후기 (2차)

1주일 가량 지나고 나서 올리는 코딩 테스트 후기

 

제한시간은 4시간이고, 문제는 4문제였다.

 

한 문제에 할당된 시간은 카카오만큼 빡빡했다..

 

결과부터 말하자면 2문제를 풀었다

 

1번 2번 문제를 풀었고 3, 4번 문제는 제대로 읽지도 못했다.

 

1번은 문자열 기반 브루트포스 문제라고 생각하고 풀었다..

사실 시간복잡도 계산이 완벽하진 않았지만,

중복이 많다는 단어의 특성과 알파벳이 26개라는 특성상 브루트포스로 충분히 가능할것으로 생각했고 가능했다.

(테스트 케이스가 빡세지 않아서 그럴지도..?)

완전탐색이지만 BFS, DFS 같은 정형화된 구현이 아니라서 구조를 짜는데 어려움을 느껴서 시간이 꽤나 걸렸다

 

2번은 구현 문제였다.

주어진 상황을 알맞게 구현하는 문제였다.

우선순위 큐를 2개 사용해서 태스크에 알맞은 비교 함수와 프로세스 구조체를 생성해서 풀었다.

생각할게 꽤나 많은 문제라서 작업 단위별로 함수를 세분화해서 풀었다.

 

3번과 4번은 풀질 못해서 기억이 잘 나지 않는다

ㅠ

 

 

만약 내가 빠르고 정확하게 구현을 했다면 3번 또는 4번을 풀기 위해 노력을 해볼 수 있지 않았을까

 

전체적으로 설명이 매우 길고 복잡해서 지문을 이해하는데도 시간이 꽤나 필요했다. (그냥 어려웠다. 쉽게 느끼셨다면 진짜 부럽습니다)

백준과 비교하긴 어렵지만 최소 골드 4..? 라고 생각한다.

 

 

기업은

 

지시사항을 잘 이해하고,

잘 이해했다면 잘 해결하고,

잘 해결했다면 어떻게 해결했는지 납득할 만한 설명을 해줄 수 있는 인재를 찾고있나보다

 

회사 입장에서는 너무나 당연하고도 기본적인 역량이다.

이걸 코딩테스트로 판단하면 추가로 코딩 능력까지 볼 수 있으니 이러한 문제들이 자꾸 나오게되지 않을까?

 

으아아아아아아아악

 

 

+ 합격 했지만 추가 지원은 하지 않았습니다