Sempron2800+ - 博客园

2019年6月28日

摘要：最长全1串题目描述给你一个01字符串，定义答案=该串中最长的连续1的长度，现在你有至多K次机会，每次机会可以将串中的某个0改成1，现在问最大的可能答案输入描述:输入第一行两个整数N,K，表示字符串长度和机会次数第二行输入N个整数，表示该字符串的元素( 1 <= N <= 300000, 0 <= 阅读全文

posted @ 2019-06-28 07:13 Sempron2800+ 阅读(708) 评论(0) 推荐(0) 编辑

校招真题练习011 种花(美团)

摘要：种花题目描述公园里有N个花园，初始时每个花园里都没有种花，园丁将花园从1到N编号并计划在编号为i的花园里恰好种A_i朵花，他每天会选择一个区间[L，R]（1≤L≤R≤N）并在编号为L到R的花园里各种一朵花，那么园丁至少要花多少天才能完成计划？输入描述:第一行包含一个整数N，1≤N≤10^5。第二阅读全文

posted @ 2019-06-28 07:01 Sempron2800+ 阅读(379) 评论(0) 推荐(0) 编辑

2019年6月27日

校招真题练习010 最长区间(京东)

摘要：最长区间题目描述拉齐有一个01序列，他可以对这个序列进行任意多次变换，每次变换都是把序列的最后若干个元素放到最前面，例如：010011，将最后3个元素011放到最前面，序列变为011010。所有变换结束后，拉齐需要挑出一个全为1的连续区间，要求最大化区间长度。输入描述:共一行，一个01串，仅包含阅读全文

posted @ 2019-06-27 21:01 Sempron2800+ 阅读(411) 评论(0) 推荐(0) 编辑

校招真题练习009 配比(京东)

摘要：配比题目描述小M要制作一种黑暗饮料，这种饮料的原料有n种，编号为1-n，已知小M的容器最多容纳V升材料，黑暗料理的各种原料配比为 a1 : a2 : a3 : ... : an, 每种原料分别有b1，b2，... bn升。问小M最多可以制作多少升这种饮料。小M使用的各种原料体积和不能超过V。输阅读全文

posted @ 2019-06-27 14:53 Sempron2800+ 阅读(210) 评论(0) 推荐(0) 编辑

校招真题练习008 浇花(百度)

摘要：浇花题目描述一个花坛中有很多花和两个喷泉。喷泉可以浇到以自己为中心，半径为r的圆内的所有范围的花。现在给出这些花的坐标和两个喷泉的坐标，要求你安排两个喷泉浇花的半径r1和r2，使得所有的花都能被浇到的同时, r1^2 + r2^2 的值最小。输入描述:第一行5个整数n，x1，y1，x2，y2表示阅读全文

posted @ 2019-06-27 13:06 Sempron2800+ 阅读(532) 评论(0) 推荐(0) 编辑

校招真题练习007 猜数(百度)

摘要：猜数题目描述牛牛和妞妞正在玩一个猜数游戏，妞妞心里想两个不相等的正数，把这两个正数的和y告诉牛牛。妞妞声称这两个数都不超过x，让牛牛猜这两个数是多少。牛牛每猜一次，妞妞会告诉他猜对了还是猜错了，猜对了就停止游戏，猜错了就直到牛牛猜对为止。妞妞为了加大难度，有时会误报x的大小，如果牛牛可以判断出了这阅读全文

posted @ 2019-06-27 10:32 Sempron2800+ 阅读(216) 评论(0) 推荐(0) 编辑

校招真题练习006 爬楼梯(小米)

摘要：爬楼梯题目描述在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。请问计算出你可以采用多少种不同的方式爬完这个楼梯。输入描述:一个正整数n(n<=100)，表示这个楼梯一共有多少阶输出描述:一个正整数，表示有多少种不同的方式爬完这个楼梯题型：动态规划思路：斐波那契数列阅读全文

posted @ 2019-06-27 10:20 Sempron2800+ 阅读(355) 评论(0) 推荐(0) 编辑

校招真题练习005 进制间的转换(小米)

摘要：进制间的转换题目描述设计一个函数，可以将任意十进制的数，转换成任意2到9的进制表示的形式输入描述:需要转换的数字x(0<=x<=1e18) 转换使用的进制k(2<=k<=9)输出描述:对应进制的结果题型：数学思路：任意进制转换，使用求模运算，注意符号。阅读全文

posted @ 2019-06-27 10:09 Sempron2800+ 阅读(157) 评论(0) 推荐(0) 编辑

校招真题练习004 给定整数序列求连续子串最大和(滴滴)

摘要：给定整数序列求连续子串最大和题目描述给定无序整数序列，求连续子串最大和，例如{-23 17 -7 11 -2 1 -34}，子串为{17,-7,11}，最大和为21 输入描述:输入为整数序列，数字用空格分隔，如：-23 17 -7 11 -2 1 -34输出描述:输出为子序列的最大和：21 题型：阅读全文

posted @ 2019-06-27 09:31 Sempron2800+ 阅读(257) 评论(0) 推荐(0) 编辑

校招真题练习003 整数无序数组求第K大数(滴滴)

摘要：整数无序数组求第K大数给定无序整数序列，求其中第K大的数，例如{45，67，33，21}，第2大数为45 输入描述:输入第一行为整数序列，数字用空格分隔，如：45 67 33 21输入第二行一个整数K，K在数组长度范围内，如：2输出描述:输出第K大的数，本例为第2大数：45 题型：排序思路：使用阅读全文

posted @ 2019-06-27 09:29 Sempron2800+ 阅读(298) 评论(0) 推荐(0) 编辑