关键词：

顺丰科技2022年秋招大数据挖掘与分析工程师笔试题
笔试时间：2022-9-7

1 不定项选择题

1、python中_thread 和threading的区别

解析：

• _thread模块提供了基本的线程和锁支持；threading提供的是更高级的完全的线程管理。

• threading它更先进，有完善的线程管理支持，此外，在thread模块的一些属性会和threading模块的这些属性冲突。

• _thread模块有很少的同步原语，而threading却有很多。

• _thread模块没有很好的控制，特别当你的进程退出时。

• threading会允许默认，重要的子线程完成后再退出，它可以特别指定daemon类型的线程。

2、数据库一级封锁协议，修改前加什么锁？

答案：X锁

在运用X锁（排它锁，可以读写，不能加任和锁）和S锁（共享锁，可以读，只能加X锁）对数据对象加锁时，还需要约定一些规则 ，例如何时申请X锁或S锁、持锁时间、何时释放等。称这些规则为封锁协议（Locking Protocol）。对封锁方式规定不同的规则，就形成了各种不同的封锁协议。不同的封锁协议，在不同的程度上为并发操作的正确调度提供一定的保证。
　　
（1）一级封锁协议
　　
一级封锁协议是：事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放。事务结束包括正常结束（COMMIT）和非正常结束（ROLLBACK）。
　　
一级封锁协议可以防止丢失修改，并保证事务T是可恢复的。使用一级封锁协议可以解决丢失修改问题。
　　
在一级封锁协议中，如果仅仅是读数据不对其进行修改，是不需要加锁的，它不能保证可重复读和不读“脏”数据。
　　
（2）二级封锁协议
　　
二级封锁协议是：一级封锁协议加上事务T在读取数据R之前必须先对其加S锁，读完后方可释放S锁。
　　
二级封锁协议除防止了丢失修改，还可以进一步防止读“脏”数据。但在二级封锁协议中，由于读完数据后即可释放S锁，所以它不能保证可重复读。
　　
（3）三级封锁协议
　　
三级封锁协议是：一级封锁协议加上事务T在读取数据R之前必须先对其加S锁，直到事务结束才释放。
　　
三级封锁协议除防止了丢失修改和不读“脏”数据外，还进一步防止了不可重复读。

3、图邻接表示法的空间复杂度是否与顶点和边有关？

答案：都有关

空间复杂度为O(n+e)，用数组模拟的邻接表是O(n+e) 的，需要保存每个节点相邻的第一条边的编号O（n），以及这条边下一条边的编号O(e)。时间复杂度也为O(n+e)

若采用邻接矩阵存储，时间复杂度为O(n^2)

4、错误的是？

A、正态分布经过线性变换后仍为正态分布

B、泊松分布的随机变量是无记忆的，即前后无关

C、单次抛硬币属于二项分布

答案：C，单次抛硬币是伯努利分布，多次抛硬币是二项分布

5、X和Y的概率如下，求E(XY)

Y	X	X	X	X
	0	1	2	3
1	0	3/8	3/8	0
3	1/8	0	0	1/8

答案：E(XY) =E(X)E(Y) = ${\sum }_{i=0}^3{x}_{i}P(x_i)\times {\sum }_{i=0}^3{y}_{i}P(y_i)=\frac{3}{2}\times \frac{3}{2}=\frac{9}{4}$

6、考查SQL，有四个字段，利用的group by with cube，返回多少条数据？

答案：16

解析：CUBE运算符是在Select语句的group by子句中指定的,group by应指定维度列和关键字with cube,结果集将包括维度列中各值的所有可能组合

7、强连通图20个顶点，最多有多少条边？

答案：e= （n-1）n= 280

强连通图是有向图，两个顶点，最多有两条边。

8、128个元素个数，二分查找最大比较次数？

答案：7

最小比较次数为1

最大比较次数为log2(n) + 1 向下取整

9、sql 字段判断为空的代码？

答案： select * from table(表名) where 字段is null or trim(字段)=‘’

10、MLP 从输入层为5，有3个隐藏层，神经元最大连接数是多少？

答案：5×5×5 = 125

11、最小二乘直线拟合的情况使用什么偏移？

答案：垂直偏移

12、信号量为什么时，进程阻塞？

答案：若信号量为0，进程则会进入阻塞

13、不能用动态规划解决的问题是？

A、0-1背包问题

B、最短路径问题

C、资源分配问题

D、库存管理问题

答案：D

14、hive 中求表中样本数的累计值，用到的方法有

A、sum() over()

B、partition by

C 、忘了

解析：partition by用于给结果集分组，如果没有指定那么它把整个结果集作为一个分组

15、排序算法空间复杂度不是O(1)的是？

A、插入排序

B、桶排序

C、希尔排序

D、堆排序

答案：D

16、一间柴房30年发生3次火灾，猫平均每晚上叫2次，火灾时猫叫的概率为0.7，猫叫发生火灾的概率是多少？

答案： 0.00671233

解析：

A :猫叫

B：被盗

题目求：P(B|A)
$$\begin{gathered} P(A)=\frac{2}{7} \\ P(B)=\frac{3}{365\ast 30} \\ P(A|B)=0.7 \\ P(B|A)=\frac{P(A|B)P(B)}{P(A)}=0.00671233 \end{gathered}$$

17、甲乙两人比射箭，射中的概率0.5，甲射了101，乙射了100，求甲射中比乙次数多的概率是？

解析：1/2

链接：https://www.nowcoder.com/questionTerminal/cb32d803d4314d9293f0310227a88d15
来源：牛客网

1. 甲乙各100箭时，有三种情况，甲多，乙多，一样多，概率分别设t, t, (1-2t)，至于t是多少不重要往下看。

2. 如果第一步的结果是甲多，剩下一箭不影响结果，概率是t。

3. 如果第一步的结果是一样多，现在就要看最后一箭，甲有1/2的概率赢，也就是(1-2t)/2。

4. 前面两种情况相加，结果是1/2。

18、按流水的级别可以把流水线分为？

A、 处理机间流水线

B、部件功能级流水线

C、处理机级流水线

答案：A，B，C

19、TDD 依赖的原则是什么？

答案：依赖倒置原则(Dependence Inversion Principle，DIP)

解析：TDD（Test-Driven Development，测试驱动开发）开发模式就是依赖倒置原则的最高级应用。

20、二叉树，度为1的有17个，度为2的有13个，度为0的有？

答案：14个

解析：n0 = n2+1

21、http状态码 。什么码表示访问成功，什么码表示错误？

答案：2** 和4**

1**	信息，服务器收到请求，需要请求者继续执行操作
2**	成功，操作被成功接收并处理
3**	重定向，需要进一步的操作以完成请求
4**	客户端错误，请求包含语法错误或无法完成请求
5**	服务器错误，服务器在处理请求的过程中发生了错误

22、由进程调度引起的状态切换是？

答案：就绪状态->执行状态

解析：进程的三种基本状态包括：就绪状态，执行状态，阻塞状态

处于就绪状态的进程，当进程调度程序按一种选定的策略选中一个就绪状态的进程，为它分配处理机后进程便可执行，状态转为执行状态。 【就绪状态——（进程调度）——执行状态】。

23、队列在队尾的操作的有什么？

答案：只有插入，没有删除，删除在队首

24、IP地址为192.168.78.66，子网掩码为255.255.240.0，则目的地址为？

25、硬币面值为1,5,11，要凑出15，贪心算法求解时，需要的硬币数为？

答案：3

1个11，4个1，共5个

3个5，共3个

2个5,5个1，共7个

解析：参考：https://juejin.cn/post/7073268824019533831

26、没有触发器的操作是？

A、更新Update

B、插入INsert

C、删除Delete

D、查询Select

答案：D

27、2020年有2072亿元收入，同比增长3.45%，增速较上年放缓2.8个百分点。则2019年收入是多少亿元？

答案：2072/（1+3.45%） = 1540.52

28、正规式(1|4|6)(104)(a|b)表达的元素是，正规的是？

A、4104a

答案：从1、4、6中选一个元素，104不变，从a和b中选一个

29、J2EE 的四层模型

运行在客户端机器上的客户层组件

运行在J2EE服务器上的Web层组件

运行在J2EE服务器上的业务逻辑层组件

运行在EIS服务器上的企业信息系统层软件

2 编程题

（1）题目

是求以下递归的函数调用次数
$$func(n)=\begin{array}{rlr}1& & n<=3\\ f(n-1)+f(n-2)+f(n-3)& & n>3\end{array}$$
输出一行，包含一个整数，表示在求func( n )过程中，func函数被调用的总次数。不必考虑计算过程中产生的数字溢出等问题。由于答案可能很大，故输出答案对1000000007取模所得值即可。

（2）思路
动态规划，来做，有这种重复计算，涉及备忘录，那就考虑dp。
状态：递归次数
装填转移：
$$dp[i]=dp[i-1]+dp[i-2]+dp[i-3]+1,i>3$$
python 实现

def func(n):
    dp = [0]*n
    dp[0] = 1
    dp[1] = 1
    dp[2] = 1
    for i in range(3,n):
        dp[i] =dp[i-1]+dp[i-2]+dp[i-3]+1
    return dp[n-1]
    
n = 2000
count = func(n)
print(count%(1e9+7))

顺丰科技数据治理实践

导读：本文介绍顺丰科技在数据治理方面的实践。分享分为两个部分，第一部分总体介绍顺丰科技在整个数据治理过程中的心路历程：我们做了哪些工作，在数据治理各个领域，分别做了什么事情。第二部分... 查看详情

顺丰删库工程师遭开除，难道他不会恢复误删数据？

以下内容仅代表个人观点顺丰删库事件回顾：据悉，顺丰科技数据中心的一位邓某因误删生产数据库，导致某项服务无法使用并持续590分钟。事发后，顺丰将邓某辞退，且在顺丰科技全网通报批评。真实地玩了一把“从删库到跑... 查看详情

从删库到恢复到跑不了路-数据恢复工程师解说顺丰删库事件(代码片段)

...误，祝愿各位中秋节删库还跑不了路。事件回顾：据悉，顺丰科技数据中心的一位邓某因误删生产数据库，导致某项服务无法使用并持续590分钟。事发后，顺丰将邓某辞退，且在顺丰科技全网通报批评。真实地玩了一把“从删库... 查看详情

校招实习面试实战，顺丰科技java工程师面试复盘总结(代码片段)

...计算机网络、数据库、操作系统等等，本篇介绍面试顺丰科技【Java工程师】岗位的题目，复盘解析及心路历程。传送门：【亲身面经分享，校招实习面试系列】每日10题，快速学习（Java基础篇） 查看详情

顺丰科技笔试题

1、当使用TCP协议编程时，下列哪个问题必须由程序员处理？正确答案:DA乱序数据包的重传B数据传输过程当中的纠错C网络拥塞处理 D发送数据的格式和应用协议2、并发与并行之间的异同答：并行是指两个或者多个事件在同一... 查看详情

数据挖掘2022年深信服科技机器学习工程师笔试(代码片段)

企业：深信服科技机器学习工程师1不定项选择题1、均衡二叉树，概念是n-1层的数是满二叉树，当有400个节点，树的高度为多少？答案：9n-1是完全二叉树，则高度为n-1的完全二叉树结点数为28−1=2552^... 查看详情

数据挖掘2022年2023届秋招宏瓴科技公司机器学习算法工程师笔试题

1简介公司：宏瓴科技有限公司岗位：机器学习算法工程师笔试时间：2022-9-28以下答案全是自己总结，这些点对于我来说太难了，我对自己总结的答案也没有信心，题目中说要用公式去表示，我都不知道... 查看详情

数据挖掘2022年2023届秋招知能科技公司机器学习算法工程师笔试题(代码片段)

岗位：高级机器学习算法工程师笔试时间：2022-9-281简答题1、神经网络中防止过拟合的方法（1）降低模型复杂度（2）正则化，正则化正是通过在损失函数上添加额外的参数稀疏性惩罚项（正则项... 查看详情

聚焦四大领域，恒生电子发布2022年金融科技技术与应用趋势

...ff0c;恒生电子在2021LIGHT开发者云大会上正式发布《2022金融科技趋势研究报告》（以下简称“报告”）。报告详细分析2022年金融科技在数据、智能、效率、安全四大领域的核心技术与应用发展趋势，并对VR、量子计算等... 查看详情

数据赛道持续火热，偶数科技为什么被gartner评为“coolvendor”？

2022年，数据赛道持续火热，CSDN曾报道了多家数据库与数据分析技术厂商与从业开发者。同时，各权威研究机构也对数据领域做出了连续的分析与建议。近日，Gartner正式发布了2022年中国数据市场最新报告，并... 查看详情

leetcode刷题python高效求递归中函数的调用次数(动态规划方法，顺丰笔试题)(代码片段)

2022年9月7号顺丰科技大数据和数据分析工程师笔试题题目是求以下递归的函数调用次数F(n)=1n<=3f(n−1)+f(n−2)+f(n−3)n>3F(n)=\\left\\\\beginaligned1&&n<=3\\\\f(n-1)+f(n-2)+f(n-3)&&n>3\\ 查看详情

大数据分析学习啥内容？

...内IT培训机构,试听名额限时抢购。官网客服成都聚数云海科技发烧友2022-01-17·有一些普通的科技小锦囊知道小有建树答主回答量：采纳率：80%帮助的人：1.5万我也去答题访问个人页关注学什么?数据分析要学的内容大致分为6个板... 查看详情

菊风入选2022·爱分析保险科技厂商报告，为保险行业数智化转型赋能

...f0c;保险公司纷纷布局互联网赛道，采取“保险”与“科技”相结合的双引擎战略，赋予客户更快“速度”+更暖“温度”的服务体验。可以说，保险科技作为保险和科技融合创新的成果与生态体系，已成为互联... 查看详情

顺丰对供应链+区块链应用的思考与规划

顺丰科技大数据负责人陈新江以“顺丰对供应链+区块链应用的思考与规划”为题进行了主题分享。分享主要分为三个部分：一是顺丰对供应链的思考；二是顺丰供应链+区块链的规划；三是数字智能供应链蓝图... 查看详情

顺丰科技的web前端工程师使用的技术栈是怎样的？

有了解的小伙伴吗？参考技术Areactjs的话无非就是基于webpack2+ES6/7+less+React15.5+Redux3.6+React-Router4.0+react-hot-loader3vuejs也差不多，不过之前去顺丰那面试那边要求会vue，他们那边项目大多都是用vue 查看详情

ai机器学习如何不被底层资源和数据“拉胯”，听听亚马逊云科技怎么说

编辑|宋慧出品|CSDN云计算在人工智能从爆火到普及应用之后，数据分析今年又一次被技术界广泛关注，热度再次到达高点。分析与咨询机构也纷纷发表与数据相关的报告，德勤在刚刚发布的《2022年度技术趋势》中ÿ... 查看详情

双非本科2022年秋招总结（java后端开发岗）

...历挂OPPO简历挂货拉拉简历挂海康威视简历挂37互娱笔试挂顺丰9.6笔试笔试挂YY直播9.4笔试笔试挂京东9.11笔试笔试挂科大讯飞9.12笔试笔试挂BiGo简历挂AfterShip简历挂同程旅行笔试9.16笔试挂4399(厦门)9.24笔试笔试挂携程9.27投递(测评低... 查看详情

2021年秋招简历：张宁宁-硕士-苏州大学-信息与通信工程

该简历为我秋招时数字IC设计与FPGA设计的简历 查看详情