이번에는 Hashtable에 대한 내용 입니다.
MP3파일이 조금 문제가 있어 다시 업로드 했습니다.^^;
개발자매일영어는 당분간은 Cracking Coding Interview의 저자로 유명한 Gayle Laakmann McDowell저자의 강좌를 지속적으로 공부해보도록 하겠습니다.
전체 분량은 너무 길어서 주요부분 한 두 군데만 1분 이하로 발췌하여 mp3파일로 만들고 있습니다.
즉 한 주제당 1분 이하 분량의 mp3파일이 한 두개씩 제공되겠습니다. 나머지 부분은 리스닝 연습 하시면 되겠습니다.
이번에는 따라하기 쉽도록 최대한 짧게 잘랐습니다.
공부하는 4단계 방법은 아래와 같습니다.
- 1분 이하 분량을 번역
- 전체 듣기 두번
- 문장 듣고 따라 말하기 두번
- 한국어로 듣고 영어로 말하기 한번 => 제일 중요 합니다!!!!
하루에 한시간 이상 들으면서 말하기 연습하면 좋을 것 같습니다.
*** 개발자 매일 영어는 제가 개인적으로 공부하기 위해 만든 mp3파일을 혹시 다른 분에게도 도움이 될까 해서 공유하고 있는 것입니다. 제 목소리도 포함되어 있고, 부족한 영어 실력으로 번역한 것이라 잘못되었을 수도 있습니다. 제 목소리에 놀라지 마시고 이상한 부분은 댓글로 알려 주시면 감사하겠습니다. ***
mp3 파일 다운로드: https://drive.google.com/open?id=1B5fGHCtYuBzYakz4VmvcpwHFVHFvYUMO
----- mp3 script -----
A hash table is possibly the most useful data structure for interview questions.
It comes up all the time both in interviews and in real life.
In fact, one technique I often tell people is just, for any problem, have hash tables at the top of your mind as a possible technique to solve the problem.
So let 's talk a bit about what a hash table is.
At a high level, a hash table is a key value lookup.
So it gives you a way of, given a key, associating a value with it for very very quick lookups.
So suppose you had some situation where you needed to associate somebody 's name with some set of information about them.
A hash table would be the perfect solution for this problem
because you can just put this into the hash table
and then you can say, okay give me the data associated with Mary
and then boom we can get that information immediately.
So in a hash table the key as well as the value can be basically any type of data structure.
A string is often used but it could be a circle, a square, a person, pretty much anything, as long as you have a hash function.
-- 번역 --
Hashtable은 아마도 인터뷰시 가장 유용한 데이터 구조입니다. 인터뷰나 현장에서 늘 볼 수 있습니다.
실제로 해쉬테이블을 문제를 풀기위한 가능한 방법중 제일 첫 번째로 두라고 종종 얘기합니다.
자 해쉬테이블이 뭔지 얘기해 봅시다.
크게보면 해쉬테이블은 키와 값 색인 입니다.
해쉬테이블은 키와 연관된 값을 엄청 빨리 찾는 방법을 제공합니다.
어떤 사람의 이름과 연관되어 그들과 관련된 한묶음의 어떤 정보가 필요했던 상황이었다고 생각해 봅시다.
해쉬테이블은 이 문제에 대해 완벽한 솔루션이라고 할 수 있습니다.
왜냐면 그냥 이것을 해쉬테이블에 넣고,
메리와 관련된 데이터를 줘 라고 말할 수 있습니다.
그러면, 짠 하고 우린 그 정보를 바로 얻을 수 있습니다.
그리고, 해쉬테이블에서 키 뿐만아니라 값도 기본적으로 어떤 형태의 테이터 구조가 될 수 있습니다.
문자열이 종종 사용되지만 해쉬함수가 있으면 원, 사각형, 또는 사람등 아무거나 될 수 있습니다.