标签：
时间：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了。
2015-08-13 [百度]--实习开发测试工程师--1面
标签：
原文地址：http://www.cnblogs.com/lovers/p/4728391.html
