To the Top
File:  root - text - article - 2019 - 05 - day-2-week-coding-interview-email-course.txt
Tags: 面试技术, 算法, 模式, Interview Course, Computing, Algorithm, Pattern, | English | Home Page | Category: Computing | 563 Views, 24317 Search Bots | 521 Words

Subscribe to Feed Burner | Browse | Archive
This is Day 2/7 of our 1-week coding interview email course.

Yesterday I told you about keeping an algorithmic patterns list as you run through practice coding interview questions.

And I promised to send over the patterns I've found to be most helpful.

Here they are:

Brute Force


"Enumerate all possible solutions, and check them for correctness."

This is usually our first thought when we're breaking down a new problem.

Want to get the highest product of 3 numbers in an array? Grab every set of 3 numbers ("all possible solutions"), multiply them, and keep track of the max ("check them for correctness").

This idea can be applied to most questions, and it's a great way to get from "I have no idea how to even get started" to "I have a way to break down this problem."

The brute force solution is usually not the most efficient, but it can still be a helpful way to start.

By the way, when I say "efficient" I'm talking about "big O time cost." If you're rusty on big O notation (or have no freaking idea what that is), definitely read our explainer.

Greedy


"Keep track of the best answer 'so far,' in one pass through the input."

This is a common way to go from brute force to something more efficient.

The tricky part is answering the question, "what values will I need to keep updated at each step in order to have the final answer when I reach the end of the input?"

Our stock price question is a good example of this in action.

Use a Hash Table


"Seriously, just use a hash map. Or maybe an array."

Throwing a hash map/hash/dictionary at the problem is actually the answer a lot of the time. If you just make it one of your first thoughts, you'll blow through these kinds of questions.

Hint: it's often a "counts" hash, mapping items to how many times they appear in the input array.

Our "top scores" question is a good example.

One caveat: this approach spends space in order to save time. You can impress your interviewer by noting this tradeoff! (Not sure what "spends space" means? Seriously, read that big O explainer!)

Hopefully these patterns make the algorithm design process feel less abstract. That's our real goal here: to shine a light on the black box of algorithm design.

In those moments where you're not sure how to solve a problem, inspiration doesn't just strike out of nowhere. It comes from the patterns you've built up in your mind.

Devoting conscious effort to building those patterns will take you a long way.

Go ahead and add these three to your running list of algorithmic patterns. You do have your own algorithmic patterns list that you've started, right? C'mon, grab a piece of paper and start one!

Is it starting to feel like you’re getting the hang of this stuff?

There’s still a lot to learn about winning interviews, but stick with Interview Cake and we’ll walk you through everything until it all makes sense.
Tags: 面试技术, 算法, 模式, Interview Course, Computing, Algorithm, Pattern, | English | Home Page | Cateogry: Computing | 563 Views, 24317 Search Bots | 521 Words Subscribe to Feed Burner

Related Articles

  1. Algorithm Interview: Permutations of numbers
  2. Daily Interview Problem: Jump to the End
  3. Fibonacci coding
  4. Algorithm Interview Question: Find the Single Element in an Array of Duplicates
  5. Daily Interview Problem: Given two arrays, write a function to compute their intersection.
  6. Daily Interview Problem: Find the Number of Islands
  7. Algorithm Interview: Level Order Traversal of Binary Tree
  8. Algorithm Interview: Make the Largest Number
  9. Non-decreasing Array with Single Modification
  10. Daily Interview Problem: Get all Values at a Certain Height in a Binary Tree

Comments (0)

    Be the first one to comment this page !


Page Edited: May 11 2024 14:36:49 | RSS Subscription
How to Cook a Perfect Steak? | <meta name="robots" content="noindex, follow" />