[Record] ICT 학점연계 인턴쉽 2 - 코딩테스트

2월 15일 10시에 서류마감하고 코딩테스트 실시를 희망하는 기업에 지원했으면 메일로 링크를 보내준다.

(지원한 3곳 모두 코딩테스트를 보는 회사였음)

2시 전에 코딩테스트를 볼 수 있는 페이지를 메일로 보내주는데 그 전에 해커랭크에 들어가서 몇 개 풀어보는 것도 괜찮은 거 같고

보내주는 샘플 테스트 들어가면 간단한 문제 3개정도 있는데 그것만 풀어봐도 될 것 같다.

샘플 테스트

문제는 5개만 풀면 된다. 12시간 주어진다고해서 여유롭게 풀었고 한 4시간 정도 걸렸던 거 같다. 5문제 중에 1, 2, 3번 문제는 다 풀고 4번에서 타임 아웃 2개, 5번에서는 이유모를 런타임 에러 1개가 나왔다. 월요일에 시험 봤는데 수요일 오후에 결과가 나왔고 그 사이에 1군데 면접보고 왔다. 코딩테스트가 엄청 필요하거나 그런 것 같진 않고, 그냥 확인용 정도 인 것 같다. ( 사실 잘 모르겠음 처름 면접본 곳은 신경쓰는 느낌이 아니었음 ). 

 

첫번째 문제는 연결리스트 문제 였는데 파이썬으로 연결리스트를 써 본 적이 없어서 조금 당황스럽긴 했다. 근데 뭐 이리저리 써보니까 금방 풀 수 있었고, 2진수를 10진수로 바꾸는 문제라서 어렵진 않았다. 

 

두번째 문제는 anagrams,,? 암튼 같은 철자로 이루어져 있지만 순서만 다른 단어를 찾고 첫번째로 나온 단어를 return하는 문제였는데 어떻게 풀까 하다가 처음엔 삼중포문까지 갔다가 오우 이건 아닌 거 같아서 정렬해서 풀었더니 풀렸다.

 

세번째 문제는 조금 애 먹었다 숫자 n을 받고 n개만큼의 숫자를 받은 다음에 뭐 조합 찾는  거 였는데, 생각해내는게 좀 까다로웠다. 솔직히 못 풀 줄 알았는데 풀었다

 

네번째 문제는 시간 초과 날 거 알고 푼 코드였는데 문제 이해하는 것도 오래걸렸다,,휴,, 설명하기 어려우니까 패스 무려 3중 반복문,, 2개가 타임아웃이 나오는게 정상이지,,

 

마지막 문제는 0과 1로 이루어진 행렬에서 1이 있는 곳으로만 지나다닐 수 있는데 가능한 경로가 총 몇개인지 세는 문제였다. (아오 설명을 왜 이렇게 못하지,,?) 암튼 전에 dfs 문제 풀면서 풀었던 문제라 어렵지 않게 풀었다. 근데 dfs로 풀지는 않았음 ㅇㅁㅇ

 

아무튼 코딩 테스트가 엄청 어렵거나 그런건 아니지만 평소에 공부했던 게 아니면 좀 더 오래걸렸겠다,, 싶었다 일단 코딩테스트 후기 끝 첫번째 면접 후기도 써야겠다