본문 바로가기

🗣️ 신입 인터뷰/자료구조

(2)

신입 개발자 기술면접 실전 기출 : 해시 면접관 : 해시 테이블에 대해서 설명해주시겠습니까? 나 : 해시 테이블은 연관배열 구조를 이용하여 Key에 Value를 저장하는 자료구조입니다. 면접관 : 연관배열이 뭔가요? 나 : 연관배열은 키 하나와 값 하나가 연관되어 있으며 키를 통해 연관되는 값을 알아낼 수 있는 자료구조를 의미합니다. 면접관 : 계속 설명해 보세요. 나 : 해시는 리소스를 포기하고 속도에 치중한 자료구조입니다. 특정 키 입력을 넣으면 해시 함수를 통해서 특정 연산을 통해 특정 값으로 변환시켜 줍니다. 면접관 : 특정 연산의 예를 간단히 들어주실래요? 나 : 예를 들어서 들어오는 Key값을 모두 100으로 나누는 연산을 한다면 110, 120, 130 이란 값이 들어올 때 10,20,30으로 변환시켜줍니다. 면접관 : 리소스를 포..

신입 개발자 기술면접 : 자료구조 01 이론 [자료구조 02 코드] 포스트에서는 C++ 언어로 자료구조 관련 문제를 풀이해 봅니다. 🗣️ 배열과 연결 리스트의 차이점이 뭔지 아는대로 설명해주실래요? 배열과 연결 리스트는 데이터를 저장하기 위한 자료구조로, 데이터 저장 방식에 큰 차이가 있습니다. 배열은 연속된 메모리 공간에 데이터를 순차적으로 미리 할당된 크기만큼 저장합니다. 그래서 특정 인덱스의 데이터에 즉시 접근 (random access `O(1)`) 할 수 있어서 읽는 속도가 빠릅니다. 하지만 데이터 삭제 또는 삽입 시 요소들의 인덱스를 수정해야 해서 비교적 시간이 오래 걸립니다. 반면에 연결리스트는 노드를 이용해 메모리 공간에 데이터를 불연속적으로 저장하여 논리적 연속성을 보장합니다. 각 노드는 데이터와 다음 노드의 주소 값을 저장하고 있..

이전 1 다음

티스토리툴바