NLP面试（一）

今天面试了两家公司，面的是自然语言处理算法工程实习生，也是我读研以来做算法相关的第一份实习。上午面的是阿博茨科技，下午面的是滴滴出行。

以下是面试题，其实都是基础，感觉自己确实要加强基础。

阿博茨：

1.逻辑回归属于线性分类器还是非线性分类器？

2.朴素贝叶斯为什么朴素？

3.介绍一下SVM核函数

4.决策树和随机森林的区别，随机森林“随机”体现在哪里？

5.【开放题】使用正则表达式从简历中抽取姓名和邮箱

滴滴出行：

1.用两个栈实现一个队列操作，实现push、pop、len操作

2.【概率题】一个村子里重男轻女，生了女孩就继续生，直到生出男孩为止，试想在N年之后该村子的男女比例。

答： 如果有1024队夫妻，那么第一胎会有512个男孩和512个女孩；生男孩的就不生了，那么第二胎会增加有256个男孩和256个女孩；第三胎增加128个男孩和128个女孩；以此类推：最后第十胎是1个男孩和一个女孩那么男孩和女孩总数均为512+256+128+64+32+16+8+4+2+1=1023

可以把这个基数继续扩大，那么不管总数增加多少，最终趋向是一致的

所以应该是1:1

附赠两道阿里的秋招面试题：

1. 一枚硬币，正反分布均匀，掷硬币，问至少多少次可以把这枚硬币的正面和反面都掷出来？

不晓得对不对，估计是2次。

2.一根绳子，允许你剪两刀，试问，剪完之后的绳子能构成三角形的概率是多少 ？（1/4）几何概率+约束条件

来自知乎佬：https://zhuanlan.zhihu.com/p/52057938