面试题

1、有效电话号码

给定一个包含电话号码列表（一行一个电话号码）的文本文件 file.txt，写一个 bash 脚本输出所有有效的电话号码。

你可以假设一个有效的电话号码必须满足以下两种格式： (xxx) xxx-xxxx 或 xxx-xxx-xxxx。（x 表示一个数字）

你也可以假设每行前后没有多余的空格字符。

示例:

假设 file.txt 内容如下：

987-123-4567
123 456 7890
(123) 456-7890

你的脚本应当输出下列有效的电话号码：

987-123-4567
(123) 456-7890

解答：

grep -P '^(\d{3}-|\(\d{3}\) )\d{3}-\d{4}$' file.txt

awk '/^([0-9]{3}-|\([0-9]{3}\) )[0-9]{3}-[0-9]{4}$/' file.txt

sed -n -r '/^([0-9]{3}-|\([0-9]{3}\) )[0-9]{3}-[0-9]{4}$/p' file.txt

转置文件

给定一个文件 file.txt，转置它的内容。

你可以假设每行列数相同，并且每个字段由 ' ' 分隔.

示例:

假设 file.txt 文件内容如下：

name age
alice 21
ryan 30

应当输出：

name alice ryan
age 21 30

解答

awk '
    {
    for(i = 1; i <= NF; ++i)
        {
            if(NR == 1) s[i] = $i; 
            else s[i] = s[i] " " $i; 
        }
    }
END { 
    for(i = 1; s[i] != ""; ++i)
        {
            print s[i];
        }
}' file.txt

#导入numpy库，用于将列表转换为数组，然后进而可以对二位数组进行转置
import numpy as np
#读取txt文件
f = open('file.txt','r')
list = []
#按行读取
data = f.readlines()
f.close()
for i in data:
    list.append(i.split())
array = np.array(list)
print(array.T)

第十行

给定一个文本文件 file.txt，请只打印这个文件中的第十行。

示例:

假设 file.txt 有如下内容：

Line 1
Line 2
Line 3
Line 4
Line 5
Line 6
Line 7
Line 8
Line 9
Line 10

你的脚本应当显示第十行：

Line 10

说明:

1. 如果文件少于十行，你应当输出什么？
2. 至少有三种不同的解法，请尝试尽可能多的方法来解题。

解答

awk 'NR==10' file.txt

tail -n +10 file.txt|head -n 1

sed -n '10p' file.txt

cat file.txt | head -n 10 |tail -n 1

line=$(cat file.txt | wc -l)     
if [ "$line" -ge 10 ] ; then    
  cat file.txt | head -n 10 | tail -n 1 
fi

4、写一个 bash 脚本以统计一个文本文件 words.txt 中每个单词出现的频率。

为了简单起见，你可以假设：

words.txt只包括小写字母和 ' ' 。
每个单词只由小写字母组成。
单词间由一个或多个空格字符分隔。

示例:

假设 words.txt 内容如下：

the day is sunny the the
the sunny is is

你的脚本应当输出（以词频降序排列）：

the 4
is 3
sunny 2
day 1

说明:

不要担心词频相同的单词的排序问题，每个单词出现的频率都是唯一的。
你可以使用一行 Unix pipes 实现吗？

sed "s/[^[:alpha:]]/\n/g" words.txt | sort -rn | uniq -c | sort -k 1 -r |awk '{print $2,$1}'

# cat words.txt |grep -io "\<[[:alpha:]]*\>" |sort -rn |uniq -c |sort -n
# awk '{i=1;while(i<=NF){print $i;i++}}' words.txt | sort -r | uniq -c | awk '{print $1" "$2}'

awk '{i=1;while(i<=NF){print $i;i++}}' words.txt \
  | sort | uniq -c \
  | sort -k1nr \
  |awk '{print $2 " " $1}'

awk -F " " '{for(i=1;i<=NF;i++){print $i}}' words.txt|sort -rn |uniq -c|awk '{print $2,$1}'|sort -t" " -rk 2