본문 바로가기

전체 글126

[TIL - CS ] 면접을 위한 CS 공부 4편 - 자료구조와 알고리즘 - 🚌 2024년 11월 4일~ 2024년 11월 11일까지의 주제는 자료구조와 알고리즘이다. 💡 공통으로 준비한 질문1️⃣ 첫번째 접은 글은 내 말로 풀어쓴 정답2️⃣ 두번째 접은 글은 해석 또는 공부한 내용 또는 추가적으로 궁금한 내용 - 📗 자료 구조 편 - 1.  BST (Binary Search Tree)와 성능 개선 방법에 대해 설명해주세요. 더보기이진 탐색 트리란 ?이진 탐색 : 탐색에 소요되는 시간 복잡도는 O(logN), 삽입, 삭제 불가능연결 리스트 : 삽입, 삭제의 시간 복잡도는 O(1), 탐색 시간 복잡도 O(N)이 두 가지를 합하여 장점을 모두 얻는 것이진 탐색 트리의 특징각 노드의 자식이 2개 이하이다.각 노드의 왼쪽 자식은 부모보다 작고, 오른쪽 자식은 부모보다 크다.중복된 .. 2024. 11. 8.
[ TIL - 면접 ] 자소서 질문 대비 공부 2편 - 스프링 Bean Scope 편 - 🖋 내 포트폴리오 기반으로 들어올 질문에 대해 최종 합격을 위한 공부를 시작해보자 🔥 🚌 2024년 11월 04일~ 2024년 11월 10일까지의 주제는 Spring Bean Scope다. 💡 참고할 질문 형식1️⃣ 첫번째 접은 글은 내 말로 풀어쓴 정답2️⃣ 두번째 접은 글은 해석 또는 공부한 내용 또는 추가적으로 궁금한 내용 1. Bean에 대해서 설명해 주세요.더보기Bean이란?컨테이너 안에 들어있는 객체입니다. 필요할 때 컨테이너에서 가져와서 사용하며, @Bean을 사용하거나 xml  설정을 통해 일반 객체를 Bean으로 등록할 수 있고, Bean으로 등록된 객체는 쉽게 주입하여 사용 가능합니다.더보기1. 전체 흐름 [Spring] Bean Scope | 👨🏻‍💻 Tech Interv.. 2024. 11. 6.
[ TIL - CS ] 면접을 위한 CS 공부 3편 - 자료구조와 알고리즘 - 🚌 2024년 11월 4일~ 2024년 11월 11일까지의 주제는 자료구조와 알고리즘이다. 💡 공통으로 준비한 질문1️⃣ 첫번째 접은 글은 내 말로 풀어쓴 정답2️⃣ 두번째 접은 글은 해석 또는 공부한 내용 또는 추가적으로 궁금한 내용  - 📗 자료 구조 편 - 1. Array와 LinkedList의 차이점에 대해 설명해 주세요.더보기Array는 인덱스로 값을 찾는데 빠르지만, LinkedList는 값의 삽입과 삭제가 빠릅니다.또한, Array는 배열을 선언할 때 크기와 데이터 타입을 지정해야 하며, 중간에 데이터를 삽입하거나 삭제할 시 매우 비효율적입니다. LinkedList는 한 노드에 연결될 노드의 포인터 위치를 가리키는 방식으로 되어 있어 삽입과 삭제 시 주소값만 바꾸어 연결해주기 때문에 빠.. 2024. 11. 4.
[ TIL - CS ] 면접을 위한 CS 공부 2편 - 운영체제 - 🚌 2024년 10월 28일~ 2024년 11월 2일까지의 주제는 운영체제다. 💡 공통으로 준비한 질문1️⃣ 첫번째 접은 글은 내 말로 풀어쓴 정답2️⃣ 두번째 접은 글은 해석 또는 공부한 내용 또는 추가적으로 궁금한 내용 1. Blocking과 Non-Blocking에 대해 설명해주세요.더보기blocking과  non-blocking은 주로 IO의 읽기,쓰기에서 사용된다.blocking이란?요청한 작업을 마칠 때까지 계속 대기한다. 즉시 return 하고, return 값을 받아야 끝난다.Thread 관점으로 본다면, 요청한 작업을 마칠 때까지 계속 대기하며 return 값을 받을 때까지 한 Thread를 계속 사용/대기 한다.non-blockin이란?요청한 작업을 즉시 마칠 수 없다면 즉시 ret.. 2024. 11. 1.

티스토리툴바