자료구조 면접질문
자료구조와 알고리즘에 대해 설명하시오 자료구조는 데이터를 원하는 규칙, 목적에 맞게 저장하기 위한 구조이고 알고리즘은 자료구조에 쌓인 데이터를 활용해 어떠한 문제를 해결하기 위한 여러 동작들의 모임이다. 도서관에서 책장이 자료구조라면 특정 책을 찾는 방법이 알고리즘이다. 해시 테이블에 대해 설명하시오 해시 테이블은 자료를 쉽고 빠르게 저장할 수 있고 key-value를 대응시켜 자료를 얻을 수 잇다. 효율적인 탐색을 위한 자료구조이며 쉽게 접할 수 있는 예로는 자바스크립트의 객체, local, session Storage가 있다. 해시 테이블에서 가장 중요한 부분은 해시 함수인데 해시 함수는 특정 키를 자료를 저장하는 배열의 인덱스로 변환한다. 좋은 해시 함수가 되기 위해서는 결정성, 효율성, 균일한 분..
cs/자료구조
2021. 3. 27. 00:35
공지사항