그래서 해시맵은 링크드 리스트를 기반으로

리스트 노드를 해시 버킷에 쑤셔서 최적화하고

트리맵은 리스트 노드를 트리에 쑤셔서 최적화한다고 답하니까


면접관들이 "어? 진짜 Map이 리스트 기반이에요?" 하고 물어봄

아마 인터페이스나 되게 기초적인 개념 수준 답변 바랬나봄


어쨋든 저 해시맵 vs 트리맵에서 지원자들 다 우수수 떨어지고

사람 구실 하는 사람 갈리던

지금 코테하는 애들이 보면 어처구니없을

암흑기? 그런 시기에 신입 시작했음 ㅋㅋ


이외에 단골 질문으로 

INNER JOIN vs LEFT JOIN

INDEX에 대해 자유로이 서술하시오 이따위였음


DB B+ Tree가 양방향 순회 가능한 이유도

트리에 양방향 리스트 노드 쑤셔서인데

이거도 설명하면 면접관이 "어? 진짜요?" 이 ㅈㄹ함