用 NumPy 手写并讲解 beam search 的实现过程，重点说明如何维护 beam 中的候选序列以及如何计算新序列的得分。

回答思路

1. 能清晰描述 beam search 的维护候选集和扩展序列流程
2. 能正确解释得分计算（如对数概率累加）与归一化处理的必要性
3. 能指出实现中的关键细节，如长度惩罚或结束符处理
4. 能识别并说明实现中的潜在问题或优化方向