개발자 CS 면접 준비

CS 면접 질문

운영체제(OS) - Process & Thread

1. Process를 간단히 설명해주세요.

2. (⭐️⭐️⭐️⭐️) Multi process에 대해서 설명해주세요.

3. (⭐️⭐️) Multi thread에 대해서 설명해주세요.

4. (⭐️⭐️) Mutli process와 Multi thread를 비교설명해주세요.

5. (⭐️⭐️) Multi process 환경에서 process간에 데이터를 어떻게 주고 받을까요?

6. (⭐️) Mutli process/thread 환경에서 동기화 문제를 어떻게 해결하나요?

7. 교착상태(Deadlock)에 대해서 간단히 설명해 주세요.

운영체제(OS) - Memory

1. paging이란 무엇인가요?

2. segmentation에 대해서 설명해 주세요.

3. (⭐️) 가상메모리에 대해서 설명해주세요.

데이터베이스 - DB 구조 & 설계

1. Primary key가 무엇인지 설명해주세요.

2. Primary Key와 Foreign Key에 대해 설명해 주세요.

3. Candidate key에 대해 설명하시오

4. alternate key에 대해 설명하시오.

5. Composite key에 대해 설명하시오

6. 관계형 데이터베이스의 N:M 관계에 대해서 설명해 주세요.

7. 1:N 관계에 대해서 설명해 주세요.

8. left outer join, inner join 차이를 설명해 주세요.

9. (⭐️) RDB - NoSQL을 비교 설명해주세요.

db.createCollection("student")

db.student.insert({"id": 2022394, "name": "Nossi", "class": ["Math", "Eng"]})
db.student.insert({"id": 2021921, "name": "Bob", "class": ["Eng"]})

db.student.find() // Fetch all students in JSON format
db.student.findOne({"id": 2022394}) // Find one matching student

db.student.remove({"name": "Nossi"}) // Delete matching students
db.student.drop() // Drops the entire collection

데이터 베이스 - Transaction

1. (⭐️⭐️) Transaction을 간단히 설명해 주세요.

2. (⭐️) DeadLock이란 무엇인지 설명해 주세요.

데이터 베이스 - Index

1. Index가 왜 필요한가요?

2. SELECT의 성능을 높일 수 있는 방법은 뭐가 있을까요?

3. index를 많이 생성하면 안되나요?

4. (⭐️⭐️⭐️⭐️) index를 어느 column에 사용하는 것이 좋을까요?

5. Index를 쓰면 성능이 좋아지니까 모든 컬럼에 인덱스를 사용하면 성능이 더 좋아질까요?

6. 우리 회사 고객 DB에서 성별 column에 index를 걸어주는게 좋을까요?

7. true 또는 false 값을 갖는 column에서, true 1%, false99%의 비율로 구성된 상황에서는 index를 거는게 좋을까요?

8. (⭐️) 데이터를 검색할 때 hash table의 시간복잡도는 O(1)이고 b+tree는 O(logN)으로 더 느린데 왜 index는 hash table이 아니라 b+tree로 구현되나요?

네트워크 - TCP/IP

1. OSI 7계층과 TCP/IP 4계층을 비교하여 설명해주세요.

[OSI 7계층과 TCP/IP 4계층]

OSI 7계층과 TCP/IP 4계층 모델에서 각 계층은 하위 계층의 기능을 이용하고, 상위 계층에게 기능을 제공합니다. 예를 들어서 HTTP는 TCP과 IP을 이용해서 작동합니다.

일반적으로 상위 계층의 프로토콜은 소프트웨어로, 하위 계층의 프로토콜은 하드웨어로 구현됩니다.

(ex. 물리 계층의 통신은 케이블을 통한 전기 신호로 이루어집니다.)

[캡슐화 & 역캡슐화]

캡슐화란 통신 프로토콜의 특성을 포함한 정보를 Header에 포함시켜서 하위 계층에 전송하는 것을 말합니다. 통신 상대측에서 이러한 Header를 역순으로 제거하면서 원래의 Data를 얻는 과정을 역캡슐화라고 합니다.

예를 들어, 사용자는 최상위 계층인 응용 계층에서 인터넷 접속(HTTP), 메일 전송(SMTP), 파일 전송(FTP), 원격 로그인(Telnet) 등의 작업을 수행합니다.

각 사용자입장에서 보면 data가 그냥 전송되는 것처럼 보이게 됩니다. 하지만 이 과정을 OSI 7계층 관점의 캡슐화 / 역캡슐화 과정까지 바라보면 다음과 같습니다.

사용자가 전송하고자 하는 데이터는 각 프로토콜의 정보를 Header에 포함시켜서 하위 계층에 전달하고 (Encapsulation), 이것은 최종적으로 물리 계층에서 binary 데이터로 변환되어 전송됩니다.

상대측에서는 이러한 Header를 역순으로 하나씩 제거하면서 상위 계층으로 데이터를 전달하고 (Decapsulation), 최종적으로 원본 데이터를 수신하게 됩니다.

 

2. (⭐️) TCP vs UDP를 비교해서 설명해주세요.

3. 3-way handshake는 무엇이고 각 과정은 어떻게 되나요?

[TCP 3-way handshake]

TCP 통신은 아래와 같은 3단계의 과정을 거칩니다.

1. Connection setup (tcp 연결 초기화) - 3way handshaking

2. Data transfer (데이터 전송)

3. Connection termination (tcp 연결 종료) - 4way handshaking

우리가 공부한 3-way handshaking이 바로 Connection setup의 과정입니다.

네트워크 - HTTP

1. HTTP가 무엇인지 설명해주세요.

2. (⭐️⭐️) HTTP request method 중 GET vs POST를 비교 설명해주세요.

3. HTTP requst method 중 Put vs Patch을 비교 설명해주세요.

4. Http status code에 대해서 설명해주세요.

[자주 등장하는 HTTP 응답 코드]

HTTP 상태 코드 - HTTP | MDN

HTTP 응답 상태 코드는 특정 HTTP 요청이 성공적으로 완료되었는지 알려줍니다. 응답은 5개의 그룹으로 나누어집니다: 정보를 제공하는 응답, 성공적인 응답, 리다이렉트, 클라이언트 에러, 그리고 서버 에러. 상태 코드는 section 10 of RFC 2616에 정의되어 있습니다.

https://developer.mozilla.org/ko/docs/Web/HTTP/Status

5. (⭐️⭐️) www.google.com을 주소창에 쳤을 때 화면에 나오기까지의 과정을 네트워크 관점으로 설명해주세요.

[웹 동작 방식(Detail)]

1. 유저가 브라우저에서 www.google.com(URL)을 입력을 하면 HTTP request message를 생성합니다.

2. IP주소를 알아야 전송을 할 수 있으므로, DNS lookup을 통해 해당 domain의 server IP주소를 알아냅니다.

3. 반환된 IP주소(구글의 server IP)로 HTTP 요청 메시지(request message) 전송 요청을 합니다.
1. 생성된 HTTP 요청 메시지를 TCP/IP층에 전달합니다.
2. HTTP 요청 메시지에 헤더를 추가해서 TCP/IP 패킷을 생성합니다.

4. 해당 패킷은 전기신호로 랜선을 통해 네트워크로 전송되고, 목적지 IP에 도달합니다.

5. 구글 server에 도착한 패킷은 unpacking을 통해 message를 복원하고 server의 process로 보냅니다.

6. server의 process는 HTTP 요청 메시지에 대한 response data를 가지고 HTTP 응답 메시지(response message)를 생성 합니다.

7. HTTP 응답 메시지를 전달 받은 방식 그대로 client IP로 전송을 합니다.

8. HTTP response 메시지에 담긴 데이터를 토대로 웹브라우저에서 HTML 렌더링을 하여 모니터에 검색창이 보여집니다.

 

네트워크 - Authorization

1. (⭐️) 쿠키와 세션의 차이점을 설명해주세요.

[Cookie]

쿠키의 생성과 저장은 구현에 따라 다르지만 원리는 동일합니다.

1. 서버가 클라이언트로부터 요청을 받았을 때, 클라이언트에 관한 정보를 토대로 쿠키를 구성합니다.

2. 서버는 클라이언트에게 보내는 응답의 header에 쿠키를 담아 보냅니다.

3. 클라이언트가 응답을 받으면, 브라우저는 쿠키를 쿠키 디렉터리에 저장합니다.

쿠키는 클라이언트(브라우저) key-value 쌍으로 로컬에 저장되는 데이터 파일입니다. 유효시간 내에서는 브라우저가 종료되어도 계속 유지됩니다. 서버에서 response header에 set-cookie속성을 사용해서 클라이언트에 쿠키를 만들고, 사용자가 따로 작업을 하지 않아도 브라우저가 쿠키를 request header에 담아서 서버에 전송합니다.

[Session]

세션은 기본적으로 쿠키를 이용하여 구현이 됩니다. 클라이언트를 구분하기 위해 각 클라이언트에게 session ID를 부여하고 클라이언트는 쿠키에 session ID를 저장해 둡니다. 사용자 정보를 브라우저에 저장하는 쿠키와 달리 세션은 서버측에 저장하여 관리합니다. 세션은 유효시간을 두어 일정 시간 응답이 없다면 끊을 수 있고, 브라우저가 종료될 때까지 인증상태를 유지할 수 있습니다. 사용자 정보를 서버에 두기 때문에 쿠키보다 보안은 좋지만 서버 자원을 차지하기 때문에 서버에 과부하를 줄 수 있고 성능 저하의 요인이 될 수 있습니다.

2. 세션이 보안도 좋은데 쿠키를 사용하는 이유는 무엇인가요?

3. 쿠키와 세션을 이용한 로그인 방식을 화이트보드에 설명해주세요.

[답안]

 

쿠키와 세션을 이용한 인가 절차

1. 클라이언트가 로그인을 하면 서버는 회원정보를 대조하여 인증을 합니다.(authentication)

2. 회원 정보(클라이언트 정보)를 세션저장소에 생성하고 session ID를 발급합니다.

3. http response header 쿠키에 발급한 session ID를 담아서 보냅니다.

4. 클라이언트에서는 session ID를 쿠키 저장소에 저장하고 이후에 http request를 보낼 때마다 쿠키에 session ID를 담아서 보냅니다.

5. 서버에서는 쿠키에 담겨져서 온 session ID에 해당하는 회원 정보를 세션 저장소에서 가져옵니다.(authorization)

6. 응답 메시지에 회원 정보를 바탕으로 처리된 데이터를 담아서 클라이언트에 보냅니다.

 

4. JSESIONID에 대해서 설명 해주세요.

<listener>
    <listener-class>org.springframework.web.context.ContextLoaderListener</listener-class>
</listener>

<!--인증된 유저의 LoginVO, 권한, 인증 여부를 확인 할 수있는 서비스 클래스-->
<bean id="egovUserDetailsHelper" class="egovframework.com.cmm.util.EgovUserDetailsHelper">
    <property name="egovUserDetailsService">
    	<!-- 원하는 bean id를 아래에 ref 태그에 적용한다 -->
        <ref bean="egovUserDetailsSessionService" />
    </property>
</bean>

<!-- 1. 세션을 이용한 인증을 사용하는 빈 -->
<bean id="egovUserDetailsSessionService" 
	class="egovframework.com.cmm.service.impl.EgovUserDetailsSessionServiceImpl"/>

/**
 * 인증된 사용자객체를 VO형식으로 가져온다.
 * @return Object - 사용자 ValueObject
 */
public static Object getAuthenticatedUser() {
	return egovUserDetailsService.getAuthenticatedUser();
}

public Object getAuthenticatedUser() {
	return RequestContextHolder
	.getRequestAttributes()
	.getAttribute("loginVO", RequestAttributes.SCOPE_SESSION);
}

LoginVO user = 
(LoginVO)EgovUserDetailsHelper.getAuthenticatedUser();

자료구조 - Array & LinkedList

1. LinkedList에 대해서 설명해주세요.

2. (⭐️) Array vs LinkedList를 비교해서 설명해주세요.

3. 어느 상황에서 LinkedList를 쓰는게 Array보다 더 나을까요?

4. 어느 상황에서 Array를 쓰는게 LinkedList보다 더 나을까요?

5. Array와 Linked List의 memory allocation은 언제 일어나며, 메모리의 어느 영역을 할당 받나요?

자료구조 - Hash table & BST(Binary Search Tree)

1. (⭐️⭐️) BST는 어떤 자료 구조인가요?

2. BST의 worst case 시간복잡도는 입니다. 어떠한 경우에 worst case가 발생하나요?

[답안]

균형이 많이 깨져서 한 쪽으로 치우친 BST의 경우에 worst case가 됩니다. 이렇게 되면 Linked list와 다를게 없어집니다. 따라서 탐색시에 이 아니라 이 됩니다.

🔎 모든 노드의 자식 노드의 갯수가 2개 이하이기 떄문에 이진 트리의 조건을 만족함

3. (⭐️⭐️) Hash table은 어떤 자료구조 인가요?

4. (⭐️⭐️⭐️⭐️) Hashtable에서 collision이 발생한 경우 어떻게 되고, 해결방법은 무엇인가요?

5. worst case의 시간복잡도는 이라고 했는데 어떤 상황인가요?

자료구조 - Queue & Stack

1. Queue는 무슨 자료구조 인가요?

[Enqueue & Dequeue]

• enqueue의 경우 queue의 맨 뒤에 데이터를 추가하면 완료되기 때문에 시간복잡도는 O(1) 입니다. 이와 비슷하게 dequeue의 경우 맨 앞의 데이터를 삭제하면 완료 되기 때문에 동일하게 O(1)의 시간복잡도를 갖습니다.

2. Stack은 어떤 자료구조인가요?

[답안]

stack은 후입선출 LIFO(Last In First Out)의 자료구조입니다. 시간복잡도는 push O(1) , pop O(1) 입니다. 활용 예시는 후위 표기법 연산, 괄호 유효성 검사, 웹 브라우저 방문기록(뒤로 가기), 깊이우선탐색(DFS) 등이 있습니다.

 

3. Stack 두 개를 이용하여 Queue를 구현해 보세요.

public class TwoStackToQueue {
    private Stack<Integer> instack = new Stack<>();
    private Stack<Integer> outstack = new Stack<>();

    public void enqueue(Integer number){
        instack.push(number);
    }

    public Integer dequeue(){
        if(outstack.isEmpty()){
            while(!instack.isEmpty()){
                outstack.push(instack.pop());
            }
        }
        return outstack.pop();
    }

    public static void main(String[] args) {
        TwoStackToQueue queue = new TwoStackToQueue();
        queue.enqueue(1);
        queue.enqueue(2);
        queue.enqueue(3);
        queue.enqueue(4);

        System.out.println(queue.dequeue() == 1);
    }
}

4. Queue 두 개를 이용하여 Stack을 구현해 보세요.

public class TwoQueueToStack {
    private Queue<Integer> inqueue = new LinkedList<>();
    private Queue<Integer> outqueue = new LinkedList<>();

    public void push(Integer number) {
        inqueue.offer(number);
    }

    public Integer pop(){
        while(inqueue.size() > 1){
            outqueue.offer(inqueue.poll());
        }
        Integer number = inqueue.poll();
        inqueue = outqueue;
				outqueue = new LinkedList<>();
        return number;
    }

    public static void main(String[] args) {
        TwoQueueToStack stack = new TwoQueueToStack();
        stack.push(1);
        stack.push(2);
        stack.push(3);

        System.out.println(stack.pop() == 3);
    }
}

5. (⭐️) Queue vs priority queue를 비교하여 설명해주세요.

모의면접

모의면접 1

1. 자기소개를 1분정도 간단히 해주세요.

• 개발자를 하게 된 이유가 뭘까요?

• 개발 관련 공부는 어떤 방식으로 하시나요?

• 저희 회사에서 지원자님을 뽑아야 하는 이유를 어필해주실 수 있나요?

2. hash table이 뭔지 설명해주실 수 있나요?

• hash table에서 hash value가 충돌하는 경우에는 어떻게 해결해야 할까요?
[내 답변]
해시 테이블에서 해시 값이 충돌하는 경우에는 특정 해시 값을 인덱스로 가진 노드 내부에 LinkedList를 구현하여 여러 값을 순차적으로 저장하는 방법이 있습니다. 이를 체이닝이라고 하며, 충돌이 발생한 위치의 연결 리스트에 새로운 노드를 추가하여 데이터를 저장하게 됩니다.

• open addressing방식으로 해결한다고 하셨는데, 이 경우 데이터 삭제를 할 때 어떤 문제점이 생길 수 있을까요?
[내 답변]
개방 주소법은 충돌이 발생한 경우 다른 해시 인덱스에 데이터를 저장하는 방식입니다. 데이터 삭제를 위해서는 특별한 마커 값이나 삭제 플래그를 사용해서 삭제된 데이터를 표시하거나, 삭제한 데이터를 유지하지 않고 해당 인덱스를 빈 상태로 만들어야 합니다.
선형탐사 방법을 예를 들어보면 충돌이 발생하면 다음 인덱스로 선형적으로 이동하면서 비어 있는 곳을 찾아 데이터를 저장합니다. 이때 삭제된 데이터를 표시하기 위해 마커 값을 사용할 수 있습니다.

• double hashing이 뭔지 설명해주실 수 있나요?
[내 답변]
이중 해싱 방법은 두 번째 해시 함수를 이용하는 방법입니다. 충돌이 발생하면 두 번째 해시 함수의 값 만큼 떨어진 인덱스로 이동하면서 비어있는 곳을 찾아 데이터를 저장합니다.

3. http의 get과 post의 차이점을 말씀해주세요.

• patch과 put의 차이점을 말씀해주세요
[내 답변]
PATCH와 PUT의 차이점을 설명해보자면, PATCH는 주로 부분적인 수정에 사용되며 업데이트를 할 때 주로 사용됩니다. PATCH는 일부 수정할 데이터만 JSON형태로 전송합니다. PUT은 리소스를 생성하거나 완전히 교체할 때 사용됩니다. 따라서 전체 데이터를 요청 본문에 담아서 전송하며, 해당 리소스가 없으면 생성하고 있으면 완전 교체 합니다.

4. 삽입정렬에 대해서 설명해 주세요.

• 정렬중에서 가장 빠른 정렬이 어떤 정렬일까요?
[내 답변]
정렬 알고리즘 중에서 가장 빠른 것은 퀵 정렬입니다. 퀵 정렬은 평균 및 최악의 경우에 O(NlogN)의 시간 복잡도를 가집니다.

• 퀵정렬에 대해서 설명해 주세요.
[내 답변]
퀵 정렬은 분할 정복 방법을 사용하여 정렬하는 알고리즘 입니다. 각 단계에서 피벗을 정하고 해당 배열을 피벗을 기준으로 왼쪽은 작은 수 오른쪽은 큰 수로 정렬합니다. 이후 피벗으로 분할 된 각 배열에 대해서 같은 방법을 재귀적으로 적용하여 퀵 정렬을 수행합니다.
퀵 정렬은 평균적으로 O(NlogN)의 시간 복잡도를 가지며, 추가 메모리를 사용하지 않는 장점이 있습니다. 하지만 이미 정렬된 배열에서는 성능이 저하될 수 있습니다.

• 선택 정렬에 대해서 설명해 주세요.
[내 답변]
선택 정렬은 첫번째 숫자부터 시작하여 그 뒤에 요소들과 비교하며 제일 작은 값을 앞으로 오게 만드는 과정을 반복하여 정렬하는 방법입니다.
이 알고리즘은 최소 값을 찾아 해당 위치로 이동하기 때문에 “선택” 정렬로 불립니다. 선택 정렬은 안정적인 알고리즘이지만 시간 복잡도가 O(N²) 이므로 비효율적인 편입니다. 따라서 대규모 데이터에는 적합하지 않습니다.
💡
Java Arrays.sort() 메서드 - 기본적으로 Dual-Pivot QuickSort 알고리즘을 사용합니다. - 해당 알고리즘은 퀵소트 알고리즘의 개선 버전으로, 하나의 피벗 대신에 두개의 피벗을 사용하여 배열을 분할하고 정렬합니다. - Java 7 이후로는 특정 상황에서 다른 알고리즘으로 전환될 수 있습니다. - 객체 배열이나 기본 데이터 타입의 배열 모두 TimSort 알고리즘을 사용합니다. - TimSort 알고리즘은 병합 정렬과 삽입 정렬을 결합한 알고리즘 입니다.

5. DB사용되는 Transaction에 대해서 간단하게 설명해주시겠어요

• transaction의 무결성을 유지하기 위한 특징을 아는대로 말씀해주세요.
[내 답변]
트랜잭션이 무결성을 유지하기 위한 특징은 원자성, 독립성, 지속성, 일관성이 있습니다.
원자성은 트랜잭션 내 쿼리가 모두 성공해야지만 커밋된다는 것이고, 독립성은 트랜잭션은 서로 영향을 끼지 않는 상태여야 한다는 것이고, 지속성은 트랜잭션이 성공적으로 수행되면 영구 저장되어야 한다는 것입니다. 마지막으로 일관성은 트랜잭션 전후 DB는 무결성을 유지해야 한다는 것입니다.

• Deadlock을 간단히 설명해주세요.
[내 답변]
Deadlock은 트랜잭션 간 교착상태가 발생했다는 뜻입니다. 두 트랜잭션이 서로 상대방이 가지고 있는 잠금을 획득하려고 대기하면서 무한정 기다리는 상태를 의미합니다.이런 상황에서는 두 트랜잭션이 상대가 가진 잠금을 획득하지 못하고 계속해서 대기하여 작업이 진행되지 않습니다.

• Deadlock을 해결하는 방법은 뭐가 있을까요?
[내 답변]
DB에서 Deadlock을 해결하기 위해서는 DBMS 자체 모니터링을 통해서 자동으로 락을 해소하거나(자동 탐지와 해결), 특정 트랜잭션에서 락을 일정시간 보유하고 있을 때 해당 트랜잭션을 롤백하여 락을 해제하는 방법(타임아웃)이 있습니다. 또한 우선순위가 높은 트랜잭션이 우선순위가 낮은 트랜잭션의 락을 뺏을 수 있도록 우선순위 부여 기능을 사용할 수 있습니다.
사용자가 직접 V$SESSION을 통해서 락 상태를 모니터링 하고, ALTER SYSTEM KILL SESSION 명령을 통해 특정 세션을 종료시키거나 ‘DBMS_LOCK’ 패키지를 통해 락을 해제할 수 있습니다.
또한 트랜잭션 격리 수준을 조절하여 세심한 락 제어를 할 수 있습니다.
• 기본 격리 수준 : ‘READ COMMITED’
• 가장 높은 격리 수준 : ‘SERIALIZABLE’

6. 지원자님께서 저희에게 물어볼 것이 있거나, 못다한 말이 있다면 간단히 해주세요

모의면접 2

1. 자기소개를 1분정도 간단히 해주세요.

1. 수행해야 되는 프로젝트가 굉장히 어려운 주제인데, 혼자서는 해결 못할 것 같으면 어떻게 하시겠나요?

2. 팀프로젝트를 하실 때 주로 어떤 역할을 담당하셨나요? 매니저 또는 팀원 충돌 조율 같은 역할이요

3. 팀을 구성할 때, 처음에는 맘에 들어서 팀원을 받아들였는데, 같이 일하다보니까 멀어진 경우가 있나요? 아니면 처음에 마음에는 쏙 들지 않았지만 일하다 보니 맘에 들었던 상황이 있나요?

2. 멀티쓰레드와 멀티 프로세스를 비교 설명해 주세요

1. multi process/thread 환경에서 발생하는 동기화 문제에 대해서 아시나요?
[내 답변]
멀티 프로세스와 멀티 스레드 환경에서 발생하는 동기화 문제에 대해 설명해보겠습니다. 멀티 프로세스는 서로 독립적으로 실행되기 때문에 동기화 문제가 발생하지 않습니다. 각 프로세스는 자체 메모리 공간을 가지고 있어 서로의 데이터에 적접적인 영향을 미치지 않습니다.
하지만 멀티 스레드는 프로세스 내 공유된 메모리에 접근하면서 데이터 무결성과 일관성 측면에서 동기화 문제가 발생할 수 있습니다. 여러 스레드가 동일한 자원에 동시에 접근하면 예상치 못한 결과가 발생할 수 있기 때문에 이를 방지 하기 위해 동기화 매커니즘을 사용해야 합니다.

2. 동기화문제를 어떻게 해결하면 좋을까요?
[내 답변]
멀티 스레드 동기화 문제 해결 방법에 대해 설명해 보겠습니다. 멀티 스레드에 동기화 문제 해결방법은 뮤텍스와 세마포어 방법이 있습니다.

3. mutex와 semaphore 차이점을 중심으로 설명해 주세요.
[내 답변]
뮤텍스 방법은 상호 배제를 제공하여 공유 자원에 대한 동시 접근을 막는 것이 목적입니다. 세마포어 방법은 스레드가 접근할 수 있는 리소스의 개수를 제한하거나 스레드의 특정 작업 순서를 제어하는 데 사용되며 보다 일반적인 동기화 문제에 적용할 수 있습니다.

3. heap 자료구조에 대해서 아시나요

1. heap을 구현하기 위해서 array 와 linked list중에 어떤 것을 이용하면 좋을까요?

1. heap의 push()와 pop() operation의 시간복잡도는 어떻게 될까요
[내 답변]
heap의 push 및 pop 연산의 시간 복잡도는 일반적으로 O(logN)입니다. heap은 이진 트리의 형태를 가지고 있어서 원소를 삽입하거나 삭제할 때 이진 트리의 높이에 비례하는 시간이 소요됩니다.

2. heap의 pop()을 하면 root node를 제거하게 되죠. 그 다음 동작은 어떻게 되나요?
[내 답변]
heap을 pop하고 root node가 제거 됐을때 그 다음은 아래에 있는 자식 노드 중 더 (Min Heap) 작은 값 or (Max Heap) 큰 값을 가진 노드가 새로운 root node가 됩니다. 이후에 Heap 속성을 유지하기 위해 필요한 재조정 작업을 수행 합니다.(Heapify)

4. 이진 탐색 트리에서 저장된 정보가 256개 일 때, 탐색횟수는 몇번일까요?

1. 탐색의 시간복잡도를 O(logN)으로 가정하신 것 같은데, 최악의 경우에는 시간복잡도가 어떻게 될까요?
[내 답변]
최악의 경우에는 시간 복잡도는 O(N)이기 때문에 256번의 탐색이 필요합니다.

2. 어떤 상황에 탐색의 시간복잡도가 O(n)이 되나요?
[내 답변]
이진 트리의 트리가 한쪽으로 편향되어 있는 경우에 시간 복잡도가 O(N)이 됩니다.

3. 이를 해결하기 위한 방법을 아시는게 있으신가요
[내 답변]
이진 트리의 불균형을 해결하기 위해서는 자가 균형 이진 탐색 트리를 이용해야 합니다. 자가 균형 탐색 이진 트리를 이용하면 트리의 높이가 로그 시간에 비례하며, 탐색, 삽입, 삭제 등의 연산의 일정한 시간 복잡도가 보장됩니다.
• Java - 레드 블랙 트리 : TreeMap, TreeSet → 삽입, 삭제, 검색 연산 모두 O(logN)의 시간 복잡도를 보장한다.

5. RDB에서 index가 왜 필요할까요?

1. index를 사용하면 검색속도가 빨라진다고 하셨는데, 그럼 모든 column에 index를 생성하면 좋곘네요? 어떻게 생각하세요
[내 답변]
index를 설정하는 것은 DBMS의 메모리나 저장공간을 사용하는 것이기 때문에 신중하게 사용하는 것이 좋습니다. 과도한 index 설정은 갱신 연산에 부하를 줄 수 있으므로 적당한 index를 설정하여 사용해야 합니다.

2. 성별 column에 남자 2% 여자98% 비율로 데이터가 있을 때, index를 생성하는게 좋을까요?
[내 답변]
성별 column에 데이터가 남자 2% 여자가 98% 비율로 있다면 index를 생성하지 않는 것이 좋습니다. 해당 column은 고유값의 개수가 적고 데이터 분포가 균일하지 않기 때문에 인덱스의 선택도가 낮아져 인덱스로 인한 성능향상을 기대하기 어렵습니다.

3. MySQL에서는 index의 자료구조로 B+Tree를 주로 사용하는데, B+Tree의 검색 시간 복잡도는 어떻게 되나요?
[내 답변]
B+Tree 검색 시간 복잡도는 O(logN)입니다.

4. Hash index는 검색 시간이 O(1)인데, 왜 B+Tree를 사용하는거죠?
[내 답변]
Hash index의 검색 시간이 O(1)임에도 불구하고 B+Tree를 사용하는 이유는 균형을 유지하면서 트리의 높이가 일정하게 유지되어 검색 연산이 효율적으로 수행된다는 것입니다. 이로 인해서 범위 검색 및 정렬된 데이터 삽입 및 삭제도 효율적으로 처리할 수 있습니다.
참고로 hash index는 주로 등호 연산에 최적화 되어 있어 범위 검색이나 정렬된 작업에서는 효율성이 떨어집니다.

6. 지원자님께서 저희에게 물어볼 것이 있거나, 못다한 말이 있다면 간단히 해주세요

모의면접 3

1. 3분정도 시간을 드릴테니 편안하게 자기소개를 해주세요.

1. 왜 백엔드(또는 그 외 포지션)를 선택하셨나요?

2. 백엔드(또는 그 외의 포지션)로 지원하셨는데, 다른 역할이 주어진다면 입사할 생각이 있으신가요?

3. 본인의 성격 장단점을 말씀해주세요

2. Linked list에 대해서 간단히 설명해 주세요.

public E get(int index) {
    checkElementIndex(index);
    return node(index).item;
}

Node<E> node(int index) {
  // assert isElementIndex(index);
  if (index < (size >> 1)) {
      Node<E> x = first;
      for (int i = 0; i < index; i++)
          x = x.next;
      return x;
  } else {
      Node<E> x = last;
      for (int i = size - 1; i > index; i--)
          x = x.prev;
      return x;
  }
}

2-1. Linked list와 Array를 비교해서 설명해주세요.

2-2. 어느 상황에 Array보단 Linked list를 쓰는게 좋을까요.

2-3. Dynamic array에 대해서 간단히 설명해 주세요.

private void add(E e, Object[] elementData, int s) {
    if (s == elementData.length)
		    elementData = grow();
    elementData[s] = e;
    size = s + 1;
}
/**
최소한 주어진 최소 용량만큼 큰 용량을 반환합니다. 
충분할 경우 50% 증가된 현재 용량을 반환합니다. 
주어진 최소 용량이 MAX_ARRAY_SIZE보다 크지 않으면 
MAX_ARRAY_SIZE보다 큰 용량을 반환하지 않습니다.
*/
private int newCapacity(int minCapacity) {
    int oldCapacity = elementData.length;
    int newCapacity = oldCapacity + (oldCapacity >> 1);
		// >> 비트 오른쪽 시프트 연산자
		// 2진수를 오른쪽으로 1비트 시프트 (2로 나눈 것과 동일)
}

3. 웹서비스에서 REST API의 특성에 대해서 갖추야 하는 조건을 생각나는 대로 말씀해주시겠어요?

3-1. REST API가 왜 이런 특성들을 갖춰야하나요? 무슨 장점이 있길래,

3-2. 그럼 모든 웹 API들이 RESTful하게 만들면 좋겠네요?

4. 가상 메모리에 대해서 간단히 설명해 주세요

1. page와 segmentation를 간단히 비교 설명해 주세요.

2. 알고계신 page 교체 알고리즘이 어떤게 있나요?

3. LRU알고리즘과 LFU 알고리즘을 간단히 비교 설명해 주세요.

5. NoSQL을 프로젝트에서 사용해보신 적 있으신가요?

5-1. NoSQL의 장점이 어떤게 있을까요?

5-2. RDB의 장점은 어떤게 있을까요?

1. 지원자님께서 저희에게 물어볼 것이 있거나, 못다한 말이 있다면 간단히 해주세요

모의면접 4

1. 자기소개를 1분정도 간단히 해주세요.

1. 언제부터 개발을 하셨나요? 개발 공부를 시작하시게 된 계기가 있을까요?

2. 지원자님만의 개발 공부 방법이 있을까요?

3. 컴퓨터 공부를 하면서 어려움은 없었나요? 있었다면 어떻게 극복하셨나요

4. 지원자님만의 스트레스 해소법이 있으신가요?

2. hash table의 검색 시간복잡도는 어떻게 되나요?

• hash table 검색의 시간복잡도는 O(1)입니다.

1. 검색의 worst case의 경우 O(n)이라고 말씀해 주셨는데, 더 자세히 설명해주시겠어요?
• 해시 테이블 검색의 최악의 상황에서 O(N)이 되는 경우는 해시가 충돌이 발생하여 충돌을 처리하는 방식에 따라 사유가 달라집니다. 체이닝의 경우에는 모든 키가 동일한 해시 값을 가지면 연결 리스트가 길어져 O(N)의 성능을 보일 수 있습니다. 오픈 어드레싱의 경우에는 충돌이 계속해서 일어나 모든 슬롯이 사용될 때 O(N)의 성능이 될 수 있습니다.

2. hash table에서 hash value가 충돌하는 경우에는 어떻게 해결해야 할까요?
• 해시 테이블에서 해시 값이 충돌되는 경우 오픈 주소법이나 분리 체이닝 방법을 사용합니다.

3. seperate chaining에 대해서 자세히 설명해 주세요.
• 분리 체이닝 방법은 엔트리 안에 연결리스트를 구성하는 것입니다. 따라서 같은 해시 값이 충돌나더라도 해당 키 값에 해당하는 엔트리를 순화하며 값을 찾을 수 있습니다.

3. RDB에서 사용되는 JOIN의 종류 아는대로 말씀해주세요

1. inner join은 어떤 join인가요
[답변]
• inner join은 두 테이블의 교집합으로서 조건을 만족하는 경우에만 레코드를 검색하는 조인입니다.

2. left join은 어떤 join인가요?
[답변]
• left outer join은 왼쪽 테이블을 기준으로 값을 조회하는 조인을 뜻합니다. 기준 테이블 기준 오른쪽 테이블의 값이 없으면 null 값으로 검색됩니다.

4. www.google.com을 주소창에 쳤을 때 화면이 나오기까지의 과정을 설명해 주세요.

5. TCP와 UDP를 비교해서 설명해 주세요.

6. 쿠키와 세션을 비교해서 설명해 주세요.

7. 지원자님께서 저희에게 물어볼 것이 있거나, 못다한 말이 있다면 간단히 해주세요