【面经】字节跳动 2021届 提前批面试题

1. 开放题

数据集{X, Y}
猜测 y和x之间存在函数关系
y = a e^(wx) + E, E~N(0, σ)
请设计一个算法拟合出 a,w


##########################################################
λ|w+ lna|^2
MSE = 1/n ∑(y - a e^(wx))^2


e^(-(Y-a e^(wX))^2/σ^2)/(sqrt(2 pi)σ)

log(∏p(y|x)) = K - ∑(y - a e^(wx))^2
∑(y - a e^(wx))^2

2. 概率题

有一个函数 weak_random() 能以p概率返回0 以1-p 概率返回1, p已知
使用weak_random 实现float_random（）返回(0,1)之间的浮点数 要求均匀分布 精度为 1e-8


##########################################################

(0,1) -> (T - 5e-9, T+5e-9 )


2/(2p(1-p))=  1/(p(1-p)

K>-log(1e-8)/(-plogp - (1-p)log(1-p))