1221字节算法二三面

1、SQL题 涉及关联子查询：百米赛跑，表结构id，name，class，耗时time，找每个班级最快的同学的id，name，耗时
2、算法题：股票投资
3、算法题：0010011001001010110
寻找最长的0和1个数相等的连续子串，返回其长度
我的方法：用list记录前缀和，从头开始逐个遍历；头尾双指针往里收缩，双重循环，找到符合条件的，记录其长度，求所有的长度记录中的最大值。（双重循环这一块可以再优化）
3、机器学习基础题 boosting和bagging的区别，归一化有哪些方法有什么缺点，决策树相关。。。
4、概率论 一种疾病的发病率是万分之一，实验室做出了一种试剂，可以判断一个人是否患上了该疾病，其检验的准确率是99%，那么如果一个人被实际检测出是阳性，他确实犯病的概率是多少呢