200808 TIL

200808 (토)

• 해시 테이블 실습하기
  • data를 받으면 해시 함수(파이썬의 해시함수/sha-1/sha-256)를 적용하여 중복되지 않는 값으로 만들고 적당한 해시 테이블의 사이즈를 정하여 만든 hash_function을 적용해서 hash_address를 찾는다.
  • 주소가 중복되는 collision이 발생한 경우 해당 슬롯에 링크드 리스트(파이썬에서는 리스트)를 추가(Chaining)하거나 아니면 다음 빈 슬롯에 저장(Linear Probing)하는 방법이 있다.
• 면접 질문 답변 적기
  • 서버에 장애가 발생했다면 당신의 행동은?
  • 프로세스와 스레드의 차이
    • 생소한 내용이라 어려웠지만 여러번 들으며 점차 이해를 했다. 앞으로는 이렇게 더 근본적인 부분들도 공부를 해나가야겠다고 생각했다.