哔哩哔哩2019秋招技术岗（算法）第三套笔试题-公司真题-面试哥

题型	填空题	简答题
数量	3	1

1.

山寨金闪闪

问题详情

金闪闪死后，红A拿到了王之财宝，里面有n个武器，长度各不相同。红A发现，拿其中三件武器首尾相接，组成一个三角形，进行召唤仪式，就可以召唤出一个山寨金闪闪。（例如，三件武器长度为10、15、20，可以召唤成功。若长度为10、11、30，首尾相接无法组成三角形，召唤失败。）红A于是开了一个金闪闪专卖店。他把王之财宝排成一排，每个客人会随机抽取到一个区间[l,r],客人可以选取区间里的三件武器进行召唤（客人都很聪慧，如果能找出来合适的武器，一定不会放过）。召唤结束后，客人要把武器原样放回去。m个客人光顾以后，红A害怕过多的金闪闪愉悦太多男人，于是找到了你，希望你帮他统计出有多少山寨金闪闪被召唤出来。

数据范围：

，

，每件武器的长度满足

输入描述：第一行武器数量:n <= 1*10^7
第二行空格分隔的n个int，表示每件武器的长度。
第三行顾客数量：m <= 1*10^6
后面m行，每行两个int l，r，表示每个客人被分配到的区间。（l<r）输入样例： 5 1 10 100 95 101 4 1 3 2 4 2 5 3 5 输出描述：山寨金闪闪数量。输出样例 3

2.

孙悟空的徒弟

问题详情

打败魔人布欧以后，孙悟空收了n个徒弟，每个徒弟战斗力各不相同。他教导所有的徒弟和体术，合体后战斗力为原战斗力相乘。任何两个徒弟都可以合体，所以一共有n*(n-1)/2种合体徒弟。有一天，他想考验一下孙悟天战斗力如何，希望在所有n*(n-1)/2种合体徒弟中选择战斗力第k高的，与孙悟天对战。可是孙悟空徒弟太多了，他已然懵逼，于是找到了你，请你帮他找到对的人。

输入描述：第一行两个int。徒弟数量：n <= 1*10^6；战斗力排名:k <= n*(n-1)/2
第二行空格分隔n个int，表示每个徒弟的战斗力。输入样例： 5 2 1 3 4 5 9 输出描述：战斗力排名k的合体徒弟战斗力。输出样例 36

3.

翻转链表

问题详情

对于一个链表 L: L0→L1→…→Ln-1→Ln,
将其翻转成 L0→Ln→L1→Ln-1→L2→Ln-2→…

输入是一串数字，请将其转换成单链表格式之后，再进行操作

输入描述：一串数字，用逗号分隔输入样例： 1,2,3,4,5 输出描述：一串数字，用逗号分隔输出样例 1,5,2,4,3

4.

问题详情

哔哩哔哩2019秋招技术岗（算法）第三套笔试题

题型介绍

山寨金闪闪

孙悟空的徒弟

翻转链表