FB第二轮电面记录# JobHunting - 待字闺中
y*x
1 楼
刚刚结束，面试官是三姐，囧，互相交流基本靠在collabedit上打字。
两道题目：
1. copy graph，coding完问复杂度，时间复杂度开始没答对。教训是刷题时一定要明
白复杂度等相关原理，不然很囧。
2. 假设在embed system上编程，不能malloc。给定一个int array，问如何实现
Linkedlist。
这题主要时间都花在讨论上，逐步明白她的要求是：实现insert,delete，且时空复杂
度都是O(1)
我回答为每个node申请3个数组元素，分别存储：data, next index,pre index。然后
使用free list维护空闲元素列表即可。由于交流问题，折腾了快20分钟。
最后时间不够，只让实现了insert。她觉得我假设做的太多，不满意。
总结：比第一轮发挥好一些，基础需要继续加强。英语有待提高，跪给阿三的英语了。
两道题目：
1. copy graph，coding完问复杂度，时间复杂度开始没答对。教训是刷题时一定要明
白复杂度等相关原理，不然很囧。
2. 假设在embed system上编程，不能malloc。给定一个int array，问如何实现
Linkedlist。
这题主要时间都花在讨论上，逐步明白她的要求是：实现insert,delete，且时空复杂
度都是O(1)
我回答为每个node申请3个数组元素，分别存储：data, next index,pre index。然后
使用free list维护空闲元素列表即可。由于交流问题，折腾了快20分钟。
最后时间不够，只让实现了insert。她觉得我假设做的太多，不满意。
总结：比第一轮发挥好一些，基础需要继续加强。英语有待提高，跪给阿三的英语了。
