百度笔试，难度较大（1015秋招笔试真题解析）

文章预览

关注我们，每天更新大厂最新笔试题解析 前言 本次笔试难度比较大。 第一题思维题，找到规律即可。 第二题可以用二叉搜索树来实现，有一定难度。 第三题难度很大，类似dp的思路。 秋招的笔试也陆陆续续开始啦，有参加笔试的同学欢迎投稿哦，投稿一场完整笔试的，有请你喝一周的奶茶的现金奖励！（投稿加文末微信，备注投稿） 文末给大家推荐一下我们的活动，针对校招笔面试全覆盖的全程真一对一的提高，参加活动前会给你安排一个全面的摸底，摸底后会针对你的情况进行分析和对于参加活动的介绍，然后你再决定是否参加! 第一题 题意 整数1~n，计算选择k个数最多能获得多少积分 计分规则:初始积分为 0，对于被选取的整数，如果i+1没选，则积分加1 输入描述 每个测试文件均包含多组测试数据。第一行输入一个整数T(1 ≤T ≤ 10^5)代表数 ………………………………