2019腾讯暑期实习生技术研究与数据分析笔试

2019腾讯暑期实习生技术研究与数据分析笔试

抱着一颗尝试的心态，投了腾讯的暑期实习生，昨晚刚笔试完，不出意外的凉凉，完全不会写=。= 全懵逼，呃，最后记了一下题目，现在分享下，给大家参考参考。
此次笔试分为不定项选择题25道和编程题3道，具体如下：

不定项选择题25题（满分100）

1.计算机相关
二叉树遍历，先序遍历、后续遍历、中序遍历
关系运算：投影、选择、自然连接
数据库查询、等
2.数学
高数：函数导数性质
线性代数：有几题相关，行列式，判断方程解、
概率论与数理统计：一元回归性质、中心极限定理、大数定律、假设检验

编程题3道（60分）

1.对整数拆分，求次数
要求：小Q有一整数N，每次对其进行以下一个操作
（1）对当前小Q手里的所有数减1
（2）把所有整数都拆分为更小的两数和
拆分允许至多K次，要完全消除N至少需要几轮操作？
提示：
输入：一行包含两个整数（N,K） (1=<N<=100，0=<K<=100)
输出：一个数，即轮数

例子：
5 2
4

2.求最小运费
要求：一条路上有n个村庄，Ai表示第i个村庄的需求（i=1,2，3,4…n），Ai>0表示有购买需求，要购进水果，Ai<0表示有出售需求，要卖出水果，所有Ai和等于0，这些村庄处于一个供需平衡的生态环境，从相邻的村庄运输K单位水果需要K运费，问至少需要多少运费能满足所有需求？
提示：
输入：
第一行：一个整数n，村庄数
第二行：n个间隔的整数，Ai
输出：
一个整数，最小费用

例子：
5
5 -4 1 -3 1
9

3.数组操作
要求：对含有n个数字的数组进行k次操作，每次操作为：先找出数组中最小且非0的数X，将其输出，然后将数组中的所有非0数减去X，若数组中全为0，输出0。
提示：
输入：
n，k 两个数字
n个数字，数组元素
输出：
K行，每样一个整数，X

例子：
4 1
5 5 7 2
2