[91 exclusive interview] Microsoft boss cobbage shares his experience in algorithm interview

Time:2021-12-4

background

I recently learned that cabbage gotMicrosoft offerAnd get ready to take the othersBiggerCompany offer. He couldn’t wait to contact him and hoped that he could be interviewed. So this interview paper met with you.

Cabbage is a very serious and meticulous person who treats his work meticulously. Basically, you can rest assured if you leave things to him. Who doesn’t like such a person? I am very optimistic about him. I am sure I can enter a better company.

The following q is Lucifer and a is cage.

[91 exclusive interview] Microsoft boss cobbage shares his experience in algorithm interview

interview

  • Q: When did you begin to contact data structures and algorithms (hereinafter referred to as algorithms)?
  • A: It started when I was ready to jump to the big factory in 20 years. The front-end development of becoming a monk on the way didn’t use algorithms at all before, so I didn’t learn it.
  • Q: When did you come into contact with the 91 day learning algorithm (hereinafter referred to as 91 days)? From what sources?
  • A: passes the Lucifer algorithm on GitHub, the official account of repo, and then gets it through the official account.
  • Q: Has 91 days brought you any changes?
  • A: You can’t know anything about the basic data structure. In the past, you can only do easy questions. Now some medium questions can be done, mainly because you have learned a set of templates.
  • Q: Is there an “Epiphany” moment in the process of learning algorithms?
  • A: Yes, I suddenly found that one day when I saw a new problem, I would unconsciously take the previous problem routine to apply it, and then find that it really works.
  • Q: What algorithm are you good at? Can you share it briefly?
  • A: I’m not good at it, but I like the problem of setting templates. For example, when looking for permutations and combinations, I write a DFS first, and when looking for substrings that meet the conditions, I put on a sliding window first. Most of the time, I can solve it by setting templates.
  • Q: Is there anything you want to share with the students who just entered the pit algorithm?
  • A: The template is particularly useful. Whether you recite it first or not, recitation is a process of understanding. The problem solution of 91 algorithm can help you deepen your memory and better understand it. In addition, you can brush one type of questions at a time. For example, you can brush according to the classification of 91, which will be more efficient.
  • Q: Relatively speaking, where do you think 91 days is not good enough? How should we improve?
  • A: For the same type of questions, you can add a few more to deepen your memory. It’s easy to make a difficult transition. I don’t know if you can make a smooth transition. It’s not easy to understand some types of questions without CS background. You may need more background, such as DP and back track. (because we have been doing front-end development, our thinking is always habitual linear thinking, which is not easy to get around)
  • Q: What is the most helpful learning material for you in the process of learning algorithms?
  • A: The problem solving discussion area of leetcode and some videos of tubing.

Lucifer note: some leetcode solutions and tubing videos are really good. We also recommend them in the handout of 91 day learning algorithm.

  • Q: Would you like to share 91 days with your friends?
  • A: Yes.

Lucifer comments

Received suggestions from cage. In the next issue of 91 days learning algorithm, western France plans to make some changes.

  1. At present, it is cooperating with the official of Li Kou, hoping to integrate the 91 day learning algorithm into Li Kou’sLearning planandLeetBook。 In this way, we can learn more seamlessly and efficiently. There will also be a special exchange group.
  2. increasechartSimulation and enumerationBefore, this part was self-study
  3. increasesortchapter
  4. Several questions have been added in the front, and the corresponding questions need to be deleted in other chapters. I intend to delete the high-frequency interview questions.
  5. Part of the problem solution is not perfect enough. Polish it again.
  6. Some difficulty gradients have a large span. Add a little buffer problem or do some research on those with a large spanLarge spaceExplain and try to keep everyone from falling behind.

In addition, it is not recommended that you participate in this issue (the fourth issue) of 91 day learning algorithm. You can wait for the next issue. And the cycle of the next period may be shortened to about one month instead of the current 91 days. This is because the rhythm of a problem every day is too slow, which will lead to poor learning effect. And if you think you can’t keep up for 91 days, can’t you keep up for a month? I think this worry is superfluous, because it has little to do with time, but more to do with learning methods and skillsEpiphany after constantly doing questions

Recommended Today

Hive built-in function summary

1. Related help operation functions View built-in functions: Show functions; Display function details: desc function ABS; Display function extension information: desc function extended concat; 2. Learn the ultimate mental method of built-in function Step 1: carefully read all the functions of the show functions command to establish an overall understanding and impression Step 2: use […]