필기 전형
필기 전형에는 LG way fit, 코딩테스트를 본다.
LG Way Fit
인적성 검사 결과를 1년이나 가지고 있는줄 몰랐다.. 작년 유플러스 시험볼때 가뜩이나 무참히 망쳤는데.. 이걸 다시 쓰다니 ㅠㅠ 코테를 엄청 잘보지 않는 이상 괜찮을까??
이번에 20문제에 20분으로 바뀌었다는데.. SKCT 보다 더 어려웠다는 후기가 들린다. 오히려 좋을지도??
코딩테스트
- Set 을 사용한 일반 구현 문제 (실5)
- 두가지 정수를 곱한 후 그 값이 곱한 두가지 값이 포함이 되어있는지? 에 대한 문제였다. 그냥 문자열로 바꾸고 set에 모든 경우의 수를 넣은 후 사이즈를 출력했다.
- 시뮬레이션 (실2)
- 관람차를 타는 문제. 몇 초동안 기구를 타고싶어하는 사람들과 그 사람들이 관람차 다 타고 내려왔을 때 시간을 구하는 문제.
- 삼성 시뮬레이션으로 단련된 나의 실력 덕분에 무난히 풀 수 있었다.
- DFS + dijkstra (골4)
- 노드간 간선을 만들고, 조건을 만족하는 노드를 찾은 후 그 위치에서 처음 위치로 가장 빠르게 돌아오는 최단시간
- 조건을 만족하는 노드 찾기 - dfs
- 찾은 노드에서 되돌아오기 - dijkstra
후기
전체적인 문제 난이도가 평이했다. 1,2 번 40분 정도 풀었고, 나머지 1시간 20분은 3번 문제에 투자했다. 평소에 다익스트라 알고리즘 자꾸 까먹어서 시험 보기 전날 몇문제 풀었는데 3번 문제가 나와서 너무 반가웠다.. 그래도 알고리즘을 정확히 기억 못해서 몇번 애먹었지만 dfs와 다익스트라를 결합하니 테스트케이스에 통과했다. 스몰케이스도 넣어가면서 정확성을 확인했는데 라지 케이스에서는 어떻게 될지 모르겠다.
예상결과 : 3솔
'Recruit' 카테고리의 다른 글
[2024 하반기] 신한카드 ICT 1차 면접 후기 (6) | 2024.10.20 |
---|---|
[2024 하반기] 신한카드 ict 개발 인적성검사 + 코딩테스트 후기 (4) | 2024.10.06 |
2024 상반기 지원 회고 (5) | 2024.07.03 |
SSAFY 12기 합격후기 (4) | 2024.06.27 |
2024 상반기 현대캐피탈 인적성 후기 (6) | 2024.05.25 |