당신의 취업이 성공할 때까지 같이 하겠습니다!
  • 홈
  • 태그
  • 방명록
    • 분류 전체보기 (35)
      • 취업 길잡이 Coy 소식 (6)
      • 신입 개발자 취업 칼럼 (15)
        • 취업 칼럼 (7)
        • 면접 칼럼 (8)
      • 알고리즘 문제풀이 (1)
      • 면접 질문 모음집 (0)
      • [2단계] CS 개념 지식 모음집 (4)
        • 운영체제 (1)
        • 네트워크 (2)
      • [3단계] CS 질문 & 대답 요약 정리집 (5)
        • DB (1)
        • 운영체제 (1)
        • 네트워크 (1)
        • 자료구조 & 알고리즘 (1)
      • [패캠 IT 취업 전자책 안내] (1)
      • [IT 개발자 면접 백서 전자책 안내] (3)
  • 글작성
  • 방명록
  • 환경설정
  • 메뉴 닫기
[3단계] CS 질문 & 대답 요약 정리집/자료구조 & 알고리즘 검색 결과
1 개의 검색 결과가 있습니다.
[3단계] CS 질문 & 대답 요약 정리집/자료구조 & 알고리즘

자료구조 & 알고리즘 면접 요약 노트 - 1

Q1. 스택과 큐에 대해 설명해주세요 A1. 스택은 LIFO 구조이며, 큐는 FIFO 구조입니다. LIFO 구조는 마지막에 들어온 데이터가 가장 먼저 나오는 구조입니다 FIFO 구조는 처음에 들어온 데이터가 가장 먼저 나오는 구조입니다 Q2. 배열과 링크드 리스트의 차이점에 대해서 설명해주세요 A2. 배열과 링크드리스트에서 가장 큰 차이점을 보이는 부분은 검색과 삽입/삭제 연산입니다 검색에선 배열은 인덱스를 통해 바로 찾을 수 있으므로 O(1)의 시간복잡도를 가집니다. 그러나 링크드리스트는 찾는 노드까지 순차적으로 찾아 들어가야하므로 O(n)의 시간복잡도를 가집니다. 삽입/삭제에선 배열은 메모리 위치가 연속적이고 고정되어 있기 때문에 많은 시간이 소요되는 반면 링크드리스트는 삭제 시 이전 노드의 메모리 ..

2022. 6. 4. 20:08
  • «
  • 1
  • »

프로필

  • 취업 길잡이 Coy(코이)

    • - 쉽고 빠르게 개발자 취업하자!
    • - 문의: jek300300@gmail.com
    • - 서비스: link.inpock.co.kr/dev_coy

전체 카테고리

  • 분류 전체보기 (35)
    • 취업 길잡이 Coy 소식 (6)
    • 신입 개발자 취업 칼럼 (15)
      • 취업 칼럼 (7)
      • 면접 칼럼 (8)
    • 알고리즘 문제풀이 (1)
    • 면접 질문 모음집 (0)
    • [2단계] CS 개념 지식 모음집 (4)
      • 운영체제 (1)
      • 네트워크 (2)
    • [3단계] CS 질문 & 대답 요약 정리집 (5)
      • DB (1)
      • 운영체제 (1)
      • 네트워크 (1)
      • 자료구조 & 알고리즘 (1)
    • [패캠 IT 취업 전자책 안내] (1)
    • [IT 개발자 면접 백서 전자책 안내] (3)
Powered by Privatenote Copyright © 당신의 취업이 성공할 때까지 같이 하겠습니다! All rights reserved. TistoryWhaleSkin3.4

티스토리툴바