[면접질답] 14일차

면접질답 14일차

태준 14일차 면접질답

---

기술 : HTTP와 프로토콜에 대해서 설명하시오.

멘탈 : 코딩에서 어떤 부분이 당신을 설레게 합니까?

태형 14일차 면접질답

---

기술: 해시 테이블에 대해서 간단히 설명해보시고, 해시테이블 충돌 발생 시 해결방법 2가지과 그 방법을 그림으로 화이트 보드에 한번 써보세요

멘탈: 개발 실력과 알고리즘 실력은 비례하다고 생각하나요?

예시답안

---

기술 : HTTP와 프로토콜에 대해서 설명하시오.

• http란? 데이터 전송을 위한 통신 프로토콜을 말하는데, 흔히 우리가 웹브라우저 상에서 홈페이지 이동을 할 때, http 프로토콜을 이용합니다.

  HTTP는 연결상태를 유지하지 않습니다. 이것을 stateless라고 하는데, 이에 따라서, request, response 형태로 동작합니다.

멘탈 : 코딩에서 어떤 부분이 당신을 설레게 합니까?

• 기획 단계에서 이것이 만들어지고 사람들이 사용하게 되었을 때를 상상했을 때와, 실제로 모두 구현이되어서 테스트를 해볼 때, 가장 셜레는 것 같습니다.

기술: 해시 테이블에 대해서 간단히 설명해보시고, 해시테이블 충돌 발생 시 해결방법 2가지과 그 방법을 그림으로 화이트 보드에 한번 써보세요

• 해시테이블은 key와 value를 갖는 자료구조이다. 해세함수를 통해서 key 값을 해시값으로 변환한후, 이 해시값을 인덱스로 하여서, 원하는 value를 찾을 때 활용한다.해시테이블의 시간복잡도는 검색 시에는 O(1) (index로 접근하기 떄문에)이고, 충돌이 발생할 수록 성능이 O(n)에 가까워진다.

  그래서 이 충돌을 막기위해서는 인덱스를 만드는 해시함수를 만들 때, 최대한 충돌을 줄이도록 해야하는데,

  첫번째 방법은 체이닝이 이다. 충돌이 발생할 경우에, 연결리스트를 이용해서 리스트를 추가한다.(단점 연결리스트의 단점을 고대로 가져 간다.)

  두번째 방법은 open-addressing 이다. 말이 잘 와닿지 않는데, 충돌이 발생할 때, 그 다음 index에 값을 넣는 것이다. 만약 빈 index 가 없다면 빈 index가 나올 떄까지 탐색 후 넣는다. 이것의 가장큰단점은 삭제했을 때 인데, 탐색 도중에 값이 없다면 탐색을 멈추게 되는데, 이것을 방지하기위에 별도의 dummy 값을 넣어주어야 한다.

멘탈: 개발 실력과 알고리즘 실력은 비례하다고 생각하나요?

• 저는 비례한다고 생각합니다. 왜냐하면 알고리즘 자체가 문제를 해결해 나가는 방법을 말하는 것인데, 알고리즘을 잘 푸는 사람들은 실제로 업무상의 문제를 풀 때도 그 해결법을 잘 적용하여서 풀기 때문 입니다. 따라서, 좋은 개발자가 되고, 개발실력을 늘리기 위해선, 알고리즘에 대한 이해를 바탕으로 문제를 해결해 나가는 알고리즘적 메카니즘을 몸에 체득화 시키는 것이 중요하다고 생각합니다.

•