컴퓨터 사이언스
-
[CS] 신입 개발자 기술면접 질문 - 자료구조 편IT Study/컴퓨터 기초 2023. 9. 29. 14:02
기술면접 질문 "자료구조 편" 시작합니다 :) ! 시간 복잡도는 알고리즘에서 더 자세히 다루겠습니다. (ㅎㅎ) 0. 시간 복잡도가 무엇인가요? 시간 복잡도는 입력한 데이터의 크기에 따라 실행 시간이 어떻게 증가하는지를 설명하는 개념입니다. *빅오 표기법 O(1) 상수 시간 복잡도 입력 크기 무관하게 일정한 실행 시간 O(log n) 로그 시간 복잡도 입력 크기에 따라 로그 정도로 증가하는 실행 시간 O(n) 선형 시간 복잡도 입력 크기에 비례하여 증가하는 실행 시간 O(n^2) 제곱 시간 복잡도 입력 크기에 제곱에 비례하여 증가하는 실행 시간 1. 선형 자료구조에 대해 아는 대로 설명해 주세요. 선형 자료구조란 데이터를 일렬로 나열한 구조로, 주로 배열과 연결 리스트가 대표적인 선형 자료구조로 사용됩니다..
-
[CS] 신입 개발자 기술면접 질문 - 네트워크 편IT Study/컴퓨터 기초 2023. 9. 18. 21:49
안녕하세요, Three입니다. 네이버클라우드 캠프를 마치고 취준생이 되며, 기술 면접에 대비하기 위해 CS를 다시 공부하려고 합니다. 함께 하는 동료가 공부법으로 "내 언어로 만들어 기억하기"를 추천하더라고요. 이를 수행하는 과정에 대해 블로그 글로 남겨보려고 합니다 :) 1. 네트워크가 뭐예요? 컴퓨터 네트워크란 컴퓨터 간에 케이블, 전파와 같은 수단을 통해 연결하고 데이터를 주고받을 수 있는 상태를 의미합니다. 그 종류로는 작은 규모의 LAN, 대규모 네트워크인 WAN 그리고 LAN, WAN을 연결한 인터넷이 있습니다. 2. HTTP 프로토콜에 대해 설명해 주세요. HTTP 프로토콜이란 웹 브라우저와 웹 서버가 대화하는 방법을 정한 규칙입니다. 이를 통해 웹 페이지를 요청하고 받아올 수 있습니다. 2..