LIG넥스원 코테 후기 치면 뭔 Cos Pro 1급만 처 뜨고 알고리즘 후기가 1도 없길래 본인이 직접 응시하고 후기 남김.
상반기 때, SCSA 전환탈하고 급하게 회사 들어간 감이 없잖아 있어, 하반기에 서류 난사 했는데 서류 붙은 곳 중 하나가 여기 였다.
마감일날 급히 써서 냈는데, 다행히 지원 직무 관련 자격증이랑 재직 경험이 있어서 그런가 좋게 봐주신거 같다.
서류가 물서류도 아니고 불서류도 아니었던걸로 봐선 나름 자소서 대충 써서는 안되는 것 같았고, 직무 Fit을 많이 보는거 같았다. 학점 / 학벌은 중요치 않았던 것 같다. 개인적인 생각!
일단 이번 하반기에 다행히도 서류합격률이 생각 외로 좋았기에 코테랑 A.I 응시 예정인 곳들이 굉장히 많아 웬만하면 A.I들을 그냥 당일에 바로 응시했었다. 최대한 늦게 보시는 분들이 후기를 여쭤보길래 앞으론 그냥 제 블로그 보라고 스으윽 남긴다 ㅋ.ㅋ
-----------------------------------------------------------------------------------
넥스원 a.i는 신역검 (잡다) 플랫폼을 활용한다. 게임은 9가지로 모두 다 나왔다. 앞에 인성검사랑 게임 그리고 a.i면접이 있는데 연습이 충분히 되신 분들은 설명 건너뛰기, 연습 건너뛰기 파바바박 하면 그래도 예상 소요 시간인 100분보다는 짧게 끝낼 수 있다.
a.i는 탈락한 적이 없어서 부담없이 그냥 봤는데, 생각 외로 게임을 좀 못봤다. 엔백이랑 약속정하기(음식 선택하는거)랑 물약 제조? 이 3개 진짜 망했다. 그나마 위안 삼은 것은 나는 SW직군이라 코딩테스트를 잘보면 뒤집어볼 수 있지 않을까 생각했다.
A.I 질문 자체는 기본적인 공통 질문만 물어봐서 그런가 그냥 기계처럼 답했다.
-----------------------------------------------------------------------------------
코딩테스트 후기다. 120분에 알고리즘 3문제를 푸는 것이다. SQL은 없다. 응시 가능한 언어는 꽤 다양했던거 같다. 기본적인 4대 언어 C/C++ , Java , Python은 다 제공해주니 자신있는걸로 보자!
1번 : 구현 (쉬운 시뮬레이션스러움)
최대 크기가 100밖에 안되는 100*100 그리드에서 비용을 고려하여 최소비용인 지점이 몇개인지 찾는 단순 구현 문제였다.
처음엔 그래프 문제인가? 싶었는데 전혀 아니었고 크기도 작았기에 완탐 돌리면 가능하다. 다만, 응시생분들의 후기를 보니 시간 초과나신 분들이 꽤 있던데 어렵게 생각하셔서 그런게 아닌가싶다. 그냥 단순히 min,max만 해주면서 완탐 돌리면 된다.
비슷한 문제로는 백준에 '대피소' 라는 실버 4 문제다. 물론 똑같다는 것은 아니다. 그냥 접근법이 비슷하다.
아! 그리고 넥스원은 진짜 좋은게 제출을 하면 테스트케이스랑 효율성 채점 결과를 다 공개해준다. 프로그래머스 풀때처럼 똑같이 다 보여주기 때문에, 이걸 통과하면 확신의 'N솔'을 외칠 수 있다.
https://www.acmicpc.net/problem/28215
28215번: 대피소
$2$차원 평면의 KOI 마을에 $N$개의 집이 있다. 각 $i$번째 집의 위치는 $(X_i , Y_i)$이다. $i$번째 집과 $j$번째 집 사이의 거리는 $|X_i - X_j | + |Y_i - Y_j |$이다. 즉, 두 집 사이의 거리는 $X$의 차이와 $Y$의
www.acmicpc.net
2번 : 자료구조 + 문자열 + 그리디
최대 크기가 1000밖에 안되는 문자열이었으나 혹시 몰라 자료구조를 사용했다. 비슷한 문제로는 백준에 '문자열 폭발'과 프로그래머스의 '구명 보트' 였다. 문자열 폭발은 골드4 , 구명 보트는 Level 2 문제로 풀어보지 않았으면 사실 어려움을 느꼈을 것이라 생각한다. 실제로 응시생분들이 2번에서 시간 많이 날리신게 느껴졌다.
다만, 위 2문제는 코테 좀 준비하신 분들이라면 풀어봤을만한 웰노운형 문제라 해결하신 분도 적잖이 있을거 같다.
https://www.acmicpc.net/problem/9935
9935번: 문자열 폭발
첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모
www.acmicpc.net
https://school.programmers.co.kr/learn/courses/30/lessons/42885
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
3번 : 트리 + DFS(재귀)
넥스원은 트리구조를 사랑하는게 느껴진다. 만들 수 있는 트리 개수를 카운팅하는 유형이었는데 '트리 동형 사상'의 느낌도 좀 났다. 근데 이 유형까지 준비해서 통과할 사람은 그리 많진 않을거 같다.
비슷한 문제로는 백준에 'Tree Isomorphism' 이라는 골드 5 문제가 있겠다. 본인은 이거 올해 2월 LG CNS에서 트리동형사상 문제를 만나고 개얻어쳐맞았기 때문에 공부를 했던게 여기서 도움이 되었다.
https://www.acmicpc.net/problem/6998
6998번: Tree Isomorphism
Bilbo meets the love of his life, Oblib, but she seems eerily familiar and he worries that they are related. They both know their ancestry, but can’t just compare their ancestry trees because Bilbo knows his ancestor names in the male form, and Oblib kno
www.acmicpc.net
다행히 a.i 망친걸 코테에서 만회했다 생각한다. 3문제 다 풀었다.
https://wikidocs.net/book/8284
기업별 빈출 알고리즘 유형 문제풀이집
네카라 , 삼슼엘현 , 그 외 금융권 및 기타 대기업들 위주로 백준 플랫폼 & 프로그래머스에서 유사한 문제들 혹은 기출을 직접 풀이하고자 합니다. -------------…
wikidocs.net
이 위키독스는 나랑 삼성전자 동생 1명이랑 같이 제작 중인데, 지금까지 경험한 대기업 코딩테스트들 유사 기출들을 찾아서 다 풀이하고 있다. 삼성 떨어진 나는 쓸 자격이 없으므로 동생이 삼성A형,B형을. 그 외에 나머진 내가 다 풀이 중이다.
참고해주시면 좋을거 같아요옹!!!!!!!!!!
+ 10월 17일 코테 (3솔) + A.I 합격
'회사 면접 후기' 카테고리의 다른 글
| 2023 하반기 LIG넥스원 SW 1차면접 후기 (0) | 2023.11.09 |
|---|---|
| 2023 CJ올리브네트웍스 1차면접(직무 + 토론) / 인성검사 후기 (0) | 2023.11.06 |
| 2023 DB Inc 채용연계형 인턴 서류 전형 ~ 코딩테스트(PCCP) ~ 면접 후기 (3) | 2023.08.19 |
| LG CNS 자회사 비즈테크아이 서류~인적성~면접 후기 (2) | 2023.08.06 |
| LG디스플레이 학사 CTO R&D 알고리즘 마곡사업장 최종합격 후기 (서류/인적성/웨비나/인성면접/직무면접/건강검진) + 재검탈,합격시그널 등등 (11) | 2022.06.14 |