面试笔试-脚本-1：使用shell脚本输出登录次数最多的用户

原题目：

一个文本类型的文件，里面每行存放一个登陆者的IP（某些行是重复的），写一个shell脚本输出登陆次数最多的用户。

之前刚看到这个题目时，马上没有想到一行直接解决的办法，虽然知道可以先进行排序，但是后面由于对uniq命令的参数不熟悉，所以用了比较背的办法，就是直接编写shell脚本程序来解决这个问题。

现在假设测试数据如下：

111.111.111.111
10.10.10.10
222.222.222.222
111.111.111.111
333.333.333.333
10.10.10.10
111.111.111.111
333.333.333.333
10.10.10.10
222.222.222.222
333.333.333.333
10.10.10.10
111.111.111.111
222.222.222.222
333.333.333.333
10.10.10.10
111.111.111.111
111.111.111.111
333.333.333.333
333.333.333.333
333.333.333.333
222.222.222.222
10.10.10.10
222.222.222.222
111.111.111.111
333.333.333.333
333.333.333.333
111.111.111.111
10.10.10.10
333.333.333.333
222.222.222.222
222.222.222.222
222.222.222.222
222.222.222.222
111.111.111.111
111.111.111.111
333.333.333.333
333.333.333.333
333.333.333.333
333.333.333.333

解决此问题的脚本程序如下：

#!/bin/csh
set LINES=`sort $1`
set i=1
set num=`cat $1 | wc -l`
set max=0
set cur=""
set counter=1
set ip=""
while ( $i <= $num  )
	if ( $LINES[$i] != $cur ) then
		if ( $max < $counter  )	then
			set max=$counter
			set ip=$cur
		endif
		set counter=1
		set cur=$LINES[$i]
	else
		@ counter++
	endif
	@ i++
end
if ( $max < $counter ) then
	set max=$counter
	set ip=$cur
endif
echo $ip

首先对IP地址进行排序，排序后找到重复次数最多的那个IP地址就可以了。这个逻辑上还是比较简单的。

但是如果知道可以用uniq命令输出重复的次数的话，这个问题就变得很简单了：

cat test.txt | sort | uniq -c | sort -r -n -k 1 | head -n 1 | awk ‘{print $2}‘

uniq -c命令将以重复次数作为第一列输出，然后我们使用sort命令的-k指定按照第一列进行排序，-n表示使用数值排序方法而不是默认的字符串排序，-r表示降序输出。使用head输出第一行，再用awk 输出第二列便是重复次数最多的IP地址