백엔드 기술면접 대비 정리

ref : https://zero-base.co.kr/event/media_BE_school_qna#100 현직자가 말하는 신입 백엔드 개발 면접 질문 ｜ 제로베이스 | zero-base신입 백엔드 개발자 면접 전 꼭 읽어봐야 할 기본 질문 15가지zero-base.co.kr https://www.gilbut.co.kr/book/view?bookcode=BN003386 백엔드 기본 질문1. HTTP METHOD에 대해 설명해 보세요.get 과 post 간의 차이점⇒ get은 클라이언트에서 서버로 어떤 리소스로부터 정보를 요청하기 위해 사용되는 메서드. 서버에서 데이터를 가져와서 보여줄 때, 값이나 내용, 상태 등을 바꾸지 않는 경우에 사용.⇒ post 는 리소스를 생성, 업데이트 하기 위해 서버에 데이터..

• format_list_bulleted 면접
• · 2024. 9. 3.
• textsms

[코딩테스트 합격자 되기 05] 배열 : Q&A

기본 배열 질문파이썬에서 리스트의 장점 및 단점에 대해 말해주세요. 단점이 있다면 이를 해결할 수 있는 방법은 무엇이 있을까요? 장점 : 리스트는 한 개의 리스트에 혼합하여 다양한 자료구조를 포함할 수 있으며 확장이 쉽다. 또한 숫자나 문자열 등의 변수를 선언하지 않고도 간단하게 표현할 수 있다. 단점 : 파이썬에서는 리스트도 객체에 해당하기 때문에 복사를 하게되면 바로보는 객체가 동일하기 때문에 두 개의 리스트 중 하나만 변경해도 나머지 하나가 동일하게 수정되는 현상이 발생한다.예를 들어 a라는 변수를 선언하고 리스트를 만들어 a에 할당하면 리스트 객체의 주소가 저장된 변수가 된다. 그럼 a라는 변수의 값을 b 인자에 할당하였을 경우, b는 a와 같은 객체의 주소가 저장된 변수가 된다. 따라서 b를 불..

• format_list_bulleted 알고리즘
• · 2024. 9. 1.
• textsms

[코딩테스트 합격자 되기 05] 배열

배열 배열은 인덱스와 값을 일대일 대응해 관리하는 자료구조 이다. 데이터를 저장할 수 있는 모든 공간은 인덱스와 일대일 대응하므로 어떤 위치에 있는 데이터든 한 번에 접근할 수 있다. 배열 선언일반적인 방법 arr = [0, 0, 0, 0, 0, 0] arr = [0] * 6 리스트 생성자 사용arr = list(range(6)) #[0,1,2,3,4,5] 리스트 컴프리헨션을 활용하는 방법arr = [0 for _ in range(6)] # [0, 0, 0, 0, 0, 0]  배열과 차원배열은 2차원, 3차원 배열과 같이 다차원 배열을 사용할 때도 많다. 하지만 컴퓨터 메모리의 구조는 1차원이므로, 2차원, 3차원 배열도 실제로는 1차원 공간에 저장한다. 다시 말해 배열은 차원과는 무관하게 메모리..

• format_list_bulleted 알고리즘
• · 2024. 9. 1.
• textsms

[코딩테스트 합격자 되기 04] 코딩 테스트 필수 문법 : Q&A

챕터 질문 답변1. 리스트의 기본 개념- 리스트의 개념에 대해 정리해주세요순서가 있는 요소들의 집합. 가변적(mutable)인 데이터 타입으로 선언 이후 추가, 제거, 수정할 수 있다. 대괄호로 정의하며 각 요소를 쉼표로 구분함. 2. 리스트의 효율성- 리스트의 임의 접근의 시간 복잡도는 무엇인가요?인덱스를 이용한 임의 접근의 시간 복잡도는 O(1) 이다. 즉 상수 시간. - 리스트의 맨 앞이나 중간에 데이터를 삽입할 때 시간 복잡도가 어떻게 달라지는지 설명해주세요.삽입 위치 이후의 모든 요소들을 한 칸씩 뒤로 이동시켜야 한다. 이로 인해 시간복잡도는 O(n)이 된다. 리스트의 맨 뒤에 데이터를 삽입하는 경우는 O(n)의 복잡도를 가진다. 3. 튜플- 튜플의 개념과 리스트와의 차이점을 설명해주세요.튜플은..

• format_list_bulleted 알고리즘
• · 2024. 8. 25.
• textsms

[코딩테스트 합격자 되기 04] 코딩 테스트 필수 문법

빌트인 데이터 타입정수형 :양의 정수, 음의 정수, 0사칙연산(+ ,- ,* ,/) 외 많은 연산(비교연산, 비트연산, 논리연산 등) 가능print(a / b) # 나누기 (소수점 포함) / 3.25print(a // b) # 나누기 (소수점 제외) / 3 부동소수형 : 소수를 저장할 때 사용. 사칙연산과 정수형 나누기, 모듈러(%), 제곱 연산(**), 논리 연산 등 가능print(10.0 // 3.2) # 정수형 나누기 / 3.0print(10.0 % 3.2) # 모듈러 / 0.39999999999999947print(2.0 ** 3.2) # 제곱 연산 / 9.18958683997628 부동소수형 코드 실행 결과를 보면 10 % 3.2의 연산 결과를 보면 결괏값이 0.4가 아니라 0...

• format_list_bulleted 알고리즘
• · 2024. 8. 25.
• textsms

[코딩테스트 합격자 되기 03] 알고리즘 효율 분석 : 시간복잡도와 빅오 표기법

알고리즘 효율 분석시간복잡도란?알고리즘의 성능을 나타내는 지표입력 크기에 대한 연산 횟수의 상한알고리즘이 실행되는 제한 시간과 관련 낮으면 낮을수록 좋다알고리즘 수행 시간을 측정하는 방법 절대 시간을 측정하는 방법 실행 후 결과가 나올 때 까지의 시간을 측정 프로그램 실행 환경에 따라 달라질 수 있어 활용이 제한 시간 복잡도를 측정하는 방법 '연산 횟수' 와 연관 최신(best), 보통(normal), 최악(worst) 의 경우로 나뉜다. 점근적 표기법 : 입력 크기에 따른 연산 횟수의 추이를 활용해 시간 복잡도를 표현하는 방법 = 어떤 함수의 증가하는 추세를 표현하는 표기법 빅오 표기법 최악의 경우에 대해 시간 복잡도를 표현하는 방법 연산 횟수가 f(x) 라고 할 때 함수의 최고차항을 남기고 계수를 지..

• format_list_bulleted 알고리즘
• · 2024. 8. 24.
• textsms