企业真题
茗少
努力创造奇迹,奋力书写辉煌
层楼终究误少年,自由早晚乱余生
展开
-
机器人跳跃问题-----字节跳动笔试真题
题目描述机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号,从左到右排列。编号为0的建筑高度为0个单位,编号为i的建筑的高度为H(i)个单位。起初, 机器人在编号为0的建筑处。每一步,它跳到下一个(右边)建筑。假设机器人在第k个建筑,且它现在的能量值是E, 下一步它将跳到第个k+1建筑。它将会得到或者失去正比于与H(k+1)与E之差的能量。如果H(k+1...原创 2020-03-30 21:45:11 · 470 阅读 · 0 评论 -
搭积木----快手真题
时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 50M,其他语言100M热度指数:10782本题知识点:Java工程师C++工程师iOS工程师安卓工程师运维工程师前端工程师算法工程师PHP工程师测试工程师快手排序动态规划C++工程师Java工程师快手2019游戏研发工程师快手2019算法知识视频讲解校招时部分企业笔试将禁止编程题...原创 2020-03-19 14:46:31 · 824 阅读 · 0 评论 -
机器人移动范围-----快手真题
题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子?输入描述:一行三个正整数由空格分开...原创 2020-03-17 12:25:22 · 142 阅读 · 0 评论 -
寻找奇数-----快手真题
题目描述现在有一个长度为n的正整数序列,其中只有【一种】数值出现了奇数次,其他数值均出现偶数次,请你找出那个出现奇数次的数值。输入描述:第一行:一个整数n,表示序列的长度。第二行:n个正整数ai,两个数中间以空格隔开。输出描述:一个数,即在序列中唯一出现奇数次的数值。示例1输入复制52 1 2 3 1输出复制3题解:利用异或操作求出...原创 2020-03-17 11:40:10 · 348 阅读 · 0 评论 -
最大公共子串----快手校招真题
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M热度指数:2101本题知识点:算法工程师快手字符串动态规划算法工程师快手2019算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。题目描述给定两个字符串,请编写代码,输出最长公共子串(Longest Common Sub...原创 2020-03-16 11:50:04 · 184 阅读 · 0 评论 -
连续子数组最大和----流利说笔试题
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M热度指数:12488本题知识点:Java工程师C++工程师iOS工程师安卓工程师运维工程师前端工程师算法工程师PHP工程师测试工程师流利说数组动态规划贪心Java工程师C++工程师安卓工程师iOS工程师运维工程师前端工程师算法工程师PHP工程师测试工程师流利说...原创 2020-01-14 13:43:11 · 130 阅读 · 0 评论 -
万万没想到之抓捕孔连顺----字节跳动笔试题
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 128M,其他语言256M热度指数:10709本题知识点:Java工程师C++工程师安卓工程师iOS工程师运维工程师算法工程师PHP工程师测试工程师字节跳动数学算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。题目描述我叫王大锤,是一名...原创 2020-01-14 13:34:04 · 171 阅读 · 0 评论 -
牛牛的背包问题-----网易面试题
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M热度指数:29728本题知识点:网易Java工程师C++工程师iOS工程师安卓工程师运维工程师前端工程师算法工程师PHP工程师测试工程师高级算法穷举算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。题目描述牛牛...原创 2020-01-12 21:43:12 · 297 阅读 · 0 评论 -
万万没想到之聪明的编辑----字节跳动笔试题
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M热度指数:9794本题知识点:Java工程师C++工程师安卓工程师iOS工程师运维工程师算法工程师PHP工程师测试工程师字节跳动字符串模拟算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。题目描述我叫王大锤,是一...原创 2020-01-11 16:43:02 · 469 阅读 · 0 评论 -
漂流船问题----招商银行信用卡中心笔试题
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M热度指数:4096本题知识点:Java工程师C++工程师测试工程师招商银行信用卡中心贪心算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。题目描述公司组织团建活动,到某漂流圣地漂流,现有如下情况:员工各自体重不一,第i...原创 2020-01-02 17:27:12 · 607 阅读 · 0 评论 -
解码方法----招商银行信用卡中心笔试题
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M热度指数:3447本题知识点:Java工程师C++工程师招商银行信用卡中心字符串动态规划算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。题目描述一条包含字母A-Z的消息通过以下方式进行了编码:'A' -> ...原创 2019-12-27 16:56:01 · 383 阅读 · 1 评论 -
糖果分配----招商银行信用卡中心笔试题
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M热度指数:3655本题知识点:Java工程师C++工程师招商银行信用卡中心贪心排序算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。题目描述假设你是一位很有爱的幼儿园老师,想要给幼儿园的小朋友们一些小糖果。但是,每个孩子最多...原创 2019-12-25 21:01:46 · 278 阅读 · 0 评论 -
a/b---2019快手笔试题
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M热度指数:2327本题知识点:Java工程师C++工程师安卓工程师iOS工程师运维工程师前端工程师算法工程师PHP工程师测试工程师快手模拟数学算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。题目描述求a/b的...原创 2019-12-24 20:14:54 · 505 阅读 · 0 评论 -
求连续子数组的最大和----快手
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M热度指数:4643本题知识点:测试工程师快手数组贪心动态规划算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。题目描述一个非空整数数组,选择其中的两个位置,使得两个位置之间的数和最大。如果最大的和为正数,则输出这个数;如...原创 2019-12-23 19:09:53 · 156 阅读 · 0 评论 -
解析加减法运算----快手
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M热度指数:3016本题知识点:测试工程师快手数组模拟字符串数学算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。题目描述解析加减法运算如:输入字符串:"1+2+3" 输出:"6"输入字符串:"1+2-3" 输出:"0...原创 2019-12-23 11:36:25 · 352 阅读 · 0 评论 -
游戏海报-----快手真题
题目描述小明有26种游戏海报,用小写字母"a"到"z"表示。小明会把游戏海报装订成册(可能有重复的海报),册子可以用一个字符串来表示,每个字符就表示对应的海报,例如abcdea。小明现在想做一些“特别版”,然后卖掉。特别版就是会从所有海报(26种)中随机选一张,加入到册子的任意一个位置。那现在小明手里已经有一种海报册子,再插入一张新的海报后,他一共可以组成多少不同的海报册子呢?输入描述...原创 2019-12-13 22:33:08 · 140 阅读 · 0 评论 -
字节跳动2018校招真题----编程题1
题目描述P为给定的二维平面整数点集。定义 P 中某点x,如果x满足 P 中任意点都不在 x 的右上方区域内(横纵坐标都大于x),则称其为“最大的”。求出所有“最大的”点的集合。(所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内)如下图:实心点为满足条件的点的集合。请实现代码找到集合 P 中的所有 ”最大“ 点的集合并输出。输入描述:第一行输入点集的个数...原创 2019-07-20 12:04:55 · 243 阅读 · 2 评论 -
字节跳动2018校招真题----编程题2
题目描述有一个仅包含’a’和’b’两种字符的字符串s,长度为n,每次操作可以把一个字符做一次转换(把一个’a’设置为’b’,或者把一个’b’置成’a’);但是操作的次数有上限m,问在有限的操作数范围内,能够得到最大连续的相同字符的子串的长度是多少。输入描述:第一行两个整数 n , m (1<=m<=n<=50000),第二行为长度为n且只包含’a’和’b’的字符串s...原创 2019-07-17 16:44:31 · 799 阅读 · 0 评论 -
字节跳动2018年面试真题----附加题
题目描述存在n+1个房间,每个房间依次为房间1 2 3...i,每个房间都存在一个传送门,i房间的传送门可以把人传送到房间pi(1<=pi<=i),现在路人甲从房间1开始出发(当前房间1即第一次访问),每次移动他有两种移动策略:A. 如果访问过当前房间 i 偶数次,那么下一次移动到房间i+1;B. 如果访问过当前房间 i 奇数次,那么移动到房间pi;现在路人甲...原创 2019-07-15 23:36:51 · 1300 阅读 · 0 评论 -
爱奇艺2018校招真题----平方串
题目描述如果一个字符串S是由两个字符串T连接而成,即S = T + T, 我们就称S叫做平方串,例如"","aabaab","xxxx"都是平方串.牛牛现在有一个字符串s,请你帮助牛牛从s中移除尽量少的字符,让剩下的字符串是一个平方串。换句话说,就是找出s的最长子序列并且这个子序列构成一个平方串。输入描述:输入一个字符串s,字符串长度length(1 ≤ length ≤ 50),...原创 2019-07-08 17:30:18 · 346 阅读 · 3 评论