求教面试概率题

连着两次被问概率随机过程了，这玩意有题库吗 #字节#

有n个人，编号从1到n，可以进行任意的排序，排序好后，从头开始报数，第一个人默认报数0，此后每个人报数前面比自己编号小的数量，比如排序为3，5，2，1，4，有报数为0，1，0，0，3，那么现在根据给定的报数来反推排序#字节跳动##算法#

字节三周目，一周目三面挂，二周目一面挂，昨天三周目一面。自我介绍之后，问我在腾讯音乐有没有转正，我说争取到了转正机会。然后说先写道题吧。本以为是一场很常规的面试，没想到是噩梦的开始。第一题力扣原题，应该是搜索旋转排序数组。边界情况很麻烦，调了一会，测了两个测试用例之后，说没问题。然后说我们看道代码题吧，操作系统相关的，两层for循环判断数组赋值哪个快。有点印象，好像是按行存储，应该先固定行再给每行中的列元素赋值，顺带拷打了下操作系统内存相关的概念。开始问熟悉哪些损失函数，我说交叉熵，对比学习损失之类，说那写个二分类交叉熵损失函数吧。用numpy写，依稀记得印象写出来了，顺带问了下训练概率相关的问题。此时已经感觉到不对劲了。然后问知不知道auc评价指标，让我解释物理意义。说完大概之后，让我写auc函数，真没练过这个，不会写，然后跳过这个题。到这个时候已经汗流浃背了，怕后面只要说问一个点，就让写代码接着问熟不熟悉self_attention，说完之后，开始让写self_attention，问了两个常见八股。最后说还有道概率题，还是让写代码，写完之后让口述下每种情况的概率计算。终于没了，面试官说看时间差不多了，我也没啥想问的了，有什么想问我的吗？问了两个:1. 为啥这么多代码题?2. 为啥没有问问简历上的内容? 之前几轮面试基本围绕简历上的实习和项目展开。最后面试官说代码没啥太大问题，沟通能力应该还行吧? 都没咋沟通。还没收到感谢信，但是也没说通过，按照之前经验，应该是挂了。PS 分散到几个面试压力还会小些，全程轰炸，即使是比较常见的代码也会倍感压力，昨天成都降温了，但是面完出了一身汗。 #字节跳动# #算法# #面经#

太不容易了，第一个offertimeline9.12一面9.14二面9.19三面9.21测评10.11意向