二面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