九章算法 | Amazon 面试题：Log Sorting

撰文 | JZ
专栏 | 九章算法

题目描述

给一个日志，由List< String >组成，每个元素代表一行日志。每行日志的信息用一个空格分开。最前面的是日志的ID，后面是日志的内容，内容要么是全部由字母和空格组成，要么是全部由数字和空格组成。现在将日志进行排序，要求字母内容按照内容字典序排序放在顶部，数字内容放到底部且按照输入顺序输出。(注意，空格也属于内容，并且当字母内容字典序相等时，按照日志ID字典序排序，保证ID都不重复)

思路点拨

设计新的比较函数，并按照规则排序即可。

考点分析

简单的热身题，难点在理解题目，需要面试者仔细的阅读排序的规则，并将排序规则体现在代码上，做到BugFree即可。

九章参考程序

https://www. jiuzhang.com/solution/l og-sorting/