ohmyblog

ohmyblog

从概率面试题延伸:几何概型、条件概率与期望,面试概率题的通用解法

同批的真题解析把「线段随机切两刀、三段成三角形」那道题完整推了一遍:翻译不等式、画样本空间、约束围可行域、面积比得 1/4。那是一道题的做法;这篇我们看一类题的做法——面试里的概率题翻来覆去就四种题型,先认出题型,再套用对应的固定套路,绝大多数题都能在五分钟内收尾。

笔试真题复盘:7 个 A 7 个 B 任意前缀 A 不少于 B,有多少种合法排列

先说明属性:这是一篇笔试真题复盘,题目出自本地历史笔试资料,与任何公司的当前招聘无关。题面是:一个序列由 7 个 A 和 7 个 B 组成,要求任意前缀中 A 的个数不少于 B 的个数,问这样的序列有多少个。四个选项围着 429 打转,答案是 429——卡特兰数 C(7)。

笔试真题复盘:百万用户的站内短信系统,读扩散和写扩散怎么选

先说明属性:这是一篇笔试真题复盘,题目出自本地历史笔试资料,与任何公司的当前招聘无关。题面大意是:一个 SNS 系统有百万级注册用户、日活只有千级,要实现用户之间的站内私信,还要实现管理员对全体用户的群发,请给出数据设计与实现方案。

经典题解析:线段上随机取两个点,三段能拼成三角形的概率是多少

先说明属性:这是一篇经典题解析,题目出自本地历史面试资料,与任何公司的当前招聘无关。一条长为 1 的线段,独立均匀地随机切两刀,得到的三段能拼成三角形的概率是多少?答案是 1/4。但面试官要的不是这个数字,而是你如何把「概率」一步步翻译成「面积」。

从 ARP 面试题延伸:DHCP、MAC 表与 ICMP,局域网通信全景

同一批的真题解析把 ARP 这一个协议讲透了:报文长什么样、缓存怎么建、免费 ARP 干什么用。这篇换一个更大的视角——一台新设备插上网线或连上 Wi-Fi,从「一无所有」到发出第一个数据包,到底有哪些协议在暗中接力。把这条时间线走一遍,局域网通信的全景就有了。

笔试真题复盘:两个线程各执行 50 次 tally++,最终结果的范围是多少

先说明属性:这是一篇历史笔试题的复盘,题目出自本地历史笔试资料,与任何公司的当前招聘无关。题面很短:全局变量 tally 初值为 0,两个线程各自执行 50 次 tally++,没有任何同步措施,问最终结果是多少。

笔试真题复盘:什么是 CDN,它靠什么给静态资源提速

先说明属性:这是一篇历史笔试题的复盘,题目出自本地历史笔试资料,与任何公司的当前招聘无关。「什么是 CDN」看起来像送分题,但能答到第二层——调度怎么把用户导到最近的节点、缓存过期后会发生什么——才算真懂。这道题拆开就是四块组件加两条路径。

经典题解析:final 关键字到底锁住了什么,修饰类、方法和变量各是什么语义

先说明属性:这是一篇经典题解析,题目出自本地历史面试资料,与任何公司的当前招聘无关。「final 有什么用」几乎每个 Java 面试都会问,多数人能背出三个位置的答案,但面试官追问「final 引用指向的对象能改吗」「final 在并发里还有什么用」时,背书就露馅了。

从栈溢出面试题延伸:JVM 内存区域全景图,每个区域怎么溢出、怎么排查

同批的面试真题解析讲了虚拟机栈这一个区域的两种溢出:容量到顶抛 StackOverflowError,扩容失败抛 OutOfMemoryError。这篇把镜头拉远:JVM 运行时到底有哪几块内存区域,每块存什么、怎么溢出、出问题从哪儿入手排查。

经典题解析:NFS 和 SMB 同时共享同一个文件系统,会出什么问题

先说明属性:这是一篇经典题解析,题目出自本地历史面试资料,与任何公司的当前招聘无关。场景很常见:一台存储服务器上放着同一份数据盘,既用 NFS 挂给 Linux 计算节点,又用 SMB 共享给办公侧访问。问题是:同一个文件被两边同时读写,会出什么事?