본문 바로가기
2022 Dev-Matching: 웹 백엔드 개발자(상반기)-2 코딩 테스트 후기 총 자료구조/알고리즘 3문제, SQL 1문제 120분이었다. 데브매칭에서는 문제에 주어진 테스트 케이스 뿐만아니라 다른 많은테스트 케이스 통과 여부까지 알 수 있어서 좋았다. 1번 문제 총 15분 정도 걸렸다. 간단한 구현 문제였다. 문제에서 주어진 조건이 까다롭진 않았지만 이전 조건들까지 고려해야 하고, 범위가 커서 효율적인 코드 흐름이 필요하다고 생각했다. 2번 문제 총 30분 정도 걸렸다. N x M의 숫자판을 일정 규칙으로 채우는 문제였다. 그림으로 봤을 땐 금방 이해되는 규칙이었다. 하지만 막상 코드로 구현하려니 간단하지만은 않았다. 일단은 하드 코딩으로 먼저 작성하고 깔끔하게 코드를 수정할 생각이었다. 중복된 코드도 있었고, 딱 봐도 주어진 조건에만 맞게 작성했다. 제출을 하니 통과는 했지만 .. 2022. 7. 3.
[NAVER] 2022 네이버 기술 직군 신입 채용 : Track 공채 온라인 코딩테스트 후기 총 4문제 120분이었다. 일단 전반적으로 어려웠고, 검색, 외부 IDE 전부 사용할 수 없어서 더 어렵게 느껴졌다. 완벽하게 풀어서 제출한 건 1문제 밖에 없다. 나머지 문제들은 중간까지는 얼추 진행했지만 마무리를 짓지 못했다. 빡센 구현 문제부터 그리디 (시험볼 땐 그리디라고 생각하지 못했다.) 탐색까지 전반적으로 여러 단계를 거쳐서 작성해야 했고, 단계 별로도 고려해야할 게 굉장히 많아서 어려웠다. 중간 중간 계속 맞는 자료구조도 생각해야 하고 해서 결국 완성하지 못했다. 이런 수준의 문제까지 풀려면 지금 하는 거와는 다른 정도의 공부가 필요할 듯 싶다. 많이 연습한 유형도 여러 번 꼬이니까 쉽게 떠오르지 않고, 떠올랐다 하더라도 알맞게 작성하는 것도 쉽지 않았다. 단톡방을 보니 다들 어려웠다고 하.. 2022. 7. 3.
현대오토에버 MES/인프라 코딩테스트 및 인성검사 후기 오전에 인성검사, 오후에 코딩테스트를 봤다. 인성검사 온라인 인성검사는 처음 봤다. 처음이라 약간 떨렸는데, 말 그대로 '인성'검사였다. 약간 MBTI 검사같았다. 최대한 솔직하게 답변하려고 했고, 나에 대해 한 번 더 생각할 수 있는 시간이었다. 문항 당 주어지는 시간이 짧기 때문에 처음 든 생각대로 답을 골라야했다. 코딩테스트 총 3문제, 180분이 주어졌다. 자체 플랫폼에서 진행해서 전날에 미리 들어가 봤음에도 불구하고, 처음에 적응하느라 힘들었다. 외부 IDE도 금지라서 메서드들 기억해내는 것도 쉽지 않았다. 앞으로 어떤 환경에서 진행될 지 모르기 때문에 외부 IDE에 의존하지 않고 로직짜는 연습도 해야겠다. 문제는 많이 어려운 수준은 아니었다. 어떤 특정 알고리즘을 사용하는 문제보다는 주어진 조.. 2022. 6. 18.
2022 SK텔레콤 T-WorX for Developers 챌린지 테스트 후기 총 4문제, 180분 자료구조/알고리즘 문제가 출제되었다. 1번 문제 (10분) 문제에서 주어진 정렬 방식을 구현하는 문제였다. 설명이 상세하게 되어있었고, 구현하는 과정에서 구해야 하는 값이 복잡하지 않은 문제라서 쉽게 풀 수 있었다. 2번 문제 (45분) 역시 문제에서 주어진 대로 구현하는 문제였다. 문제만 읽어보면 복잡하지 않아 보였는데. 막상 구현하려고 보니 고려해야 할 조건이 여러 케이스가 있고 복잡했다. 그래서 구현하기 전에 수도 코드를 좀 더 철저하게 작성하려고 했다. 여러 고려해야 할 조건을 말로 풀어서 하나씩 정리했다. 일단 작성한 수도 코드를 바탕으로 하드 코딩을 해서 문제로 주어진 2가지 테스트 케이스는 통과했다. 여러 조건을 OR로 연결하면서 if문을 작성했더니 코드가 깔끔해 보이진.. 2022. 6. 12.
[EST Family 공채] 온라인 코딩테스트 후기 5/30 자정까지 제출하면 되는 거라 아무 생각 없이 들어갔다가 시작 버튼을 눌러버리는 바람에 갑자기 200분 동안 시험을 보게 됐다. 중간에 저녁도 먹어야 해서 급하게 먹고 시험을 이어갔다. 총 3문제가 출제됐다. 1번 문제 1번 문제는 제일 간단해보였는데 자세하게 들어갈수록 따져야 할 조건이 늘어나서 생각보다 오래 걸렸다. 40분 정도 걸렸다. 처음에 코드를 작성하기 전에 큰 흐름을 짤 때에는 미처 생각하지 못했던 엣지 조건들이 중간중간 있었다. 1차로 마무리하고 제출했을 때 2/3 정도의 테스트 케이스가 실패해서 다시 흐름을 살펴봐야 했다. 막상 마지막에 다 정리하고 나니 코드는 간단했지만 도달하는 과정까지 여러 과정을 거치다보니 생각보다는 까다롭게 느껴졌다. 그래도 최종적으로는 일단 주어진 테스트.. 2022. 5. 31.
2022 NHN 게임 개발자 채용 코딩테스트 후기 총 180분 동안 4문제를 푸는 시험이었다. 4번 문제 빼고 3솔했다. 단톡방을 보니 4번 문제가 변별력이 있는 문제였다고 생각한다. 4번 문제 푸신 분들도 종종 있었고, 아니면 나같이 4번 문제빼고 3솔 하신 분들이 많았다. 1번 문제 간단한 구현 문제였다. 여러 라운드에서 어떤 조건에 맞는 라운드가 몇 번인지 리턴하게끔 구현해야 했다. 조건에 맞게 여러 반복문을 작성했는데 생각했던 대로 작동하지 않았다. 급하게 작성하다보니 자꾸 한, 두 조건을 빼먹었다. 다 적었다고 생각하고 제출했는데 몇몇 테스트 케이스가 자꾸 실패하는 거였다. 일단 큰 흐름은 다 구현했기 때문에 다른 문제 먼저 풀고서 다시 와서 살펴보기로 했다. 돌아와서 다시 살펴보는데 아무리 봐도 틀린 부분이 없었다. 작성한 코드를 읽고 아무리.. 2022. 5. 29.
[LINE] 2022 SUMMER LINE 채용 연계형 INTERNSHIP 코딩테스트 후기 총 120분에 3문제를 푸는 테스트였다. 단톡방들 보니 역시 다 푼 분들이 많았다. 나와 같이 2솔이신 분들도 많긴 해서 조금은 위안이 됐다. 1번 문제 20분 정도 걸렸다. 문자열을 가공한 후 Map, Set 등 다양한 컬렉션 프레임워크를 사용해서 원하는 값을 뽑아내면 되는 문제여서 금방 풀었다. 2번 문제 40분 정도 걸렸다. 처음에 dfs가 떠올랐는데 조건 범위가 너무 커서 그리디 쪽으로 고민해보다가 dp 쪽으로 접근해보니 문제를 정형화할 수 있었다. 첫 요소부터 차근차근 적어보니 공통된 규칙이 있어 점화식을 세울 수 있었다. 초반에 고민한 시간은 길었는데 막상 정리한 코드는 굉장히 간단했다. dp라고 떠올리는 것과 규칙을 찾는 것이 쉽지 않았다. 3번 문제 40분 넘게 고민하다가 못 풀었다. 다양.. 2022. 5. 28.
2022 카카오페이 신입 서버 개발자 코테 후기 자료구조/알고리즘 3문제, SQL 2문제가 출제되었다. 전체적인 느낌은 생각보다 할만했다! 물론 한 문제는 큰 틀은 감을 잡을 듯 했지만 진행하지 못해서 아쉽지만 나머지는 고민한 대로 해결할 수 있었다. 그리고 외부 복사/붙여넣기가 되지 않아서 자료구조/알고리즘 문제는 옮겨적느라 한 문제당 10분 정도 더 소요되었다. 첫 번째 문제는 여러 조건을 따지기 위해 필요한 필드를 가진 지원자 클래스를 새로 만들고, 이를 담는 List와 PriorityQueue를 사용해 해결했다. 지원자 정보를 담은 객체를 생성해 list에 담고, 조건에 해당하는 지원자를 PriorityQueue에 담아 순서대로 poll하면서 순서를 매겼다. 문제에 주어진 조건대로 PriorityQueue에서 poll 할 수 있도록 Priori.. 2022. 5. 19.
2022 그렙 개발자 채용 챌린지 코테 후기 총 6문제가 출제됐다. 알고리즘 4문제, SQL 2문제 먼저 SQL문제는 두 문제다 쉬운 편이었다. 첫 번째 SQL문제는 서브쿼리를 써서 원하는 평균값을 구하고 해당 값을 WHERE절에 넣어 원하는 답을 얻었다. 두 번째 SQL문제는 어떤 한 열의 값에 따른 순위를 매겨야 했다. MySQL에 여러 Rank function이 있는데 그 중 같은 값에 대해서 같은 순위를 주고, 다음 순위에 대해 바로 다음 숫자가 나오는 (2위가 2명이라면 다음 사람은 4위가 아닌 3위) DENSE_RANK() OVER() 함수를 사용했다. 첫 번째 알고리즘 문제는 규칙을 금방 찾아서 20분 정도 걸려 풀었다. 전광판의 시작과 끝에 해당하는 포인터를 양 쪽에 두었다. 그리고 처음 주어진 문자열은 앞에 전광판 길이만큼 빈 칸을.. 2022. 5. 15.
2022 Summer Coding - 여름방학 스타트업 인턴 프로그램 코테 후기 알고리즘/자료구조 3문제, SQL 1문제가 나왔다. (곧 프로그래머스에 문제가 올라올 듯 싶다.) 1번 문제는 처음에 문제 읽고 써내려가다가 생각보다 조건이 조금 까다롭다고 생각이 들었다. 기본적인 틀만 잡아놓고 다른 문제 보고서 마무리 해야겠다고 생각했다. 3번 문제는 조건 자체가 까다롭진 않았다. 흐름이 문제에 자세하게 써있었기 때문에 하나하나 흐름을 잡아갔다. 좀 더 깔끔하게 코드가 정리될 듯 보였지만, 일단은 알고리즘이 맞는지, 적절한 자료구조를 사용했는지부터 확인하고 싶었다. for문으로 묶이지 않아서 일일이 나열하고, 중복된 코드도 더러 있었지만 처음엔 신경쓰지 않았다. 일단 풀어놓고, 다른 문제 보고서 수정하고자 했다. (실제로는 시간이 없어서 그대로... 제출했지만^^) 4번 문제는 SQL.. 2022. 5. 9.

티스토리툴바