일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
- git
- baekjoon
- 프로그래머스
- LeetCode
- Ultimate Search
- Pro-Con
- python3
- algorithm
- 자소서
- 프로콘 갈림현상
- 제노블레이드 2
- 알고리즘 종류 정리
- 백준
- Github
- GitHub Desktop
- DP
- 네이버 검색 시스템
- 프로콘
- 알고리즘
- 리트코드
- 백트래킹
- programmers
- 격리수준
- ASF-110
- Algorithmus
- Python
- C++
- 코딩테스트
- 취준
- SRE
- Today
- Total
목록전체 글 (76)
산타는 없다
쿠키와 세션을 사용하는 이유는 HTTP의 비연결성과 비상태성 때문이다 비연결성 : HTTP 통신 이후로 연결을 끊는 특징 비상태성 : HTTP 통신의 상태를 유지하지 않는다 이로 인해 로그인을 해도 사용자 식별을 할 수 없어서 매번 새로운 사용자로 인식하게된다. 이러한 문제를 해결하기위해 사용하는 방법 중 하나가 쿠키 / 세션 방식이다. 쿠키 서버가 사용자의 웹 브라우저에 저장하는 데이터로 Key, Value(String타입)으로 구성되어 있다. 또한 쿠키는 클라이언트가 서버에 요청할 때마다 자동으로 Header에 포함되어 전송되기 때문에, 서버가 사용자를 식별할 수 있게 도와준다. 하지만 쿠키는 서버가 아닌 브라우저에 저장되기 때문에 보안에 아주 취약하다. 따라서 쿠키에는 민감한 개인정보를 절대 넣지 ..
흐름 제어 송신측(전송량)과 수신측(처리량)의 데이터 처리 속도 차이를 해결하기 위한 기법 수신측의 처리속도가 더 빠르다면 문제가 없지만 송신측의 데이터 전송 속도가 더 빠르다면 수신측의 큐를 넘어서 손실될 수 있기 때문에 송신측의 패킷 전송량을 제어하게 된다. Stop and Wait(정지 - 대기) 매번 전송한 패킷에 대한 확인 응답을 받아야 다음 패킷을 전송할 수 있다. 매우 안정적이지만 속도가 너무 느리다 Sliding Window 윈도우 : 송신, 수신 스테이션 양쪽에서 만들어진 버퍼의 크기 수신측에서 설정한 윈도우 크기만큼 송신측에서 확인 응답 없이 세그먼트를 전송할 수 있게 하여 데이터 흐름을 동적으로 조절하는 기법이다. 0, 1, 2, 3, 4, 5, 6, 7.... 프레임을 전송하는 상황..
본 게시물은 LINE Messaging Platform Server_2021 Webinar을 보고 참고하고자 하는 내용을 정리한 것입니다. 1. Server-Side Engineer 직무 소개 서버 개발자가 하는 일은 크게 3가지로 분류된다. Development - 기능 개발 Architecture Design API Design Business Logic Storage Design Tests 기능이 개발될때 기능에 대한 요구사항(기능, 동작방법)이 정의가 되고 각각 개발 파트에서 어떤 일을 할지 결정한다 서버 개발자의 역할은 그에 대한 API를 설계하고, 어떤 컴포넌트가 어떤일을 할지 정하고, 서버 내부의 비지니스 로직등을 설계하는 일을 한다. 또 기능 개발할 때는 관련 스토리지 설계도 필요하기 때문..
트리는 사이클이 없고 노드와 간선(edge)로 이루어진 자료 구조 입니다. 트리가 나오게 된 이유는 배열과 비교해서 [삽입/삭제/탐색]이 O(logN) 이 걸리기 때문에 빨라 사용하게 되었습니다. (단, 탐색의 경우 편향 트리이면 O(N)의 시간이 걸린다) 노드(Node) : 트리의 최소단위로 값과 자식 노드의 주소를 가지고 있다. 간선(Edge) : 노드와 노드를 연결해주는 선 루트(Root) : 트리의 최상위에 있는 노드. 근노드라고도 한다. 단말 노드 : 자식 노드가 없는 노드. 리프 노드, 말단 노드라고도 한다. 내부 노드 : 부모와 자식 노드를 가진 노드. 트리의 부모 자식 형제 관계 : A의 하위에 B와 C가 연결되어 있을 때 A는 B의 부모노드, B는 A의 자식노드, B와 C는 형제 노드 라..
스택으로 큐를 구현할 때는 2개의 스택을 사용하게 됩니다. 스택 2개를 사용해서 큐의 push와 pop을 구현합니다. 위 이미지 처럼 push를 하게되면 stack input에 쌓이게 됩니다. 이때 pop을 해줄경우 stack input에서 pop한 내용을 그대로 반환하면 그냥 stack이랑 다를게 없습니다. 때문에 pop을 하기 전에 stack input에 있는 값을 하나씩 pop해서 stack out에 push 해줍니다. 그럼 이와 같은 상태가 되고 그 후 stack out에서 pop을 해주면 큐와 같이 FIFO 구조로 pop이 가능합니다 그리고 pop한 다음 스택은 위와 같은 상황이 됩니다. 이때 계속해서 pop을 하는 것이 아닌 중간에 push를 해준다음 다시 pop을 하려면 어떻게 해야할 까요?..
Locality(국부성, 지역성, 구역성, 국소성) - 프로세스가 실행되는 동안 주기억장치를 참조할 때 일부 페이지만 집중적으로 참조하는 성질 스래싱(Thrashing)을 방지하기 위한 워킹 셋(Working Set 이론의 기반이 되었다. 프로세스가 집중적으로 사용하는 페이지를 알아내는 방법 중 하나로, 가상기억장치 관리의 이론적인 근거 캐시 메모리 시스템의 이론적인 근거 Locality의 종류 시간 구역성 (Temporal Locality) 시간 구역성은 프로세스가 실행되면서 하나의 페이지를 일정 시간 동안 집중적으로 액세스하는 현상이다. 한 번 참조한 페이지는 가까운 시간 내에 계속 참조할 가능성이 높음을 의미 시간 구역성이 이루어지는 기억 장소 : Loop(반복, 순환), 스택(Stack), 부 프..
면접 관련 질문 링크를 보관하는 게시물 입니다. Git github.com/WooVictory/Ready-For-Tech-Interview 공통 it 기술 면접 질문들 코딩 면접 질문들 정리 - 제1편 OS, JVM 기술면접 준비하기 자료구조 Array vs LinkedList Dynamic Array vs LinkedList B Tree & B+ Tree Hash(해시) 알고리즘 운영체제 Process vs Thread 네트워크 코딩 면접 질문들 - 사용자가 웹브라우저를 통해 서버에 이미지를 요청해서 사용자에게 보여주기까지 과정 데이터베이스 SQL vs NoSQL JAVA 코딩면접 질문 - java int와 long 차이 JVM 구조와 자바 런타임 메모리 구조 (자바 애플리케이션이 실행될 때 JVM에서..