Byte Beat Internship One and Two Sides

Byte Beating Face Sutra (December 11, 2020, 5 p.m.)

The interviewer entered the meeting on time, and briefly said something to me, saying that he was delayed for 20 minutes, let me wait for him...em...The experience is generally average, but I don’t understand too much.

Total interview time: 1 hour 40 minutes

One side (about an hour)

1. Self introduction
2. Writing algorithmic questions: Combine two ordered linked lists

The idea is correct. After
writing the code, he said that the writing is more complicated and cumbersome, and it can be optimized and written more easily. He said that when writing algorithmic questions in the future, he should pay attention to it, and be short and neat.

3. Advanced algorithm problem: merge n ordered linked lists

I said I didn’t brush up on the questions in advance...it was a bit embarrassed, so the interviewer and I analyzed the whole process bit by bit.

4. Let’s talk about the basics of Java, let’s gather your understanding and give a brief introduction
5. Do you know HashMap? How is the bottom layer implemented?
6. To write a simple HashMap by hand, you only need to have a few basic methods.
7. There are some small questions I forgot...
8. Wait 20 minutes, continue to the second side

Two sides

1. Self introduction
2. Do you understand the big roots and the small ones? Briefly introduce
3. Why is the n-ordered linked list merged on one side not written out? Linked list questions are still very basic, right
4. Ask me how many algorithms do I usually write? Which algorithms and data structures do you know best?
5. Then let's talk about trees.
6. Write an algorithm question about a binary tree, first talk about your ideas, and then write the code

(I forgot the specific topic, I thought it was asking for the diameter of the tree, so I said DFS twice... He said that I seemed to understand the meaning of the question incorrectly, and I didn't understand the question too well at the time)
Then I thought about it for 5 minutes, and I said no Will...em...no more

7. Let's do this today, wait for notification

to sum up

In the face of your own dishes, there is nothing to say. The
algorithm is not too hard, so don’t try byte O(∩_∩)O haha~