목록전체 글 (95)
서랍장
관련 글이나 자료가 매우 적은 SK 하이닉스 IT 직무 채용 후기이기에 조금이나마 도움이 되고자 면접 후기를 적으려고 합니다.2021 하반기 코딩테스트가 끝난 후 1~2주 후에 최종면접을 진행합니다. 4~5 : 1로 되어있으며 비대면으로서 시간은 30분정도로 잡혀있습니다. 다른 지원자분들의 이야기를 들어봤을 때 보통 15~20분만에 끝나는 것 같습니다.여튼 저는 15분의 짧은 시간동안 면접을 진행하였습니다. 받은 질문은 크게 다음과 같습니다.- 인턴 경험 관련 질문- 프로젝트 관련 질문- 인성질문 대다수 (갈등 상황 위주)- 반도체 쪽 관련 경험이 있냐아무래도 15분의 짧은 시간이라 그런지 많은 질문이 나오지는 않습니다. 개인적으로 마지막 반도체쪽 관련 경험이 없어서 해당 질문에서 없다는 답..
2021 하반기 SK 하이닉스 IT직무 채용 면접 프로세스를 준비하면서 많은 자료가 없어 힘들었었습니다.때문에 이렇게 간단하게나마 정리하여 다른 분들에게 도움이 되고자 합니다. 서류 합격 후 코딩테스트를 준비하는 과정에서, 열심히 구글링 하게 되면 매우매우 쉽다는 후기를 찾아볼 수 있었습니다. 백준 플레티넘으로써 무난하게 풀 수 있겠지~ 라는 자신감을 가지고 코딩테스트를 진행하였습니다.허나 저는 개인적으로 생각보다 까다로운 문제였지 않았나 생각합니다. 바로바로 로직이 생각나지 않아 고민을 좀 많이 하였습니다. 물론 시험시간 10분 전에 일어나서 씻지도 않고 바로 문제를 풀어 그런 것일수도 있지만 약간의 생각이 필요한 그래프 탐색, 완전 탐색문제라 알고리즘 문제를 꽤 풀어보지 않았다면 까다롭지 않..
이전 2021 현대 IT&E 하반기 1차면접 후기에 이어 2차면접 후기도 써보려고 합니다.2차 면접의 경우 3대3 비대면으로 진행하였습니다. 1차랑 거의 비슷했지만 특이사항은 정장에 명찰을 착용해야하는 점이었습니다. 이 때 캠이 거울모드로 보일 수도 있고, 좌우반전으로 보일 수 있기 때문에 두 가지 버전의 이름표를 준비하는 것이 좋습니다. 저는 정자로 이름을 적고 뒤집어서 적힌 이름 그대로 따라 그리는(?!) 방식으로 두 가지 버전의 이름표를 준비했었습니다.위 처럼 준비한 후 주어진 링크에 들어가게 되면 30분 동안 면접이 진행되게 됩니다.면접 질문은 전형적인 인성질문이었습니다. - 자기소개 1분- 기술역량 소개하봐라- 신입사원이 되고난 후 어떤 노력을 할 것인지 3가지- 자신의 단점 3가지-..
예전 기억을 더듬어 2021 현대 IT&E 하반기 채용 과정에 대해 정리해보려고 합니다.일단 코딩테스트는 평이했던 걸로 기억합니다. 정확히 어떤 문제 였는지는 생각이 잘 나지 않지만 쉬운 구현 문제로써 빨리 풀었던 것 같네요. AI 인성 면접도 타 인성면접과 똑같아서 넘어가겠습니다.코딩테스트 이후 1차면접을 진행하는데 3:3 비대면 면접이었습니다. 처음 해보는 다대다 면접이라 긴장을 많이 한 상태로 준비를 했습니다.검색해보니 CS 는 그렇게 어렵게 물어보지 않는다고 해서 운영체제 / 데이터베이스 / 컴퓨터구조 / 네트워크 4개의 분야의 큼직큼직한 대표 문제 리스트업만 진행을 했고, 그 외에는 자소서에 적은 프로젝트 위주로 준비를 진행하였습니다.면접은 30분 동안 진행되었으며 처음에 주어진 링크를 ..
하반기 채용시즌을 끝맞추고 봤던 면접들을 정리하려 합니다. 순전히 제 기억에 의존한 정리이기에 참고만 해주시면 감사하겠습니다. (_ _) 2021년 8월 말 즈음 삼성 SDS 알고리즘 특강을 수강 완료한 이후에 티맥스그룹/통합 R&D 연구원 채용에 지원하였습니다. 나름대로 알고리즘 특강을 수료한 이후 삼성 SDS professional 역량 테스트도 땄겠다. 코딩 테스트에 대한 자부심이 있어 편하게 코딩테스트를 진행하였습니다. 코딩테스트에 대해 자세하게는 기억나지 않지만 "구현 + 시뮬레이션" 위주의 문제들이었습니다. (지금 와서 말하는 거지만 요즘 코딩 테스트들 대부분의 유형이 "구현 + 시뮬레이션"인 듯합니다. ) 차근차근 로직을 구현하면 풀리는 문제들로 제 개인적인 생각으로는 "골드 하위 ~ 실버 ..
2021 APC (아주대학교 프로그래밍) 대회 문제중 하나였다. 예전에 엘리베이터 관련 문제를 카카오 2차 기출에서 본 듯해서 그걸로 푸는건가? 했지만 해당 문제는 단지 dfs 탐색을 통해 일일이 체킹만 해주면 되는 문제이다. 다만 한가지 집고 넘어가야할 점이 있다. dfs 로 일일이 순회를 해주다가 해당 층에 사람이 없는 경우가 생기게 된다. 이렇게 되면 사람이 있는 층들 중에 한 곳으로 가야하는데 어떤 기준으로 갈 곳을 정해줄까? 에 대한 문제이다. 위상정렬 알고리즘에서 힌트를 가져왔다. 각 층을 원하는 사람의 수를 배열 하나 두어서 체킹해준 다음에 원하는 사람이 작은 층을 갈 곳으로 정하면 된다. 이렇게 되면 중간에 건너띄는 층 없이 모든 층을 깔끔하게 순회할 수 있기 때문이다. 이 점때문에 골드 ..
해당 문제는 아주대 프로그래밍 경시대회 div 1 문제 였다. 대회 때 문제를 보자마자 누적합이라는 걸 캐치한 뒤 빠르게 푼 기억이 있다. 일단 문제를 푸는 로직은 다음과 같다. 입력받는 스터디 시간들을 +1 -1 prefix 로직을 통해 체킹을 해준다. 체킹을 모두 완료한 뒤에 각각 시간대의 사람 수를 계산하고, 그 계산한 값으로 누적합 배열을 초기화해준다. 위 과정을 통해 누적합 배열을 초기화해주었다면 그 다음에는 m 만큼의 슬라이딩 윈도우를 만들어 O(N)의 복잡도로 가장 많은 사람들이 있는 시간 구역을 찾으면 끝이다. #include #include using namespace std; typedef long long LL; LL arr[200000]; LL cnt[200000]; LL sum[2..
간단한 BFS + 이분탐색 문제였다. 일단 입력 값을 보았을 때, node 의 개수가 10000개에 다리의 개수가 10만개이다. 때문에 전체를 다 탐색하게 되면 시간 초과가 발생할 수 있다. 때문에 다음과 같은 로직으로 푸는게 안전하다. 최소, 최대 cost 값을 찾은 다음에 이분탐색으로 적절한 cost 값을 찾는다. 각 cost 값 마다 bfs 를 통해 start - finish 경로가 있는지 확인한다. #include #include #include #include #include #include using namespace std; typedef pair pii; typedef long long ll; int check[100001]; int start, finished; vector v[10000..
시뮬레이션 + 백트래킹 문제이다. 1차적으로 궁수 3명을 N+1 번째 행에 3명을 조합의 경우의 수로 세워둔다. 그 다음 2차적으로 시간을 N까지 증가시키면서 적들을 아래 칸으로 한칸씩 움직이도록 한다. 3차적으로 한 칸씩 움직인 적들 중 각 궁수에게 가장 가까운, 거리가 같다면 제일 왼쪽에 있는 놈을 찾는 O(NlogN) 로직을 짜준다. 그 후 하나하나 죽이면서 죽는 놈들을 세어주면 된다. #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #define MAX_NUM 1000000009 using namespace std; typedef long long LL; typ..
해당 높이에 몇개의 장애물이 있는지 누적합을 사용하는 문제이다. +-prefix 를 사용하여 어디서부터 어디까지 +인지 체크해주면 간단하게 누적합을 구할 수 있으며, O(N)의 복잡도로 문제를 풀 수 있다. #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; int sum[500001]; int main() { int n, m, a, b, c; scanf("%d %d", &n, &m); for (int i = 1; i