반응형 { Tech Interview }/Data Structure & Algorithm2 [알고리즘] 알고리즘 면접 대비 코드가 많아 깃허브에 정리를 해두었다! https://github.com/LeeYongjun1030/Tech-Interview-Questions GitHub - LeeYongjun1030/Tech-Interview-Questions: tech interview questions tech interview questions. Contribute to LeeYongjun1030/Tech-Interview-Questions development by creating an account on GitHub. github.com 2021. 12. 15. [자료구조] 자료구조 면접 대비 Q) 배열이 무엇인가요? A) 배열은 값의 집합으로 구성되었고 인덱스로 식별됩니다. 데이터 조회에 O(1)시간이 소요됩니다. 동적 배열인 리스트의 경우 조회에는 마찬가지로 O(1)이 소요되나, 데이터의 삭제나 삽입은 O(n)이 소요됩니다. (shift 연산때문) Q) 연결리스트는 무엇인가요? A) 연결리스트는 데이터의 선형 집합이지만, 데이터의 순서가 메모리에 순차적으로 저장되지는 않습니다. 연결리스트의 삽입, 삭제는 배열보다 간단합니다. 처음이나 끝 지점에 노드를 추가하는 것은 O(1)에 가능합니다. 단, 특정 인덱스에 접근할 때는 순차 탐색을 해야하므로 O(n)시간이 소요됩니다. Q) 스택의 특징은 무엇인가요? A) 스택은 후입선출 구조의 자료구조입니다. 접시를 쌓는 것에 비유할 수 있습니다. pus.. 2021. 11. 20. 이전 1 다음 반응형