Algorithm interview course Note 001 Algorithm interview what the hell is that?

Algorithm interview course Note 001 Algorithm interview what the hell is that?

===============================================================================

Address of this article:

===============================================================================

What is an algorithmic interview?

Let everyone in the face of the interview algorithm problem, there is a reasonable way to think;

• • Does not represent the ability to "correctly" answer every algorithm question, but the rational direction of thinking is actually more important, but also the prerequisite for the correct completion of the algorithm interview problem
• • Algorithmic interviewing excellence does not mean that technical interviews are excellent
• • Technical interview Excellence does not mean that you can get an offer

I. What is the "right" answer to an algorithmic question

Rational thinking Path: The purpose of the algorithm interview is not to give a "correct" answer, the right also contains the original opinion of the problem, optimization, code specification, the fault tolerance of the encapsulated code;

Think of this process as a solution to a problem with the interviewer.

For the details of the problem and the application environment, you can communicate with the interviewer.

This communication is important in itself, and it implies the way you think about the problem.

Example: If a set of data is sorted. Algorithms & Data Structures

The normal optimal is the fast sorting algorithm O (NLOGN). But have you considered the following situations?

• • Is it possible to include a large number of duplicate elements?
• • Is most data close to its correct location? Is it almost orderly?
• • Is the range of data values very limited? such as the ranking of student grades.
• • Do I need stable sequencing?
• • Is it stored using a linked list?
• • Can the size of the data be loaded in memory?

  What are the characteristics of this set of data?

  • Is it possible to include a large number of duplicate elements?

  • If this is possible, the three-way Express is a better choice.

  • Is most data close to its correct location? Is it almost orderly?

  • If this is the case, the insertion sort is better to choose.

  • Is the range of data values very limited? such as the ranking of student grades.

  • If this is the case, the count sort is better to choose.

  What are the additional requirements for sorting?

  • Do I need stable sequencing?

  • If yes, merge sort is a better choice.

  What is the storage status of the data?

  • Is it stored using a linked list?

  • If yes, merge sort is a better choice.

  • Is random storage used?

  • If yes, quick sort is a better choice.

  What is the storage status of the data?

  • Can the size of the data be loaded in memory?

  • The amount of data is large, or the memory is small enough to be loaded in memory and requires an out-of-order algorithm.

If a problem is a very difficult problem, it is also difficult for your competitors.

The key lies in the way you express your ideas for solving problems. Even by expressing the direction of the problem-solving approach, I can conclude that the solution to this issue should be in which area, and I could solve the problem by consulting or further learning.

Two. Algorithm interview excellent does not mean that the technical interview excellent

Algorithmic interviewing is only part of the technical interview.

Depending on your CV and the position you are applying for, there are other technical aspects to be explored.

Technical Interview Content: (depending on your position)

• Project experience and practical problems encountered in the project
• What is the most impressive bug you have ever encountered?
• Object oriented
• Design Patterns
• Network-related, security-related, memory-related, concurrency-related;
• system design; scalability

Technical interviews are only part of the interview. Interviewing is not just about your skill level, but about your past and the way you think and act.

Project experience

• Working people
• Graduate
• Undergraduate

-Graduation Design

-Other course Design

How do I find a project?

• Practice
• Participate in actual combat course learning
• Mu class net
• Coursera

To create your own project

• To make a small application: a schedule; a memo; a player ....
• Solve their own small problems: reptiles; data analysis; Word frequency statistics ...
• Do their own website, provide services for others, do blog;
• "Not Project" project: A good Technical book code collation, etc...
• • Share: your own technology blog; GitHub, etc. understand your thinking and behavior patterns through the past

Know your way of thinking through the past

• The biggest challenge you've ever had? (Algorithmic problems in the project)
• The mistakes you've made?
• The failure of the encounter?
• What is the most enjoyable job?
• How is the conflict handled?
• The most unusual thing to do?

Get ready for the right questions and ask the interviewer.

• What is the approximate operating mode of the whole group?
• How is the follow-up plan for the entire project?
• How is a problem in this product solved?
• • Why do you choose some technology? standard?
• I am interested in a technology, what opportunities do I have in your group to get into this technology?

Algorithmic interviewing is still a very important part of

===============================================================================

The road long its repair far XI, I will go up and down and quest. Let's grow up together!

===============================================================================

Algorithm interview course Note 001 Algorithm interview what the hell is that?