2015-08-13 [百度]--实习开发测试工程师--1面

时间：2015-08-13  16:40 ~ 18:20

地点：北京市海淀区西北旺东路10号院  百度科技园1号楼

1. 问简历

。。。

2. 算法

只问了一道算法题目。

leetcode原题稍微改了下。

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

题目：在线性链表的基础上，每一个节点都增加一个random指针，该random指针指向该节点或者该节点之后的节点。返回深拷贝。

解法1：

时间复杂度：

空间复杂度：

解法2：

时间复杂度：

空间复杂度：

解法3：

时间复杂度：

空间复杂度：

3. 面试的实习职位，不会发校招offer，应该是88了。