Byte Dance面试题：等概率生成

已知随机数生成函数f()，返回0的概率是60%，返回1的概率是40%。根据f()求随机数函数g()，使返回0和1的概率是50%，不能用已有的随机生成库函数。

简单思路就是：

两次调用f()，则有四种情况：（1， 0）= 0.24、（0， 1）= 0.24、（0， 0）= 0.36、（1， 1）= 0.16，也就是说确定两次调用和即：f() + f() == 1的情况下只可能是（1， 0）或者（0， 1）这两种情况，且概率均等。

伪代码：

int g() {

    int a = 0, b = 0;
    while(1) {
    
        a = f();
        b = f();
        if(a + b == 1){
            break;
        }
    }
    
    return (a == 1) && (b == 0);
}