字节3.28日笔试四道题

第三题我用二分套二分过了90，排序，去重，然后枚举a，二分b，再套一层二分c，nlognlogn，正解貌似是先二分c再二分b，具体的证明过程就不太会了 第四题是容斥 + 组合数，后50分的输入范围是1e5，n方铁定是过不去的，跟开二维还是一维数组没什么关系。

第一题排序重载函数写半天 本以为可以用本地ide的。。。

利用Arrays工具类进行二维数组重排序 Arrays.sort(a, new Comparator<int[]>() { @Override public int compare(int[] o1, int[] o2) { if (o1[0]==o2[0]) return o1[1]-o2[1]; return o1[0]-o2[0]; } });

第一题不应该是排序然后贪心吗

不能用自己IDE 排序就很难受

我感觉第三题是先对读入的数据排个序，然后假设a>b>c，化简后就成了2(a-c)，然后找一个使得三角形成立的b就行了

第一题感觉是时间短的面试越多越好，可能需要对间隔时间排序，太紧张没写出来 第二题打家劫舍经典问题 第三题先从小到大排个序，然后令C最大，B次大但是不等于C，找最小的A，能构成三角形就行 第四题因为只能往左或者往下走，所以按照从左往右从上到下的顺序遍历即可，只需要储存本行和上一行的路线数目即可，遇到障碍物就置0。可惜的就是考场上没写出来，后面只能在leetcode.63尝试一下，但是LeetCode的数据量明显比字节小很多，所以不知道这个方法行不行

360的第二道题，总感觉用dp，但是一直没找到状态定义。裂开

360第二道题题目与解答（不保证完全正确，可以通过测试用例） 题目： /**  * 题目描述  *      X 星人发现了一个藏宝图，在藏宝图中标注了 N 个宝藏的位置。这 N 个宝库连成了一条直线，每个宝库都有若干金币。  *      X 星人决定乘坐热气球去收获金币，热气球每次最多只能飞行 M 千米（假设热气球在飞行过程中并不会发生故障），  *      此外，由于涉及上的缺陷，热气球最多只能启动 K 次。  *      X 星人带着热气球来到第一个宝库（此时热气球尚未启动），收集完第一个宝库的金币之后将启动热气球前往下一个宝库，  *      如果他决定收集某一个宝库的金币，必须停下热气球，收集完之后再重新启动热气球。当然，X 星人每到一个宝库是一定  *      会拿走所有的金币的。  *      已知每一个宝库距离第一个宝库的距离（单位：千米）和宝库的金币数量。  *      请问 X 星人最多可以收集到多少金币？  *  * 输入描述  *      第一行输入三个正整数 N、M 和 K，分别表示宝库的数量、热气球每次最多能飞行的距离 和 热气球最多能启动多少次。  *      三个正整数均不超过 100，相邻两个正整数之间用空格隔开。  *      接下来 N 行每行包括两个空格隔开的正整数，分别表示第一个宝库到某一个宝库的距离（千米）和该宝库的金币数。注意  *      第一个宝库的距离为 0.  *      输入保证所有的宝库按照到第一个宝库的距离从近到远排列。初始位置为第一个宝库。  *  * 输出描述  *      输出一个整数，表示最多可以收集金币的个数  *  * 示例  *      输入  *      5 10 2  *      0 5  *      8 6  *      10 8  *      18 12  *      22 15  *      输出  *      25  *      说明  *      在第一个宝库获取 5 个金币，消耗一次启动；在第三个金库收获 8 个金币，消耗依次启动；在第四个金库收集 12 个金币  *      共收集了 25 个金币。  */

360第二道题题目与解答（不保证完全正确，可以通过测试用例） 解答

楼主你好，请问你是什么岗位？