【牛客】2018京东秋招数据分析工程师笔试解析

【牛客】2018京东秋招数据分析工程师笔试解析

* 根据牛客网下方讨论整理（https://www.nowcoder.com/test/10630596/summary）

一、选择

1、有一个文件user.txt，每行一条user记录，共若干行，下面哪个命令可以实现“统计出现次数最多的前3个user及其次数”？

答：sort user.txt | uniq -c | sort -rn | head -n 3

解析（牛客）：

首先sort进行排序，将重复的行都排在了一起，然后使用uniq -c将重复的行的次数放在了行首，在用sort -rn进行反向和纯文本排序，这样就按照重复次数从高到低进行了排列，最后利用head -n 3 输出行首的三行。

 

2、MySQL中t表存在如下数据

+---+---+

| a | b |

+---+---+

| 1 | 2 |

+---+---+

执行如下更新SQL：update t set b = 5 and a= 2 where a = 1之后，a和b值为： 

答：a =1 ， b = 0

解析（牛客）：

update t set b = 5, a= 2 where a = 1

题目中用了 and 连接两个更新赋值

相当于对b赋了个bool值, 即

update t set b = (5 and a= 2) where a = 1

而a=1 故以上真值为0, 所以出现了 a=1, b=0的结果

 

3、某网游全天平均在线人数为6000人，玩家每次登录后平均在线时长为2小时。请你估计一下，平均下来每分钟约有多少个玩家登录？

答：50

解析（牛客）：

2个小时120分钟，6000/120=50

 

4、有关linux线程的描述，正确的是( )

答：

线程自己拥有很少的资源，但它可以使用所属进程的资源

由于同一进程中的多个线程具有相同的地址空间，所以它们间的同步和通信也易于实现

进程创建与线程创建的时空开销不相同

 

5、进程会在各个状态之间切换，下面哪些是不可能的

答：等待→运行

 

6、某二叉树有2000个结点，则该二叉树的最小高度为（）

答：11

解析：2**11 = 2048

 

7、若一序列进栈顺序为a1,a2,a3,a4，问存在多少种可能的出栈序列（       ）

答：14种

解析（牛客）：

（1）每次留一个数，有4种可能

（2）每次留两个数，有6种可能

（3）每次留三个数，有3种可能

（4）每次留四个数，有1种可能

公式：

f(1) = 1  &