민수

깊은 복사와 얕은 복사의 차이점을 설명해 주세요.

이벤트 루프에 대해 알고 있으신가요?

본인의 강점이 뭔가요?

`(`, `)`, `{`, `}`, `[`, `]` 문자로만 이루어진 문자열 `s` 가 주어집니다. 다음 조건을 **모두** 만족하면 유효한 문자열로 판단합니다. 1. 열린 괄호는 같은 종류의 괄호로 닫혀야 합니다. 2. 열린 괄호는 올바른 순서로 닫혀야 합니다. 3. 모든 닫는 괄호는 대응하는 같은 종류의 여는 괄호를 가져야 합니다. 문자열이 유효한지 판별하는 함수를 작성하세요. 빈 문자열은 유효한 것으로 간주합니다. ## 예시 1 ``` 입력: s = "()" 출력: true ``` ## 예시 2 ``` 입력: s = "()[]{}" 출력: true ``` ## 예시 3 ``` 입력: s = "(]" 출력: false 설명: 여는 괄호 ( 가 다른 종류의 괄호 ] 로 닫혔습니다. ``` ## 예시 4 ``` 입력: s = "([)]" 출력: false 설명: 괄호가 올바른 순서로 닫히지 않았습니다. ``` ## 예시 5 ``` 입력: s = "{[]}" 출력: true ``` ## 제약 조건 - 1 <= s.length <= 10^4 - `s` 는 괄호 문자 `()[]{}` 로만 구성됩니다. ## Follow-up - 어떤 자료구조를 사용했고, 그 자료구조를 선택한 이유는 무엇인가요? - 입력이 닫는 괄호로 시작하거나 여는 괄호가 끝까지 닫히지 않는 경우 등 엣지 케이스는 어떻게 처리했나요?

그래프에서 BFS와 DFS가 무엇인지 설명해주세요. 그리고 어떻게 구현할 수 있는지도 설명해주세요.

스택과 큐에 대해 설명해주세요.

일반 배열과, 링크드 리스트를 비교해 주세요.

본인이 주로 사용하고 있는 언어에선, 어떤 정렬 알고리즘을 사용하여 정렬 함수를 제공하고 있나요?

정렬해야 하는 데이터는 50G 인데, 메모리가 4G라면, 어떤 방식으로 정렬을 진행할 수 있을까요?

참조 지역성 측면에서 어떤 정렬 알고리즘이 효율적인지 설명해주세요.