전체 글

[면접총정리] 신입 개발자 인터뷰 대비 총정리 자료 - ④ 네트워크

🧑🏻‍💻 글을 시작하기에 앞서.. - 신입 개발자 인터뷰에서 자주 나오는 질문을 모아 한 번에 정리한 포스트입니다. - 신입 개발자 기술면접을 준비하는 사람으로, 정확하지 않은 정보가 포함될 수 있습니다. 더 올바른 답을 알고 있다면 댓글로 남겨주시면 반영하도록 하겠습니다. - 필자는 Java 기반의 백엔드 엔지니어를 목표로 하고 있습니다. 따라서 글 내부에 Java 혹은 백엔드 관련 용어가 나올 수 있습니다. Java를 사용하지 않는다면, 자신의 직무 언어 및 프레임워크 관점에서 문제를 해결해보는 것을 추천합니다. 🧑🏻‍💻 네트워크 면접 질문 💡 1. OSI 7 Layer의 각 계층에 대해 설명해주세요. 더보기 7계층 (Application Layer, 응용계층) : 최종 목적지로 응용 프로그램과 연관..

[면접총정리] 신입 개발자 인터뷰 대비 총정리 자료 - ③ 데이터베이스

🧑🏻‍💻 글을 시작하기에 앞서.. - 신입 개발자 인터뷰에서 자주 나오는 질문을 모아 한 번에 정리한 포스트입니다. - 신입 개발자 기술면접을 준비하는 사람으로, 정확하지 않은 정보가 포함될 수 있습니다. 더 올바른 답을 알고 있다면 댓글로 남겨주시면 반영하도록 하겠습니다. - 필자는 Java 기반의 백엔드 엔지니어를 목표로 하고 있습니다. 따라서 글 내부에 Java 혹은 백엔드 관련 용어가 나올 수 있습니다. Java를 사용하지 않는다면, 자신의 직무 언어 및 프레임워크 관점에서 문제를 해결해보는 것을 추천합니다. 🧑🏻‍💻 데이터베이스 면접 질문 💡 1. DBMS가 무엇인지, DB를 사용하는 이유에 대해 설명해주시겠어요? 더보기 DBMS(Database Management System)는 데이터베이스 ..

[면접총정리] 신입 개발자 인터뷰 대비 체크리스트 - ⓪ 체크리스트

🏝 면접 전 체크리스트 📃 1. 자료구조 Array, ArrayList, LinkedList의 차이를 알고, 직무 언어로 모듈 없이 구현할 수 있다. Stack과 Queue에 대해 알고, 차이를 설명할 수 있다. 직무 언어로 모듈 없이 구현할 수 있다. Tree와 Heap의 구조에 대해 알고, 설명할 수 있다. 직무 언어로 모듈 없이 구현할 수 있다. Tree의 전위, 중위, 후위 순회 시 출력되는 노드 순서를 말할 수 있다. 트리 구현부터 순회 메소드까지 직무 언어로 모듈 없이 구현할 수 있다. 우선순위 큐에 대해 설명할 수 있다. 해쉬 테이블과 시간 복잡도에 대해 설명할 수 있다. 내부 구조에 대해 설명할 수 있다. 이진 탐색 트리에 대해 설명할 수 있다. 특정한 상황이 주어졌을 때, 어떤 자료구조를..

[자료구조] Priority Queue (우선순위 큐) 인터뷰 대비

💡 1. 우선순위 큐(Priority Queue)란? 우선 '큐'는 선입선출의 구조를 가진 선형 자료구조이다. 큐에 들어온 순서를 우선순위로 갖는 큐인 것이다. 우선순위 큐는 일반적으로 먼저 들어온 순서대로 빠져나오는 것이 아니라, 큐 내부의 원소 중 가장 우선순위가 가장 높은 요소부터 빠져 나오는 큐를 의미한다. 💡 2. 우선순위 큐를 구현하는 방법 우선순위 큐를 구현하는 방법은 세 가지이다. 각각 배열(Array), 연결리스트(LinkedList), 힙(Heap)을 사용하는 방법인데 그 중 일반적으로 우선순위 큐를 구현하는 방법은 Heap을 사용하는 방식이다. 왜 우선순위 큐를 구현할 때 Heap을 사용하는 지는 바로 시간복잡도에 있다. 다음은 각각의 자료구조를 사용해 우선순위 큐를 구현하는 방법이다..

[자료구조] Stack과 Queue의 비교 (인터뷰 대비)

💡 1. Stack(스택)이란? 1. 스택 : Stack은 먼저 들어간 요소가 가장 나중에 나오게 되는 선입후출(LIFO, Last In First Out)의 구조를 가진 선형 자료구조이다. 2. 구현 : Stack을 구현할 때는, 원소를 제거해야 하는 ArrayList보다는 index를 조정하고, 초기화 하는 방식과 함께 Array를 사용하는 것이 유리하다. 3. 주요 연산 : 1. push(삽입) : Stack에 새로운 item을 추가한다. 2. pop(삭제) : 가장 위에 있는 요소를 return하고, Stack에서 해당 요소를 제거한다. 3. peek(최상단 아이템 반환) : 가장 위에 있는 요소를 return 한다. pop과는 다르게 스택에서 해당 요소를 제거하지 않는다. + top : 가장 위..

[자료구조] Array와 LinkedList의 차이 (인터뷰 대비)

💡 1. Array(배열), Array VS ArrayList 1. 배열 : 배열은 순차적으로 데이터를 저장하는 자료구조이다. 2.크기 : 배열의 크기는 고정길이이므로, 추가적으로 늘릴 수 없다. Array는 초기화 시 메모리에 할당되게 된다. 3. 장점 : 데이터의 순서가 있기 때문에, 0부터 시작하는 index가 존재하며, 이 index를 활용해 특정 요소에 대해 접근이 가능하며 조작이 가능한 것이 장점이다. 4. 단점 : 데이터의 삽입이나 삭제가 중간에서 이뤄지는 경우, 그 뒤의 모든 요소를 한 칸 앞 당기거나, 밀어줘야 하는 소요가 있으므로 속도적 비용이 요구된다. O(N) 5. 사용하면 좋은 경우 : 순서를 보장해줘야 하는 데이터에 대해 사용하면 좋다. index가 의미를 내포할 수 있는 데이터..

[프로그래머스] 연속 부분 수열 합의 개수 (level2, python)

🏝 문제 설명 철호는 수열을 가지고 놀기 좋아합니다. 어느 날 철호는 어떤 자연수로 이루어진 원형 수열의 연속하는 부분 수열의 합으로 만들 수 있는 수가 모두 몇 가지인지 알아보고 싶어졌습니다. 원형 수열이란 일반적인 수열에서 처음과 끝이 연결된 형태의 수열을 말합니다. 예를 들어 수열 [7, 9, 1, 1, 4] 로 원형 수열을 만들면 다음과 같습니다. 원형 수열은 처음과 끝이 연결되어 끊기는 부분이 없기 때문에 연속하는 부분 수열도 일반적인 수열보다 많아집니다. 원형 수열의 모든 원소 elements가 순서대로 주어질 때, 원형 수열의 연속 부분 수열 합으로 만들 수 있는 수의 개수를 return 하도록 solution 함수를 완성해주세요. 제한사항 3 ≤ elements의 길이 ≤ 1,000 1 ≤..

[프로그래머스] 도둑질 (level4, python)

🏝 문제 설명 도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다. 각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 두 집을 털면 경보가 울립니다. 각 집에 있는 돈이 담긴 배열 money가 주어질 때, 도둑이 훔칠 수 있는 돈의 최댓값을 return 하도록 solution 함수를 작성하세요. 제한사항 이 마을에 있는 집은 3개 이상 1,000,000개 이하입니다. money 배열의 각 원소는 0 이상 1,000 이하인 정수입니다. 입출력 예 [1, 2, 3, 1] 4 🏝 풀이 코드 def solution(money): answer = 0 if len(money) == 1: return money.pop() size = ..