Cracking the coding interview : 189 programming questions and solutions

Now in the 6th edition, the book gives you the interview preparation you need to get the top software developer jobs. This is a deeply technical book and focuses on the software engineering skills to ace your interview. The book includes 189 programming interview questions and answers, as well as other advice

Previous edition: 2014

1. The interview process. Why? -- How questions are selected -- Timeline and preparation map -- It's all relative -- Frequently asked questions -- 2. Behind the scenes. The Microsoft interview -- The Amazon interview -- The Google interview -- The Apple interview -- The Facebook interview -- The Palantir interview -- 3. Special situations. Experienced candidates -- Testers and SDETs -- Product (and program) managment --Dev lead and managers -- Start-ups -- Acquisitions and acquihires -- For interviewers -- 4. Before the interview. Getting the right experience -- Writing a great resume -- Preparation map -- 5. Behavioral questions. Interview preparation grid -- Know your technical projects -- Responding to behavioral questions -- So, tell me about yourself -- 6. Big O. An analogy -- Time complexity -- Space complexity -- Drop the constraints -- Drop the non-dominant terms -- Multi-part algorithms: add vs. multiply -- Amortized time -- Log N runtimes -- Recursive runtimes -- Examples and exercises -- 7. Technical questions. How to prepare -- What you need to know -- Walking through a problem -- Optimize & Solve Technique # 1: Look for BUD -- Optimize & Solve Technique #2: DIY (Do it yourself) -- Optimize & Solve Technique #3: Simplify and generalize -- Optimize & Solve Technique #4: Base case and build -- Optimize & Solve Technique #5: Data structure brainstorm -- Best conceivable runtime (BCR) -- Handling incorrect answers -- When you've heard a question before -- The 'perfect' language for interviews -- What good coding looks like -- Don't give up! -- 8. The offer and beyond. Handling offers and rejection -- Evaluating the offer -- Negotiation -- On the job -- 9. Interview questions. Data structures: Arrays and strings ; Linked lists ; Stacks and queues ; Trees and graphs -- Concepts and algorithms. Bit manipulation ; Math and logic puzzles ; Object-oriented design ; Recursion and dynamic programming ; System design and scalability ; Sorting and searching ; Testing -- Knowledge based. C and C++ ; Java ; Databases ; Threads and locks ; Additional review problems. Moderate ; Hard -- 10. Solutions. Data structures -- Concepts and algorithms -- Knowledge based -- Additional review problems -- 11. Advanced topics. Useful math -- Topological sort -- Dijkstra's Algorithm -- Hash table collision resolution -- Rabin-Karp substring search -- AVL trees -- Red-black trees -- MapReduce -- Additional studying -- 12. Code library. HashMapList -- TreeNode (Binary search tree) -- LinkedListNode (Linked list) -- Trie & TrieNode -- 13. Hints. Hints for data structures -- Hints for concepts and algorithms -- Hints for knowledge-based questions -- Hints for assorted review problems -- 14. About the author

1. The interview process. Why? -- How questions are selected -- Timeline and preparation map -- It's all relative -- Frequently asked questions -- 2. Behind the scenes. The Microsoft interview -- The Amazon interview -- The Google interview -- The Apple interview -- The Facebook interview -- The Palantir interview -- 3. Special situations. Experienced candidates -- Testers and SDETs -- Product (and program) managment --Dev lead and managers -- Start-ups -- Acquisitions and acquihires -- For interviewers -- 4. Before the interview. Getting the right experience -- Writing a great resume -- Preparation map -- 5. Behavioral questions. Interview preparation grid -- Know your technical projects -- Responding to behavioral questions -- So, tell me about yourself -- 6. Big O. An analogy -- Time complexity -- Space complexity -- Drop the constraints -- Drop the non-dominant terms -- Multi-part algorithms: add vs. multiply -- Amortized time -- Log N runtimes -- Recursive runtimes -- Examples and exercises -- 7. Technical questions. How to prepare -- What you need to know -- Walking through a problem -- Optimize & Solve Technique # 1: Look for BUD -- Optimize & Solve Technique #2: DIY (Do it yourself) -- Optimize & Solve Technique #3: Simplify and generalize -- Optimize & Solve Technique #4: Base case and build -- Optimize & Solve Technique #5: Data structure brainstorm -- Best conceivable runtime (BCR) -- Handling incorrect answers -- When you've heard a question before -- The 'perfect' language for interviews -- What good coding looks like -- Don't give up! -- 8. The offer and beyond. Handling offers and rejection -- Evaluating the offer -- Negotiation -- On the job -- 9. Interview questions. Data structures: Arrays and strings ; Linked lists ; Stacks and queues ; Trees and graphs -- Concepts and algorithms. Bit manipulation ; Math and logic puzzles ; Object-oriented design ; Recursion and dynamic programming ; System design and scalability ; Sorting and searching ; Testing -- Knowledge based. C and C++ ; Java ; Databases ; Threads and locks ; Additional review problems. Moderate ; Hard -- 10. Solutions. Data structures -- Concepts and algorithms -- Knowledge based -- Additional review problems -- 11. Advanced topics. Useful math -- Topological sort -- Dijkstra's Algorithm -- Hash table collision resolution -- Rabin-Karp substring search -- AVL trees -- Red-black trees -- MapReduce -- Additional studying -- 12. Code library. HashMapList -- TreeNode (Binary search tree) -- LinkedListNode (Linked list) -- Trie & TrieNode -- 13. Hints. Hints for data structures -- Hints for concepts and algorithms -- Hints for knowledge-based questions -- Hints for assorted review problems -- 14. About the author

[WorldCat (this item)]

Access-restricted-item true Addeddate 2022-01-19 07:06:31 Boxid IA40330920 Camera USB PTP Class Camera Collection_set printdisabled External-identifier urn:oclc:record:1301978394
urn:lcp:crackingcodingin0000mcdo_k7r4:lcpdf:5a7f7c6c-26e7-423a-bc40-cbb59d943cc7
urn:lcp:crackingcodingin0000mcdo_k7r4:epub:97303ba5-36a3-48da-8dce-a1efb683e961 Foldoutcount 0 Identifier crackingcodingin0000mcdo_k7r4 Identifier-ark ark:/13960/s2rx6cx6mrh Invoice 1652 Isbn 9780984782857
0984782850 Ocr tesseract 5.0.0-1-g862e Ocr_detected_lang en Ocr_detected_lang_conf 1.0000 Ocr_detected_script Latin Ocr_detected_script_conf 1.0000 Ocr_module_version 0.0.14 Ocr_parameters -l eng Old_pallet IA-WL-0000202 Openlibrary_edition OL26395119M Openlibrary_work OL17805397W Page_number_confidence 100 Page_number_module_version 1.0.5 Pages 718 Pdf_module_version 0.0.17 Ppi 360 Rcs_key 24143 Republisher_date 20220119103725 Republisher_operator associate-jenisa-lucernas@archive.org Republisher_time 745 Scandate 20220114093621 Scanner station52.cebu.archive.org Scanningcenter cebu Scribe3_search_catalog isbn Scribe3_search_id 9780984782857 Tts_version 4.5-initial-80-gce32ee1e