반응형 기술면접2 [기술면접] 기술면접 준비하기 미국 실리콘밸리 유튜버의 기술면접 준비하는법을 보고 간략히 정리해보았다. 코딩 면접은 절대 어려운 문제가 나오지 않는다. 어려운 문제를 푼다면 그건 답을 외웠다고 생각한다고 한다. 오히려 쉬운 문제. 문자열 뒤집기, 스택, 큐 같은 자료구조 유형, 해시테이블 만들어보기 같은게 나온다. 모른다고 절대 대답하지 말자. 막히면 면접관이 알아서 힌트 주니 걱정말자 절대 무언가에 대해 잘한다고 얘기하지 말고 겸손할 것 나 잘낫다고 자랑하는듯이 면접보면 자기 포장으로 사기치는 사기꾼으로 보인다 한다. 자소서에 대한 내용에 거짓이 없어야 한다 자소서 기반으로 이 사람이 정말 이 프로젝트를 했는가 안했는가에 대한 사실은 금방 뽀록난다고함 고로 진짜로 한 내용만 적어라 하긴 나도 생각해보니 코딩 면접때 어려운 문제가 나.. 2021. 4. 12. [기술면접] 해시테이블 파이썬 구현 해시테이블이란? 딕셔너리 자료형을 생각하면 된다. 딕셔너리 자료형은 key값을 통해 value값을 O(1)속도로 찾는다. 여기서 key값을 특정한 hash값으로 변경해준 뒤 이 hash값으로 value를 찾는데 이러한 hash값을 모아논 자료형이 해시테이블이다 즉 해시테이블은 세가지만 기억하자 key hashkey (그림에서 buckets) value 해시테이블의 과정은 이렇다. 1. key값을 기준으로 hashkey를 계산한다. 2. hashkey를 기준으로 value를 찾는다. 아래는 파이썬으로 기본적인 hashtable을 구현해본 것이다. class hashTable: def __init__(self, tableSize): self.tableSize = tableSize self.hashTable .. 2021. 4. 12. 이전 1 다음 반응형
