2️⃣ 개발 지식 B+/draft (비공개 모음)4 Proxy & Network 퀴즈 출처정글 사관학교 1. client-server model에 대해서 설명하시오[위키백과] 서비스 요청자인 client와 서비스 자원의 제공자인 server 간에 작업을 분리해주는 분산 애플리케이션 구조이자 네트워크 아키텍처를 나타낸다. 2. HTTP request와 response에 대해 아는대로 설명하시오 [mdn]HTTP 메시지는 서버와 클라이언트 간에 데이터가 교환되는 방식. 메시지 타입에는 요청과 응답이 있다. 요청은 클라가 서버로 전달해 서버의 액션이 일어나게끔 하는 메시지이고, 응답은 요청에 대한 서버의 답변이다. + 첨언) GET request도 body 가 있을 수 있다. 단, RFC-9110 에서는 GET request body를 만들지 않도록 권장하고 있다. 현재 QUERY emthod.. 2024. 9. 27. Allocator 퀴즈 출처정글 사관학교 1. 다음 코드가 일으키는 문제와 관련된 키워드A: m = malloc(5); m = NULL;B: free(n); n->val = 5;C: char *p; *p = 'a';A - memory leak : 필요하지 않은 메모리를 계속 점유하고 있는 현상B - dangling pointer (=Premature Free) : 유효한 객체를 가리키고 있지 않는 포인터[이슈1] 메모리 접근 시 예측 불가능한 동작[이슈2] 접근 불가 시 Segmentation Fault[해결] 메모리 해제 후 포인터를 NULL 혹은 nullptr로 처C - uninitialized pointer 2. 메모리를 할당하는데 블록단위로 할당하는 이유Fragmentation 방지관리 효율성할당 속도 향상 *오버헤드 .. 2024. 9. 14. 🏃[알고리즘/python] DP - 동전 유형 접근 컨셉 동전 유형 1. 무한개의 동전 가짓수를 가지고 목표 금액을 만들기 위해 필요한 최소 동전 수 #무한개 # 최소 아이템수 #조합2. 유한개의 동전 가짓수를 가지고 목표 금액을 만들 수 있는 가짓 수 #유한개 # 가짓수 #조합3. 무한개의 동전 가짓수를 가지고 목표 금액을 만들 수 있는 가짓 수 #무한개 #가짓수 #조합 TODO: 배낭문제를 동전유형으로 풀어보기# 무한개 #최소 아이템수 #조합백준 #2294 동전2Q. 백준 #11047 동전0 은 Greedy 알고리즘으로 풀던데 차이점이 뭔가요?A. [동전0]은 요소가 서로 배수 관계이기에 동전을 내림차순해서 greedy 선택을 할 수 있는 조건이 주어집니다. 이와 달리 [동전2]는 서로 배수 관계가 아니이기에 모든 경우의 수를 구해야하고, 중복 계산을 줄이.. 2024. 9. 7. C 언어 퀴즈 (feat. RB트리 복습) 출처정글 사관학교C Input and Output (Geeks for Geeks)C Functions (Geeks for Geeks)C Data Types (Geeks for Geeks)C Pointer Basics (Geeks for Geeks)C Dynamic Memory Allocation (Geeks for Geeks) 다음 세 함수 f1, f2, f3 각각에 대해서 문제가 있는지, 문제가 있다면 어떤 문제가 있는지 설명하시오.f1 : 지역변수 x의 주소를 return함 - 지역변수는 해당 함수가 끝나면 유효하지 않아서 값이 바뀔 수 있음 f2 : uninitialized pointer - px의 값이 임의의 값이므로 임의의 주소에 10을 넣으려고 함. Segmentation Fault f3 :.. 2024. 9. 7. 이전 1 다음
