微软 SDE 真实面试题：如何将链表表示的十进制数转换成任意进制？

Given a base 10 number represented by a linked list, change it to an arbitrary base.

Method:
Node ConvertBase(Node input, int base)

Tests:
{0} -> {0} in all bases

{1}->{0} = {1}->{0}->{1}->{0} binary

{1}->{0} = {1}->{2} octal

{1}->{0} = {a} hexadecimal

这题考察“链表表示的大整数进制转换”，本质是把链表依次读出、得到十进制值，再不断取余和整除生成新进制节点。关键在于：不能直接依赖语言内置大整数，要展示如何手动在链表中处理进位与余数。

VOprep 团队长期陪同学员实战各类大厂 OA 与 VO，包括 Google、Amazon、Citadel、SIG 等，提供实时答案助攻、远程陪练与面试节奏提醒，帮助大家在关键时刻不卡壳。
如果你也在准备公司，可以了解一下我们的定制助攻方案——从编程面到系统设计，全程护航上岸。