Skipalong's tistory

오늘은 기술면접 스터디에서 멀티 프로세스와 멀티 스레드에 대해 준비해보았다. 멀티 프로세스 여러 프로세스를 사용하여 동시에 여러 작업을 수행하는 기법 장점 신뢰성 : 프로세스중 일부에 문제가 생기더라도 다른 프로세스를 통해 작업을 처리할수있음 안정성 : 프로세스중 일부에 문제가 생기더라도 다른 프로세스에 영향을 주지 않음 메모리 관리 용이성 : 각 프로세스는 독립적으로 메모리 공간을 가지기 때문에 메모리 관리에 용이 단점 많은 메모리와 시스템 자원을 사용 멀티 스레드 하나의 프로세스내에서 여러 스레드를 사용하여 동시에 여러 작업을 수행하는 기법 장점 하나의 스레드가 중단된 상태여도 실행중인 다른 스레드를 이용해 작업을 이어나갈 수 있음 단점 하나의 스레드에 이상이 생기면 다른 스레드에도 영향을 끼쳐 프로..

오늘은 면접 스터디에서 DeadLock(교착상태)에 대해 공부해보았다. 데드락 데드락이란 두 개 이상의 프로세스(또는 스레드)들이 서로가 가진 자원을 기다리며 중단된 상태를 말합니다. 데드락상태가 되려면 네가지 조건을 모두 만족해야합니다. 상호배제 : 한 프로세스가 자원을 독점, 다른 프로세스들은 접근이 불가 점유대기 : 특정프로세스가 점유한 자원을 다른 프로세스가 요청하는 상태 비선점 : 다른 프로세스의 자원을 강제적으로 가져올 수 없음 순환대기 : 프로세스 집합이 서로가 서로의 자원을 요구하는 순환적인 대기관계가 존재 해결법 예방 : 데드락의 발생조건을 성립하지 않도록 설계 회피 : 교착상태 가능성이 없을 때만 자원을 할당, 프로세스당 요청할 자원들의 최대치를 통해 자원 할당 가능 여부를 파악하는 은..

오늘은 소수찾기에 사용되는 에라토스테네스의 체에 대해 알아 보았다. 소수를 찾는 방법 N보다 작은 자연수로 나누기 public boolean isPrime(int n) { if(n

오늘은 Map에 대해 정리해보았다. Map은 알고리즘에서도 많이 쓰이고 프로젝트를 할 때도 사용하는 경우가 있었기 때문에 잘 정리해두어야할 것 같다. Map이란? Key와 value의 쌍으로 연관지어 이루어진 데이터의 집합 value는 중복되서 저장될수 있지만, key는 해당 Map에서 고유해야만 함 만일 기존에 저장된 데이터와 중복된 키와 값을 저장하면 기존의 값은 없어지고 마지막에 저장된 값이 남게 됨 저장 순서가 유지 되지 않음 기본 메서드 key와 value를 반환하는 타입이 다른 이유 key는 중복을 허용하지 않기 때문에 Set으로 반환하고 value는 중복을 허용하기 떄문에 Collection형태로 반환한다고 함 Map의 종류 1. HashMap 배열과 연결이 결합된 Hashing형태로, 키(..

오늘은 기술면접에서 공부한 그래프에 대해서 정리해보겠다. 그래프 정점과 간선으로 이루어진 자료 구조 ex )정점 3개와 간선 3개 실생활에서 지하철 노선도 최단 경로, 도로, 선수 과목 등에 쓰임 그래프 관련 용어 용어 뜻 정점(Vertex or Node) 데이터를 저장하는 위치 간선(Edge) 정점(노드)를 연결하는 선. 링크(Link) 또는 브랜치(branch) 로도 불린다. 인접 정점(adjacent vertex) 간선에 의해 직접 연결된 정점을 의미한다. 위의 그림에서 1과 2는 인접 정점이다. 단순 경로(simple path) 경로 중에서 반복되는 정점이 없는 경우를 의미한다. 한붓 그리기와 같이 같은 간선을 지나가지 않는 경로를 의미한다. 차수(degree) 무방향 그래프에서 하나의 정점에 인..

오늘은 자기소개서 쓰는 요령을 배웠다. 자기소개서에는 성과를 내기 위해서 어떤 노력을 했는지, 어떤 어려움이 있었는지, 어떻게 극복했는지를 적는것이 좋다고 한다. 자유양식 자기소개서에는 크게 네가지 항목으로 나누어서 작성할 수 있는데 프로젝트 경험(직무 경험) 부트캠프에서 진행했던 프로젝트 또는 기타 업무 관련 경험 프로젝트를 진행하는 과정에서의 나의 태도와 행동 문제 해결 or 더 나은 결과를 위해 내가 취했던 행동 성격의 강점(업무상 강점) 성격의 장점 = 업무상 강점 업무 성과를 높이는 데 도움이 되는 성격 = 역량 근거(행동사례) 필수 지원동기 회사 입장이 되어 나를 뽑아야 하는 이유를 생각 내가 회사에 기여할 수 있는 부분이 무엇인지 먼저 찾자 이 회사에는 ~~가 중요해 보입니다. 나는 이런 저..