2022.10.19 수 - 기술면접

📄 학습내용

기술면접 질문

• 질문1. Stack과 Queue의 차이점
  
  <Stack>
  FILO(First In Last Out) 후입선출
  가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 구조를 가진 자료구조
  top을 통해서 자료를 접근할 수 있다.
  사용 예시 : 웹 브로우저 뒤로가기, 실행취소
  
  <Queue>
  FIFO(First In First Out) 선입선출
  가장 먼저 삽인된 자료가 가장 먼저 삭제되는 구조를 가진 자료구조
  front에서 데이터 삭제가 발생하고, rear에서 데이터 삽입 발생
  사용 예시 : 프린터 인쇄 데기열, 은행업무, 캐시 구현 등
  선형큐, 원형큐, 덱
  
  
  
• 질문2. 인접 행렬과 인접 리스트의 차이점
  
  그래프에서 두 정점이 하나의 간선으로 연결되어 있으면 이때 두 정점을 인접하다고 합니다. 이러한 그래프 정점 간의 인접 여부를 표현하는 방식은 인접 행렬과 인접 리스트가 있습니다.
  
  <인접 행렬>
  먼저 인접 행렬은 정점들의 인접 상태인지 나타내기 위해서 2차원 배열 형태로 그래프를 표현하는 방식입니다. 가중치가 없는 그래프인 경우, 두 정점이 인접하면 1, 인접하지 않으면 0을 표현합니다. 가중치가 있는 그래프인 경우에는 인접한 경우에 가중치값을 가집니다.
  인접 행렬을 사용하면 두 정점 사이의 인접 여부를 바로 확인할 수 있고, 두 정점 사이의 가장 빠른 경로를 찾고자 할 때 사용합니다.
  
  <인접 리스트>
  인접 리스트는 각 정점이 어떤 정점들과 인접해있는지를 리스트 형태로 그래프를 표현한 방식입니다. 인접행렬은 모든 경우의 수를 저장하고 있어서 상대적으로 인접 리스트가 메모리를 적게 사용합니다. 그래서 효율적인 메모리 관리를 하고자 인접 리스트를 사용합니다.
  
  
  
• 질문3. URL과 URI의 차이점
  
  <URL>
  URL은 브라우저가 웹에 있는 자료 찾기위해서 사용된 메카니즘입니다. URL은 크게 scheme, hosts, url-path로 구성되어 있습니다. scheme은 통신 방식인 프로토콜을 의미하고, hosts는 서버 이름, 도메인, IP입니다. url-path는 루트로부터 원하는 자료가 있는 경로와 파일명을 나타냅니다. 이러한 schema, hosts, url-path를 순서대로 작성한 것이 URL입니다.
  
  <URI>
  URI는 URL를 포함하고 있는 상위개념으로, 흔히 말해 웹 브라우저의 링크 주소입니다. URL에서 query, bookmark를 포함한 개념입니다. query는 웹 서버의 추가적인 질문으로 주로 데이터 필터링에 사용됩니다.
  
  
  
• 질문4. Foreign Key와 Primary Key
  
  정의된 테이블인 relation을 사용한 데이터베이스를 관계형 데이터베이스라고 합니다. 관계형 데이터베이스의 테이블의 각 레코드를 구분할 수 있는 값을 키라고 하고, 이때 키는 기본키인 priamry key와 외래키인 foreign key가 있습니다.
  
  <기본키>
  기본키는 테이블을 대표하는 키로, 레코드를 식별할 수 있는 고유한 값을 가지며 NULL을 허용하지 않습니다. 테이블을 대표하는 키이므로 테이블 당 하나의 기본키를 가지고 있지만, 기본키로 여러 개의 컬럼을 설정할 수 있습니다.
  
  <외래키>
  외래키는 다른 테이블의 기본키를 참조한 키를 의미한다. 외래키를 이용해서 참조된 테이블과 조인할 수 있다. 릴레이션 간의 관계를 표현하기 위해서 사용되고, 기본키와 달리 null과 중복이 허용됩니다.

 

추천하는 GitHub Repository

• 개발자의 기술 면접 준비를 위한 자료(JaeYeopHan)
  https://github.com/JaeYeopHan/Interview_Question_for_Beginner

 

• 백엔드 개발자의 면접 질문, 학습했던 내용, 예상가능한 질문(ksundong)
  https://github.com/ksundong/backend-interview-question
  

 

• 백엔드 개발자로 살아남기 위해 개발하면서 도움이 되었던 책, 글을 모아놓은 공간(y202u2n)
  https://github.com/y2o2u2n/servive-as-a-junior-backend-developer
  

 

• 주니어 개발자를 위한 양질의 채용정보가 흩어져있는 것 같아 한곳에 모으기 위한 저장소(jojoldu)
  https://github.com/jojoldu/junior-recruit-scheduler
  

 

Surfit

• 다양한 기술 블로그와 카테고리별 영상 콘텐츠 제공하는 웹 서비스
• 사이트 : https://surfit.io

 

KPT 회고방식

• Keep : 유지해야하는 것, 효과적인 노력
• Problem : 달성하기 어려운 계획, 어려운 점
• Try : Kepp과 Problem을 바탕으로 실천해보고자 하는 것(대략적인 말 X, 구체적인 행동)

 

🎡 페어리뷰

 

 

 

 

🌕 느낀점

  저번에는 모의 면접 시간이 1시간어서 나의 질문에 답을 준비하고, 상대방 질문에 대한 꼬리 질문을 준비하기 어려웠다. 시간이 너무 짧았다고 나의 질문에 답을 준비하고 연습하는 시간도 부족해서 저번에 미숙한 점이 많았다. 그래서 이번에는 준비를 열심히 했다. 나의 질문과 상대 페어의 질문이 겹친 것이 있어서 내 질문을 준비한 것이 좋은 꼬리 질문하는 것에 좋은 영향을 주었다.