Pit daddy's job season Xiaomi interview

Xiaomi interview

I:

Side:

Data structure + algorithm:

Fibonacci sequence: Non-recursive-iterative

1MB memory, external memory -100w Integer, Sort, O (1)-Bitmap method

Design mode:

Proxy mode: OO

C++:

Mixed programming, plus what, why

virtual function table

Two sides:

Data structure + algorithm:

Quick Line

Binary Tree Traversal

Design mode:

Singleton mode-Multithreading:

Characteristics of a relational database

The difference between a process and a thread

Three sides:

Data structure + algorithm:

Stack: Take the smallest element, recursion, O (1)

Design mode:

How to ensure that Singleton mode can only create one object

C + +: Can the constructor be virtual, destructors can be virtual, why, when must be virtual

How to Refactor

Total: Combined with the CV asked some, face a few companies, where internship, Acmer, wrote how many programs, love to write programs,

Do you know anything about Android, have you ever used git, submitted open source code, ...

After me interview genius: graduate student of CAS: Distributed recommendation system
Depth-First search ... I can't hear you. Data structure-related, project-related ( look at the interviewer is Microsoft's great God)

On the right of my interview genius: 360, where the main ticket, is the data structure related

Summarize:

1. For fresh students, data structure + algorithm + Design mode + Foundation is the most valued, graduated from the project also to examine the experience.

2. Slot Time: Millet working environment is good, the atmosphere is dull, more overtime, pressure, with the great God (Google, Microsoft, motorcycle logic Strange, Math Strange, ACM Strange) work together, I have to live less than 10 years, to how much money can not do, communication is too strenuous, too much pressure, I have one or two of the undergraduate graduates, Go to today is not easy, you also want to how, genius world I do not understand, 360 line, line all dependents, row of elite, not brother change, all day want how to tinker data, interesting, not afraid of early death, genius world I do not understand, Microsoft Google's proud jiao ah, hypocrisy Ah, Laughter will not laugh, I give you work, I am a brain residue, nothing great, people have problems, you so cow, so smart, take a Turing award to see Ah, look ah, I do not want to be their people, programming, work should be happy, happily, you so work diagram what, you ... Hey... ( This is why but the United States, the college entrance examination picked up the genius is really cock silk, so genius garbage products are consistent with the law ).

3.

I am not graduating from Tsinghua University, nothing to engage in hacking, ACM, and later to the Massachusetts as a scientist genius (is not very boring to say). Rich second generation This is good food and clothing without worry, back to entrepreneurial when the leadership, but the enterprise is not how to say; poor second-generation wealth is too narrow; "Only learning slag to me most touched."

I'm just from primary school art (super does not love to study mathematics, although he is very important it) , after the text, the last learning work, do not learn work, I may have graduated this year's school slag, the matter to today, no matter whether can find a job, only about can be defeated. I am in a field that I am most not good at, use three years time can go to thoughtworks and millet interview, can and you have a war, enough, I although defeated, you also lose, look for work and life all so much, the future also has bigger stage. Genius is a brain remnant, the most vast slag is the most lovable person, the most important thing in life is happiness, not work, if you are not happy, you can build a good product?

in fact, ideals only exist in the original vision of the good, happiness exists only in the peace of the present, not in the eyes of others and in the future of the unknown.

Watching a movie is far more enjoyable than optimizing the algorithm to O (1), which is my reflection on the most difficult graduation season, about employment.

As a programmer, let yourself and colleagues happy first, followed by the people who make use of happiness.

~ ~ "Whether there is really the happiness you want" ~ ╮(╯▽╰)╭