百度测开面试

二面40min
1.自我介绍，项目介绍，研究生gap year，你的意见和领导的意见有冲突怎么办
2.linux常用命令会
（top,ps,find,grep,sed,wc,losf,cd,tar,mkdir…）
3.快排思想
4.Mysql 查询课程人数大于5的课程

select c_id,count(distinct s_id) as num from 表 group by c_id having num >5

5.pyhton的any()，all()函数

any 只要iterable中有一个为真，则返回真，all有一个为假，则返回假

6.正则表达式 * ？

. 匹配任何单个字符
（星号）匹配前一个字符0次或无数次
？匹配前一个字符0或1次
（.?）在满足条件下尽可能少的匹配

7.求两个链表的第一个公共节点
因为当出相一个公共节点时，后面的节点都相同（因为链表的后继节点是唯一的，也就表明公共节点的后继一定相同，以此类推，后面的节点相同），因此可以将所有节点放入栈中，从后往前看，直到找到不相同的点，那么他的前一个节点就是第一个公共节点

def FindFirstNode(self,phead1,phead2):
	s1=[]
	s2=[]
	p1=phead1
	p2=phead2
	while p1:
		s1.ap