잡담
-
SSAFY vs 부스트캠프(AI tech)잡담 2021. 12. 30. 12:46
반도체를 공부하다 IT로 진로를 변경한 지 이제 딱 반년이 됐다. 처음 IT로 가겠다고 마음 먹은 뒤 첫 목표가 싸피여서 싸피 7기를 지원했다. 싸피는 자기소개서 -> 수리 추론 + CT(Computer Thinking) -> 면접 으로 진행된다. 수리추론과 CT는 평소에 자신 있는 부분이라서 준비한 건 딱히 없고, 면접은 스터디를 따로 구해서 진행하였다. 하반기에 모든 면접을 떨어졌기 때문에 이번에도 떨어지면 멘탈적으로 힘들것 같았다. 물론, 프로젝트 경험때문에 떨어졌을 거라고 생각은 되지만 연달아 떨어지다보니 내 인성에 문제가 있나 하고 생각한 적도 있다. 여튼 면접까지 원활하게? 진행했다. PT 면접도 미리 생각했었던 아이디어를 사용할 수 있는 주제가 나와서 진짜.. 부담감 하나도 없이 했고, 인성..
-
네이버 부스트캠프(Ai tech) 코딩테스트(2차) 후기잡담/코테리뷰 2021. 12. 18. 15:46
따끈따끈 2차 후기 난이도 자체는 크게 어렵지 않았지만, 막히는 구간이 더러 있었다. 총 8문제 나왔고 합격 커트라인은 잘 모르겠지만, 기업 코딩테스트였다면 5~6 예상한다. 기업 코테가 아니니까 1~2문제정도 내려간다고 예상하면 될 듯 1번 : 단순 숫자계산인데, 어떻게 풀어야 하는지는 미리 설계하고 가야 쉽게 풀 수 있음 (실버3) 2번 : 문자열을 무한으로 발산했을때 같은 걸로 수렴하는지 판단하는 문제인데 상당히 쉬움, 나는 최소공배수로 풂(실버5) 3번 : 단순 구현 (실버4~5) 4번 : 이건 진짜 파이썬은 쉽게 풀 수 있는 문자열을 split을 통해서 나누는 문제 (파이썬 기준으로 실버2~3) 5번 : 하라는대로 하면 문제 없는 구현문제지만 combinations를 써야 하기 때문에 조금 까다..
-
네이버 부스트캠프(Ai tech) 코딩테스트(1차) 후기잡담/코테리뷰 2021. 12. 11. 10:54
어제 저녁에 오랜만에 코딩테스트를 봤다. 최근에 알고리즘 문제를 풀지 않아서, 살짝 걱정은 됐는데 1차라서 괜찮았던것 같다. 난이도는 백준 골드4~실버5까지 있었고 코딩테스트는 총 5문제로 진행되었다. 1번은 보자마자 어떤 방식으로 풀어야 할 지 생각났고, 단순 구현문제였다. (실버3) 2번은 다항식 연산 문제였는데 split을 통해서 문자열을 나누고 dictionary를 통해서 값을 저장해주었다. (실버1) 3번은 이차원 배열을 통한 단순 구현 (실버5) 4번은 수열에 관련된 문제였는데, 주어진 값이 너무 커서 당연히 이분탐색으로 풀어야지 하고 문제를 보았고, 예상 시간복잡도도 괜찮았는데 문제를 제출하고 나서 투포인터로 해야만 시간복잡도 통과가 될 것이라 확신했다. 100% 틀림.. (골드4) 거의 같..
-
우아한테크코스 코딩테스트 후기 [2021/11/06]잡담/코테리뷰 2021. 11. 7. 19:42
최근 면접 준비도 하고 결과 기다리느라 공부가 너무 안됐던 와중에 코딩테스트 시험을 보게 됐다. 캠도 키고, 신분증 검사도 하는 다른 코딩테스트와는 다르게 자유로운 상황에서 볼 수 있었다. 7문제를 4시간동안 풀어야 하는데 워낙 쉽다는 얘기가 많아서 딱히 긴장은 안됐다. 후기를 간략하게 해보자면 , 다른 사람들도 난이도에 대한 언급을 하길래 백준 기준으로 한번 써보겠다. 1번 : 3개의 변수의 최댓값을 구해서 푸는 간단한 구현 문제 (브론즈1) 2번 : 코딩테스트에서 대부분 등장하는 시간문제 풀이 시간을 분으로 바꿔서 풀면 단순 구현 (실버3~4) 3번 : 이것도 파이썬의 split을 이용한다면 쉽게 풀 수 있고 상당히 많이 나오는 문제 유형, 단순 구현 (실버4~5) 4번 : 구현문제인데 내가 조금 복..
-
LG 코딩테스트 후기잡담/코테리뷰 2021. 10. 23. 21:31
정처기 실기 시험을 본 후 처음으로 본 시험. 코딩테스트 실력은 크게 안바뀌니까 하루에 1~2문제 정도를 풀면서 감을 익혔다. 문제는 '적성'시험인데, 에듀윌에서 산 LG 적성고사 책을 풀면서 아~ 나는 생각보다 못하는구나 했다. 뭐 그렇게 준비를 하다가 오늘 코딩테스트와 인적성을 같이 봤는데 코딩테스트는 총 3시간 30분동안 4문제를 푸는 것이고, BFS도 아닌 DFS+구현이면 다 풀 수 있다. 4솔하는데 1시간 30분 정도 걸렸다. 적성은 진짜 에듀윌에서 본 모의고사보다 훠~얼~씬 쉽게 나와서 시간내에 다 풀기는 했다. 이제 결과만 기다리면 되는데, 다음주에 나올 게 많다보니 여러모로 기대가 된다.
-
SK C&C 코딩테스트 후기잡담/코테리뷰 2021. 10. 10. 13:33
진짜.. ㅠ 하.. 일단 리뷰 1번 배열을 두개로 나누어서 다시 재조합하는 문제였는데,, 너무 아쉽다. 중복조합이 아니라 그냥 같은 크기의 배열에 조합으로 풀었다면 경우의 수가 약 300 -> 20 으로 줄었을 텐데 20^n 하면 n이 5까지 괜찮을 것 같구, 그러면 모든 경우를 다 살펴볼 수 있었을 것 같다. BFS랑 구현 합치면 괜찮을듯 2번은 구현인데 조합을 곁들인.. 문제는 쉬워보였는데 생각보다 시간이 좀 걸린듯.. 3번 .. 1번 푸느라 시도도 못함 4번 SQL 문제인데 JOIN으로 테이블 두 개 비교해서 풀었다. 문제보고 쫄았는데 생각보다 쉬웠다. 2솔이라 광탈예정..
-
네이버 코딩테스트 후기잡담/코테리뷰 2021. 10. 9. 14:36
처음 본 네이버 코딩테스트 후기 저번 네이버 웹툰 코딩테스트에는 3문제 중 2문제를 50분동안 풀고 1시간 10분동안 마지막 한 문제를 이해조차 못해서 광탈 했었다. (+ 자소서를 너무 대충썼고 플젝경험도 없음) 그렇기 때문에 이번 코딩테스트는 전부 다 풀어서 플젝경험이나 자소서가 부실하더라도 붙고 싶었다. 총 4문제를 2시간동안 풀어야 했다. 난이도는 솔직히 케이스가 몇 개 없어서 잘 모르겠다. 1번은 완전탐색 2번은 deque를 사용한 빡구현 3번은 백준 N-Queen 문제랑 비슷한데 이번엔 한 점을 기준으로 한 거리로 풀었다. 4번은 어찌저찌 풀기는 했는데 유니온 파인드를 썼다면 더 깔끔하게 풀 수 있었다고 생각한다. 진짜 코딩테스트 보면서 처음으로 다 풀어봤고, 그게 네이버라서 기분이 너무 좋다...