从概率面试题延伸:几何概型、条件概率与期望,面试概率题的通用解法
同批的真题解析把「线段随机切两刀、三段成三角形」那道题完整推了一遍:翻译不等式、画样本空间、约束围可行域、面积比得 1/4。那是一道题的做法;这篇我们看一类题的做法——面试里的概率题翻来覆去就四种题型,先认出题型,再套用对应的固定套路,绝大多数题都能在五分钟内收尾。
同批的真题解析把「线段随机切两刀、三段成三角形」那道题完整推了一遍:翻译不等式、画样本空间、约束围可行域、面积比得 1/4。那是一道题的做法;这篇我们看一类题的做法——面试里的概率题翻来覆去就四种题型,先认出题型,再套用对应的固定套路,绝大多数题都能在五分钟内收尾。
先说明属性:这是一篇笔试真题复盘,题目出自本地历史笔试资料,与任何公司的当前招聘无关。题面是:一个序列由 7 个 A 和 7 个 B 组成,要求任意前缀中 A 的个数不少于 B 的个数,问这样的序列有多少个。四个选项围着 429 打转,答案是 429——卡特兰数 C(7)。
先说明属性:这是一篇笔试真题复盘,题目出自本地历史笔试资料,与任何公司的当前招聘无关。题面大意是:一个 SNS 系统有百万级注册用户、日活只有千级,要实现用户之间的站内私信,还要实现管理员对全体用户的群发,请给出数据设计与实现方案。
先说明属性:这是一篇经典题解析,题目出自本地历史面试资料,与任何公司的当前招聘无关。一条长为 1 的线段,独立均匀地随机切两刀,得到的三段能拼成三角形的概率是多少?答案是 1/4。但面试官要的不是这个数字,而是你如何把「概率」一步步翻译成「面积」。
同一批的真题解析把 ARP 这一个协议讲透了:报文长什么样、缓存怎么建、免费 ARP 干什么用。这篇换一个更大的视角——一台新设备插上网线或连上 Wi-Fi,从「一无所有」到发出第一个数据包,到底有哪些协议在暗中接力。把这条时间线走一遍,局域网通信的全景就有了。
先说明属性:这是一篇历史笔试题的复盘,题目出自本地历史笔试资料,与任何公司的当前招聘无关。题面很短:全局变量 tally 初值为 0,两个线程各自执行 50 次 tally++,没有任何同步措施,问最终结果是多少。
先说明属性:这是一篇历史笔试题的复盘,题目出自本地历史笔试资料,与任何公司的当前招聘无关。「什么是 CDN」看起来像送分题,但能答到第二层——调度怎么把用户导到最近的节点、缓存过期后会发生什么——才算真懂。这道题拆开就是四块组件加两条路径。
先说明属性:这是一篇经典题解析,题目出自本地历史面试资料,与任何公司的当前招聘无关。「final 有什么用」几乎每个 Java 面试都会问,多数人能背出三个位置的答案,但面试官追问「final 引用指向的对象能改吗」「final 在并发里还有什么用」时,背书就露馅了。
同批的面试真题解析讲了虚拟机栈这一个区域的两种溢出:容量到顶抛 StackOverflowError,扩容失败抛 OutOfMemoryError。这篇把镜头拉远:JVM 运行时到底有哪几块内存区域,每块存什么、怎么溢出、出问题从哪儿入手排查。
先说明属性:这是一篇经典题解析,题目出自本地历史面试资料,与任何公司的当前招聘无关。场景很常见:一台存储服务器上放着同一份数据盘,既用 NFS 挂给 Linux 计算节点,又用 SMB 共享给办公侧访问。问题是:同一个文件被两边同时读写,会出什么事?