迷迷糊糊参加面试当然得挂。。。2017年4月13日今日头条测试开发

就算学校在北京，面试地点也在北京，我依然选择了视频面试，只是面试并没有像走了狗屎运的网申题做的是如此的流畅。。。然鹅，并没有什么用。

面试的过程有点波折

自己选择视频面的时间是  4月12号 下午5点  然鹅  我等了一个小时。。。面试官都木有出现，压制住我的暴脾气给hr发了封邮件，

hr大约晚上9点回了一个电话（抱歉巴拉巴拉的，顺便征求我的意见能不能去现场面，然鹅我还是拒绝了，只是希望选择一种更高效的方式来解决一个问题。。。因为懒活该没有实习）

调整视频面的时间到13号下午2点。。

好吧 不啰嗦了。。

面试的内容记录一下：

　　撸代码：

　　1、求一个集合所有的子集（又学到了python有一个copy的模块copy.copy和copy.deepcopy）

1 class Solution(object):
2       #动态规划 自底向上的思想 A集合的子集B的子集 依旧是A集合的子集
3     def subsets(self, nums):
4         """
5         :type nums: List[int]
6         :rtype: List[List[int]]
7         """
8         result = self.subset_func(nums)
9         for line in result:
10             line.sort()
11         return result
12
13     def subset_func(self,nums):
14         if len(nums)==0:
15             return [[]]
16         if len(nums)==1:
17             return [[],nums]
18         first = nums[0]
19         tmp_nums = nums[1:]
20         tmp_result = self.subset_func(tmp_nums)
21         result = []
22         for key in tmp_result:
23             result.append(key)   #子集的子集依旧是A的子集
24             tmp = list(key)      # 子集中可能存在单个元素转换成list
25             tmp.append(first)     #将新元素加入后，将子集的每一个子集加入新元素 依旧是A的子集
26             result.append(tmp)
27         return result

　　2、平面上n个点组成的斜率最大的两个点（安横坐标排序后，计算相邻两个元素的斜率值 复杂度 nlog（n））

　　测试：

　　如何设计测试用例来测试百度首页

　　其他：

　　1、常用的shell命令

　　2、sql语句

其实面试的内容还是很简单的，但是我真的是很困很困。。。

我去睡觉了。。。。