一道JS 面试题

打印表头

小明正在用JavaScript写一个日志分析程序。该程序会将日志转化为CSV文件，以便在Excel等应用中加载为一个表格。现在他在生成表头上遇到了困难。

他需要实现如下一个方法：

function printLine(array) {
console.log(array.join(","));
}

function printHeader(obj) {
/* 使用 printLine 输出内容*/
}

输入

小明获取一个对象，需要根据这个对象的结构生成表头。例如：

{
Process: {
CpuUsage: 0
VirtualMemory: 0,
PrivateMemory: 0
},
Subscriptions: {
Order: {
TotalCount: 0,
LastMinute: 0,
Failed: 0
},
User: {
TotalCount: 0
LastMinute: 0
}
}
}

由于表头仅和对象结构相关，因此无需关注字段的值。

输出

输出为一行至多行文本，为CSV格式，字段之间以逗号隔开（简化问题起见，字段本身不包含逗号）。

如上输入，则需要得到以下输出：

Process,,,Subscriptions
CpuUsage,VirtualMemory,PrivateMemory,Order,,,User
,,,TotalCount,LastMinute,Failed,TotalCount,LastMinute

该CSV文件内容使用Excel打开便会得到以下表格（请忽略格式）：

Process			Subscriptions
CpuUsage	VirtualMemory	PrivateMemory	Order			User
			TotalCount	LastMinute	Failed	TotalCount	LastMinute

总而言之，是将对象结构转化为如上表头。

思路分析：

https://gist.github.com/JeffreyZhao/d131293c3f7db2e552c6

<script type="text/javascript">
function printLine(array) {
console.log(array.join(','))
}

function printHeader(obj) {
var header = [];
var count = 0;

function cal(object, depth) {
if(typeof object !== 'object') {
count += 1;
return;
}

if(header[depth] === undefined) {
header[depth] = [];
}
for(var key in object) {
header[depth][count] = key;
cal(object[key], depth + 1);
}
}

cal(obj, 0);
for(var index in header) {
printLine(header[index]);
}
}

var obj = {
Process: {
CpuUsage: 0,
VirtualMemory: 0,
PrivateMemory: 0
},
Subscriptions: {
Order: {
TotalCount: 0,
LastMinute: 0,
Failed: 0
},
User: {
TotalCount: 0,
LastMinute: 0
}
}
};
printHeader(obj)
</script>