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 24
2.求最小运费要求：一条路上有n个村庄，Ai表示第i个村庄的需求（i=1,2，3,4…n），Ai>0表示有购买需求，要购进水果，Ai<0表示有出售需求，要卖出水果，所有Ai和等于0，这些村庄处于一个供需平衡的生态环境，从相邻的村庄运输K单位水果需要K运费，问至少需要多少运费能满足所有需求？提示：输入：第一行：一个整数n，村庄数第二行：n个间隔的整数，Ai输出：一个整数，最小费用
例子：55 -4 1 -3 19
3.数组操作要求：对含有n个数字的数组进行k次操作，每次操作为：先找出数组中最小且非0的数X，将其输出，然后将数组中的所有非0数减去X，若数组中全为0，输出0。提示：输入：n，k 两个数字n个数字，数组元素输出：K行，每样一个整数，X
例子：4 15 5 7 22
网友评论