Hash Maps - Frequency Counting, Grouping
ב-Amazon, כל שאלה שמסתיימת ב-"Find the first non-repeating character in a string" - המועמד שמתחיל מ-Brute Force (לולאה בתוך לולאה, O(n^2)) מפסיד לזה שמשתמש ב-Hash Map ועושה O(n). ההבדל הזה - בין "בדוק כל דבר מול כל דבר" לבין "זכור מה ראית" - הוא ה-Insight המרכזי של Hash Maps בראיונות.
Hash Map הוא ה-Data Structure שמופיע בפתרון של כמעט כל שאלה שמתחילה ב-"בדוק אם X ראית לפני כן", "ספור כמה פעמים Y", או "החזר את הזוג שסכומו Z". לדעת מתי Hash Map הוא הכלי - זה Pattern Recognition. לדעת כמה Space הוא צורך ולמה - זה Engineering Judgment.