面试官可以帮你写一个数据结构，其实也不难写。我当时是写出来解释给面试官看的，不用跑实例。