滴滴出行

视频面试，卡的要死，听都听不清楚，然后方向好像不太对，我是研究nlp的，对方想往机器学习问。编程题是：二叉树，打印最右边的节点，直接用右中左的顺序便利，设置一个跟树深度一样的array作为flag，初始化为false，每次判断label是否为false，是false的情况下打印当前节点，然后将标签设置为true。

面试一轮就结束了，自己水平不够吧，不过收获满满面试首先自我介绍，然后面试官让你介绍一个你最熟悉的项目，然后朝着你的这个项目，问数据，细节，模型，模型原理，评价等等一大堆，面试官算法肯定很好，问的非常细节。我的几个当时面试的问题： 1逻辑回归的原理； 2Kmeans聚类原理； 3广义回归神经网络(我简历上的)； 4手撕多层神经网络(可以用库函数)； 5智力题，一个函数能产生0-1之间的均匀分布，就是随机产生一个0-1之间的小数，产生的数均匀分布。另定义一个函数，函数有π/4的概率输出1，有1-π/4的概率输出0。问如何基于第一个函数实现第二个函数(π的精确值未知)。 PS:分享很完全，能不能来个大神帮忙解下第五题，当时我没做出来。