[면접 합격자료] 현대모비스 SW개발자-알고리즘(AI)-전장 합격 문항 기출 최종합격

1. 알고리즘 문제 해결 능력을 평가하기 위해, 두 정수 배열이 주어졌을 때 교집합을 찾는 방법을 설명하세요.

두 정수 배열의 교집합을 찾기 위해 일반적으로 두 가지 방법을 사용합니다. 첫째, 해시셋(HashSet)을 활용하는 방식입니다. 두 배열을 각각 해시셋으로 만든 후, 한 배열의 원소를 기준으로 다른 배열에 존재하는지 검증하면 됩니다. 이 방법은 시간 복잡도가 평균적으로 O(n + m)으로 효율적이며, 배열 크기 n과 m이 각각 10만 이상일 때도 빠른 처리 속도를 보장합니다. 둘째는 정렬 후 두 포인터를 사용하는 방법입니다. 두 배열을 각각 정렬한 후, 포인터를 각각 두고 비교하며 공통 원소를 찾아내는 방식을 적용합니다. 이 경우 시간 복잡도는 정렬에 따른 O(n log n + m log m)이고, 정렬 후 한 번씩 비교하며 교집합을 도출할 수 있어 실무에서는 데이터 크기와 상황에 따라 적합한 방법을 선택합니다. 실제 프로젝트에서는 대용량 데이터 처리 시 해시셋 방식을 선호하며, Python 기준으로는 set 자료형을 활용하여 교집합을 구하는 것이 간편하고 성능도 우수하여 수백만 건 데이터에서도 평균 0. 1초 내로 결과를 도출할 수 있습니다. 이렇게 두 방…