Go 주니어 코딩 기술면접

먼저 strings 패키지의 ToLower를 사용해 모든 문자를 소문자로 변환하고, unicode.IsLetter나 정규식으로 알파벳만 추출합니다. 양 끝에서 시작하는 두 포인터를 사용해 중앙으로 이동하며 문자를 비교하는 투 포인터 기법을 사용합니다. 모든 문자가 일치하면 true를 반환하고, 하나라도 다르면 false를 반환합니다. 시간복잡도는 O(n)이며, 공간복잡도는 정제된 문자열을 저장하므로 O(n)입니다.

두 개의 빈 슬라이스를 생성하고 원본을 순회하며 각 요소를 모듈로 연산(% 2)으로 판별해 해당 슬라이스에 append합니다. 성능 최적화를 위해 make로 슬라이스를 생성할 때 적절한 용량(capacity)을 미리 할당하면 재할당 횟수를 줄일 수 있습니다. append 사용 시 용량 초과로 인한 재할당이 발생하면 기존 배열이 복사되므로, 예상 크기를 알 수 있다면 make([]int, 0, estimatedCap) 형태로 초기화하는 것이 좋습니다. 시간복잡도는 O(n)입니다.

map 방식은 각 문자의 출현 빈도를 map[rune]int에 저장하고 비교합니다. 첫 번째 문자열을 순회하며 카운트를 증가시키고, 두 번째 문자열을 순회하며 카운트를 감소시켜 최종적으로 모든 값이 0인지 확인합니다. 시간복잡도는 O(n)입니다. sorting 방식은 두 문자열을 rune 슬라이스로 변환 후 정렬하여 비교하며, 시간복잡도는 O(n log n)입니다. map 방식이 더 효율적이지만 추가 공간이 필요하고, sorting 방식은 구현이 간단하지만 느립니다.

재귀 방식은 코드가 직관적이고 수학적 정의와 유사하지만, 중복 계산으로 인해 시간복잡도가 O(2^n)으로 매우 비효율적이며 스택 오버플로우 위험이 있습니다. 반복문 방식은 두 변수로 이전 값들을 추적하며 O(n) 시간복잡도와 O(1) 공간복잡도로 효율적입니다. 실무에서는 반복문 방식을 선호하며, 재귀가 필요하다면 메모이제이션(동적 프로그래밍)을 적용해 O(n)으로 개선해야 합니다. Go는 꼬리 재귀 최적화를 지원하지 않으므로 깊은 재귀는 피해야 합니다.

작업을 담을 job channel과 결과를 담을 result channel을 생성하고, 지정된 수만큼 worker goroutine을 시작합니다. 각 worker는 job channel에서 URL을 받아 http.Client의 Timeout을 설정해 요청하고 결과를 result channel로 전송합니다. main goroutine에서는 모든 URL을 job channel에 전송한 후 close하고, sync.WaitGroup이나 결과 개수를 세어 모든 작업 완료를 대기합니다. context.WithTimeout을 사용해 전체 작업에 타임아웃을 적용하고, 각 결과는 데이터와 에러를 함께 담는 구조체로 반환해 에러를 처리합니다. worker 수를 제한함으로써 과도한 동시 연결을 방지합니다.