2017/103 기술 면접 list - Spring Framework, jsp Servlet, JSP의 차이 JDBC란? Get, Post 방식 Session, Cookie의 차이 MVC 패턴이란?사용자의 입력을 받아 이벤트를 처리하고, 그 결과를 다시 사용자에게 표시하기 위한 최적화된 설계(Model, View ,Controller로 구성)뷰 : 화면에 내용을 표출하는 역할을 담당. JSP 기반 어플리케이션에서는 JSP 페이지가 뷰에 해당된다. 모델 : 로직을 가지는 부분, DB와의 연동을 통해 데이터를 가져와 어떤 작업을 처리하거나 그 결과를 DB에 저장하는 일을 처리. 모델은 수행에 필요한 데이터를 모델링하고 비즈니스 로직을 처리한다. javabean이 모델에 해당됨. 컨트롤러 : 어플리케이션의 흐름을 제어하는 것으로, 뷰와 모델 사이에서 이들의 흐름을 제어한다. 컨트롤러는 .. 2017. 10. 29. 기술 면접 list - 운영체제 프로세스와 스레드의 차이key point: 운영체제에서 작업을 실행할 때 자원을 할당하는 단위, 멀티 스레드로 구현 시 장단점프로세스 : 운영체제로부터 CPU 자원을 할당받는 작업의 단위. 운영체제로부터 프로세서를 할당받음과 동시에 운영에 필요한 주소 공간, 메모리 등 자원을 할당받게 됨. 스레드 : 프로세스가 할당받은 자원을 이용하는 실행의 단위. 한 프로세스 내에서 동작되는 여러 실행의 흐름이며, 프로세스 내의 주소 공간이나 자원들을 같은 프로세스 내의 스레드끼리 공유하면서 실행된다. 멀티 프로세스로 처리할 수 있는 것을 굳이 멀티스레드로 하는 이유- 프로세스를 생성하여 자원을 할당하는 시스템 콜이 감소함으로서 자원의 효율적 관리가 가능.- 프로세스 간의 통신(IPC)보다 스레드 간의 통신의 비용이 .. 2017. 10. 27. 외판원 순회문제 백준 2098번 문제이다. 비트마스크와 메모이제이션을 활용하여 해결할 수 있다.문제는 임의의 도시 k에서 시작하여 나머지 도시를 모두 순회한 후 다시 k도시로 돌아가는 거리 중 최소거리를 구하는 것이다. 1. 처음에는 시작 도시별로 모두 다르게 해야하니 n번 for문을 반복해야하나 싶었는데1-2-4-3-12-4-3-1-24-3-1-2-43-1-2-4-3 이 4가지 경우의 가중치가 모두 동일함을 알 수 있다(2의 왼쪽은 1, 오른쪽은 4인 것이 다른 경로에도 동일하게 적용됨)즉 시작 도시를 1로 놓고 풀어도 무방하니 O(N)의 시간복잡도를 없앨 수 있다. 2. 그렇다면 이제 이 문제를 어떻게 작은 문제로 나누는 가에 달려있다. 1번에서 시작하여 순회하는 경우를 생각하자.1-(2,3,4)-1여기서 괄호를 아.. 2017. 10. 26. 이전 1 다음