2015-08-13 [Baidu]--Internship Development test Engineer--1 Noodle

Time: 2015-08-13 16:40 ~ 18:20

Location: No. 10th, North East Wang Road, Haidian District, Beijing, 1th Building, Baidu Science and Technology Park

1. Ask your CV

。。。

2. Algorithms

Only asked an algorithm topic.

Leetcode the original question slightly changed.

https://leetcode.com/problems/copy-list-with-random-pointer/

Title: On the basis of a linear list, each node adds a random pointer to the node or node after that node. Returns a deep copy.

Solution 1:

Complexity of Time:

Complexity of space:

Solution 2:

Complexity of Time:

Complexity of space:

Solution 3:

Complexity of Time:

Complexity of space:

3. The internship position of the interview will not be sent to the school, it should be 88.

2015-08-13 [Baidu]--Internship Development test Engineer--1 Noodle