장난감

2019년 상반기 LG CNS IT Leadership Academy 에 지원하였다.

최근 넣은 기업 중에 가장 자소서에 신경 쓴 기업이다.

결과는 서류 합이었다.

조금 난감했던게, 시험장을 대전으로 선택했지만 서울 잠실새내 근처 고등학교로 배정받았다.(덕분에 비행기표 취소하고 다시 재예매했음)

LG CNS 필기 준비를 하는게 가장 힘들었다. 위포트에서 나온 책이 진짜 너무 문제가 .. 암튼 그랬다.

중간에 막 책 던지고 싶을 정도로 수리문제에서 숫자가 해괴하게 나왔는데 시험보러가기 싫을 정도였다.

LG CNS는 한자, 한국사 문제가 있는데 한국사는 2급?정도의 문제, 한자는 3급정도의 문제가 출제된다고 해서 적당히 공부했다.

필기 시간은 11시 45분~오후5시50분까지로 엄청 긴 편이다.

3과목 시험 - 15분 휴식 - 3과목 시험 - 15분 휴식 - 인성검사 - 10분 휴식 - ITQ 시험

위 루트로 시험을 진행했으며 난이도는 낮은 수준이었다.

언어는 SK에 비하면 많이 쉬웠고, 수리도 책에 있는 내용보다 쉽게 나와서 목표치만큼 풀었다.

가장 자신있는 도형 2과목은 시간내에 다 풀 수 있을정도로 쉽게 나왔다.

ITQ시험은 수능 수리에 나오는 유형처럼 나왔지만 난이도는 더 낮은 수준이었다. 문항 개수는 자세히 기억이 나지 않지만 15문항 중에 서술형 5문항이 있었고, 서술형 5문항 중 1.5문제를 풀지 못했고 나머지 10문제 중 해결 방법이 떠오르지 않은 2문제를 풀지 못했다. 

필기는 합격했다.

1월에 채용공고가 뜬 특허정보원 후기를 작성한다.

매우 이른시기에 특허정보원 채용이 떴다.

특허정보원에는 특이하게 IT직군 종사자가 많다.

서류는 2번 정도의 수정 후, 제출한 결과 합격하였다. 

필기는 서울역이었나.. 용산역이었나.. 하튼 그 근처 상공회의소 건물에서 진행했다.

오전 9시, 이른 시간에 시험을 시작했으며  k-test라는 새로운 방식의 인적성 검사를 시행했다.

문제는 NCS보다 쉽거나 동일한 난이도를 가졌으며, 후반에는 문서의 오탈자 혹은 잘못 작성한 정보를 찾는 문제가 있었다. ( 개인적으로 생각하기에는 난이도는 쉬웠다. )

찍은 문제, 못 푼 문제는 없었고 시간은 아슬아슬하게 남기고 푼 것 같다.

면접은 1일 2회 면접이고, 지원자 1 : 면접관 다수로 진행하였다.

1차는 기술, 2차는 인성면접이었고 한참 인턴쉽 마무리를 하고 있어서 준비를 많이 하지 못했다.

기술면접에서 답변을 제대로 못한게 치명적인 실수라 생각하였고, 2차 인성면접에서는 '서버는 이미 개발되서 개발할게 없지 않나요? 무슨 일을 하려고 서버서버 그러는겁니까?' 라는 공격적인 질문에 개발자를 꿈꾸고 있던 나는 약간 욱하면서 답변을 했다. 개인적인 생각으로는 공공기관이 저런 마인드를 가지고 일을 하니 UX,UI는 물론 서비스의 품질은 낮을 것이 뻔하고, 현실에 안주하니 수익모델 창출도 힘들거라고 생각한다.   

결과는 면접 탈락이었다.

기분은 나쁘지 않았다. 저런 회사에서 현실에 안주하며 월급루팡이 되는 것보다 생산적인 일을 하고 싶었다.

최소, 최대힙에 대해 설명하기 전에

이진힙에 대해 설명을 하자면 

트리로 만든 Heap 인데 완전이진트리여야한다는 조건이 붙는다.

이진 힙을 List로 생성해보자

1번 째 줄은 Index, 두번 째 줄은 원소 값이다.

여기서 부모, 자식간의 관계를 수식으로 나타낼 수 있는데

위와 같은 공식이 나오게 된다.

최소힙

최소힙은 부모가 자식보다 더 작은 값을 지니는 힙을 말한다.

최대힙

최대힙은 부모가 자식보다 더 큰 값을 지니는 힙을 말한다.

위에 있는 사진이 최대힙이다.

힙정렬

힙정렬의 알고리즘을 보자면

1. 정렬되지 않은 n개의 데이터를 입력 받는다.

2. 해당 데이터를 최대힙으로 구성한다.

3. root를 다른 list의 맨 끝으로 뺀다.

2,3번 반복

시간 복잡도는 O(n log n)이다.