2022 8월 롯데정보통신 코테 후기 (Software/Infra/Data Engineer 신입채용)

채용 공고 이미지

 

오늘(2022.08.27 토) 롯데정보통신 코테를 봤다.

 

이미 두 차례의 경험에 의하면 충분히 합격하고도 남았기에 맘 편히 응시했는데 이번에는 체감상 조금 구현이 복잡한 것 같았다.

 

실제로 저번보다 코드의 길이도 길어졌고 시간 복잡도 때문에 완벽하게 다 맞았다!라고 하긴 좀 힘든 것 같다.

 

알고리즘 3문제, SQL 1문제가 나왔으며 SQL은 Group by를 이용하여 조건절을 적절하게 사용하면 풀 수 있는 문제였다.

 

아마 프로젝트에서 DB를 자주 접해봤거나 프로그래머스에서 SQL 문제를 다 풀어봤다면 충분히 풀 수 있는 수준인 것 같다.

 

알고리즘은 선형 탐색 1문제, 조합을 이용한 경우의 수를 구하는 2문제가 나왔는데 한 문제는 백준의 N-Queen 문제와 비슷했다.

 

https://www.acmicpc.net/problem/9663

9663번: N-Queen

 

다른 한 문제는 문제 자체는 어려운 게 아니었지만 10만 개의 Input이 두 개 주어지기 때문에 시간 복잡도 상으로 상당히 고민을 많이 했고 실제로 코드가 가장 길었다.

 

해당 문제를 맞혔는지 확신은 들지 않지만 부분점수라도 받자는 생각으로 최대한 불가능한 조건들을 먼저 가지치기해서 고려해야 할 Data양을 줄이도록 노력했다.

 

오픈 단톡방에서도 해당 문제에 대한 의견들이 분분했고 대체로 3 솔이 많았다.

 

저번에도 5일 만에 발표가 났으니 이번에도 비슷하리라 생각하고 결과 발표 나는 대로 포스팅을 수정하도록 하겠다.