笔试
xiaocong1990
这个作者很懒,什么都没留下…
展开
-
有一种玻璃杯质量确定但未知,需要检测。 有一栋100层的大楼,该种玻璃杯从某一层楼扔下,刚好会碎。 现给你两个杯子,问怎样检测出这个杯子的质量,即找到在哪一层楼刚好会碎?
一道腾讯面试题:厉害了我的杯-腾讯云开发者社区-腾讯云原创 2024-06-13 18:59:33 · 85 阅读 · 0 评论 -
[商汤]一个狗妈妈有70块肉,狗宝宝距离狗妈妈60步。每次狗妈妈最多拿40块肉,每走2步需要吃掉一块肉,则它最多能把 多少 块肉拿给狗宝宝。
题目:一个狗妈妈有70块肉,狗宝宝距离狗妈妈60步。每次狗妈妈最多拿40块肉,每走2步需要吃掉一块肉,则它最多能把 多少 块肉拿给狗宝宝。根据题意,如果满载直接到终点会浪费掉30肉,而最优解一定要将这30肉消耗掉,以换取满载的情况下距离宝宝最近,因此一定要在起点与终点之间有一个折返点;设:起点为O、折返点为A、终点为B。OA距离为X,最后剩余Y肉给宝宝;则:第一次从O满载出发再返回有...原创 2018-10-14 19:21:00 · 585 阅读 · 1 评论 -
[商汤]101枚硬币中有一枚假币,有一个无砝码的天平,在最坏情况下最少称 多少 次,可以判断假币比真币重还是轻。
题目:101枚硬币中有一枚假币,有一个无砝码的天平,在最坏情况下最少称 多少 次,可以判断假币比真币重还是轻。 解答:先拿出1枚硬币将100枚对半称重1)如果平衡,那你RP爆发,拿出来的那枚就是假的,再称一次就可以2)如果不平衡,那就将轻的50枚对半分 假如两边平衡,说明轻的都是真的,假币重 假如不平衡,说明假币就在这里,假币轻这样就可以2次判断出来...原创 2018-10-14 19:28:19 · 2795 阅读 · 0 评论 -
[商汤] 分割后处理
时间限制:2秒空间限制:65536K研究地球空间科学的永强想研究海岸线的长度和海岸线面积之间的关系,为此他找来了很多航拍图像。在航拍图像上利用图像分割的方法,把图像的每个像素标记成陆地(1)和水面(0)。示例图片: 现在永强想知道每张图中陆地部分的面积。 已知每张图最底部的一条边都是陆地,并且在一张图上陆地都是四邻域联通的。但是永强发现分割的结果有很多的噪声,于...原创 2018-10-14 20:00:58 · 1738 阅读 · 0 评论 -
[百度]乘法表
度度熊和爷爷在玩一个乘法表游戏。乘法表的第i行第j列位置的元素为i*j,并且乘法表下标编号从1开始,比如2 × 3乘法表为1 2 32 4 6爷爷十分聪明,对于n*m的乘法表,只要度度熊给出一个数k,爷爷就能立刻告诉度度熊乘法表中元素按照不减顺序排列之后,第k个元素是多少。你能重复这个游戏吗?输入输入数据是三个整数:n, m, k (1≤n, m≤5*105, 1≤k≤nm)。样例...原创 2018-09-29 13:20:40 · 926 阅读 · 1 评论 -
[百度]排座位
餐厅里有一张圆形的桌子,桌子上有n个座位,座位按照顺序从1到n编号,而且n号座位和1号座位相邻,每个座位都不一样。m个人一起去这家餐厅吃饭。为了更好地就餐,他们不想坐得太过拥挤,因此,不允许有任意两个人相邻。你知道一共有多少种不同的就坐方法吗?最后答案可能非常大,输出答案除以1000000007之后的余数。两种坐法不一样当且仅当存在一个人,在两种坐法中他坐在了不同的位置上。 输入...原创 2018-09-29 14:21:55 · 972 阅读 · 0 评论 -
[百度]分数序列和
题目描述 有一个分数序列 2/1,3/2,5/3,8/5,13/8,21/13,.... 求这个分数序列的前n项之和。 输入 测试数据有多组,其第一行为一个正整数k(0<k<=90),表示测试数据的组数。每组测试数据为一行,为单个正整数n(0<n<=90)。 样例输入 1 2 ...原创 2018-09-29 16:15:11 · 356 阅读 · 0 评论 -
[百度]比赛组队
题目描述 为活跃公司文化,公司计划组织一场比赛,让员工一展才艺。现有n个员工,欲选出不少于k人组成一支队伍,1<=n< =12,1<=k<=n。每个员工有个value值,表示其对队伍水平的贡献,-1000<=value<=1000,给出一个矩阵对角线为0的对称矩阵A, A[i][j]表示i,j同在队伍中时对队伍水平的贡献,为取得最好成绩,公司领导希望知道水平最高的组...原创 2018-09-29 16:40:51 · 1174 阅读 · 0 评论 -
[百度]爬行的蚂蚁
题目描述 有些蚂蚁在一条水平线上爬行,每只蚂蚁的速率都是1cm/s。蚂蚁爬到水平线的任何一个端点时会立刻掉下来,当两只蚂蚁碰到一起时他们都会立刻调头向相反方向移动。已知蚂蚁们在水平线上的初始位置,但不幸的是,它们初始的运动方向是不知道的。请计算所有蚂蚁从水平线上掉下来可能所需的最早和最晚的时间。 输入 第一行有一个整数,表示有多少组...原创 2018-09-29 18:01:31 · 544 阅读 · 0 评论 -
[百度]敏感词
题目描述 大部分论坛、网站等,为了方便管理,都进行了关于敏感词的设定。在多数网站,敏感词一般是指带有敏感政治倾向、暴力倾向、不健康色彩的词或不文明语,也有一些网站根据自身实际情况,设定一些只适用于本网站的特殊敏感词。比如,当你发贴的时候带有某些事先设定的词时,这个贴是不能发出的。或者这个词被自动替换为星号 (*),或者说是被和谐掉了。请注意敏感词只有小写字母,文本...原创 2018-09-29 18:24:00 · 8307 阅读 · 0 评论 -
[百度]相似串
题目描述 S和T是两个字符串(它们只由小写字母构成),定义S与T相似当且仅当:1、S和T长度相同。2、对于任意两个位置i和j,如果Si和Sj相同,那么Ti和Tj相同;如果Si和Sj不同,那么Ti和Tj不同。(Si的含义为字符串S在第i个位置的字符,Ti的含义为字符串T在第i个位置的字符)与字符串”abca”相似的串有”abca”,”cdac”,”zetz”等,现...原创 2018-09-29 19:55:55 · 317 阅读 · 0 评论 -
[百度]士兵队列
题目描述 一队士兵在操场上排成一列,士兵总数为n,士兵按照队伍从前往后的顺序从1到n依次编号。每个士兵有各自的身高,第i个士兵的身高为ai。士兵列队完毕后,将军走到队列的最前面。因为身高不一,有些士兵可能被前面身高更高的挡住了,这样将军就看不到他们。将军能看到某个士兵当且仅当他的身高严格大于他前面的所有士兵。问将军一共能看到多少个士兵。 输入 ...原创 2018-09-29 21:25:35 · 1407 阅读 · 0 评论 -
[百度]小凛的冒险
题目描述 相传在遥远的古代,有一个很出名的作坊,专门从事给别人出程序设计的题目的出题作坊。在无人记载的消逝的500年中,这个作坊由于一些不可名状的原因而长期没有生意,没落了下来。后来的故事嘛,努力可爱的少女小凛成为了作坊的第二百五十代继承人,并且决定振兴出题作坊。她对大家说,我们这不是没有生意吗,那我们就去冒险吧,去世界各地寻找需要题目的地方。小凛的一席话鼓舞了大...原创 2018-09-29 21:43:18 · 187 阅读 · 0 评论 -
[百度]内存检查
题目描述 有一个含n字节的连续内存区域可能存在问题,工程师手中有一种检查软件,软件每次运行可以检查一段连续内存区间。由于检查的区间长度越长,要花费的时间就越多,因此工程师希望能够在运行最多m次程序的情况下,每次检查的区间长度最大值最小,且检查的区间的并集包含了所有出现的"1"。现给出内存的情况(0代表该字节不需要检查,1代表该字节需要检查),求最小的区间最大长度。...原创 2018-09-30 18:48:08 · 229 阅读 · 0 评论 -
[百度]相邻元素差的绝对值都是1,在这样的数组中找目标元素
有这样一个数组A,大小为n,相邻元素差的绝对值都是1。如:A={4,5,6,5,6,7,8,9,10,9}。现在,给定A和目标整数t,请找到t在A中的位置。除了依次遍历,还有更好的方法么?这道题目的解法非常有趣。数组第一个数为array[0], 要找的数为y,设t = abs(y - array[0])。由于每个相邻的数字之差的绝对值为1。故第t个位置之前的数肯定都比y小。因此直接定位到a...转载 2018-10-19 18:40:37 · 956 阅读 · 0 评论 -
【阿里】一个圆分成N个扇形,有M中颜色,求领域不同色的所有涂色方案数
设F(N,M)为满足的所有方案N=1时,有M种N=2时,有M*(M-1)种N=3时,有M*(M-1)*(M-2)种当N>=4时: 先考虑所有可以重色的方案:即M*(M-1)*(M-1)*(M-1) 其中包括第一块和最后一块重色的方案,只要减去即可。把第一块和最后一块作为同一个颜色块考虑的话,问题变为3区域不同色,即F(4,M) = M*(M-1)*(M-1...原创 2018-10-17 20:54:11 · 1719 阅读 · 1 评论 -
[百度]十字架
题目描述 小A很喜欢十字架,并喜欢用各种方式产生十字架的样子。小A不满足简单的十字架输出效果,所以重新定义了一种高大上的十字架输出方式。给一个n(1≤n≤10) , 输出对应的图形,具体形式如下:1.当n=1的时候,输出一个小写字母"o" :o2.当n≥2的时候,复制n=n-1时候的图像,并且在n-1图像的上、下、左、右都粘贴一个一模一样的图形。如n=2时,...原创 2018-09-28 22:00:53 · 381 阅读 · 0 评论 -
[搜狗]距离的总和
题目描述 定义两个大于2的偶数之间的距离,为这两个数之间质数的个数。从小到大输入n个大于2的偶数,输出所有数两两之间距离的总和(应该有n*(n-1)/2个距离,输出总和就好)。 输入 第一行是输入偶数的个数,最小为2,最大可能到几万。之后每行为一个偶数,最小是4,最大可能是几百万,不重复的升序排列。 样例输入 ...原创 2018-10-05 17:51:51 · 210 阅读 · 0 评论 -
[今日头条]字典序
题目描述 给定整数n和m,将1到n的这n个整数按字典序排列之后,求其中的第m个数字。对于n = 11,m = 4,按字典序排列依次为1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9,因此第4个数字为2。 输入 输入仅包含两个整数n和m。 样例输入 11 4 ...原创 2018-10-04 22:47:44 · 418 阅读 · 0 评论 -
[网易]地牢逃脱
题目描述给定一个 n 行 m 列的地牢,其中 '.' 表示可以通行的位置,'X' 表示不可通行的障碍,牛牛从 (x0 , y0 ) 位置出发,遍历这个地牢,和一般的游戏所不同的是,他每一步只能按照一些指定的步长遍历地牢,要求每一步都不可以超过地牢的边界,也不能到达障碍上。地牢的出口可能在任意某个可以通行的位置上。牛牛想知道最坏情况下,他需要多少步才可以离开这个地牢。输入描述:每原创 2018-04-02 19:45:18 · 140 阅读 · 0 评论 -
[网易]下厨房
题目描述牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料。输入描述:每个输入包含 1 个测试用例。每个测试用例的第 i 行,表示完成第 i 件料理需要哪些材料,各个材料用空格隔开,输入只包含大写英文字母和空格,输入文件不超过 50 行,每一行不超过 50 个字符。输出描述:输出一行一个数字表示完成所有料理需要多少种不同的材料。原创 2018-04-02 20:00:24 · 332 阅读 · 0 评论 -
[网易]分田地
题目描述牛牛和 15个朋友来玩打土豪分田地的游戏,牛牛决定让你来分田地,地主的田地可以看成是一个矩形,每个位置有一个价值。分割田地的方法是横竖各切三刀,分成 16份,作为领导干部,牛牛总是会选择其中总价值最小的一份田地, 作为牛牛最好的朋友,你希望牛牛取得的田地的价值和尽可能大,你知道这个值最大可以是多少吗?输入描述:每个输入包含 1 个测试用例。每个测试用例的第一行包原创 2018-04-03 16:07:12 · 347 阅读 · 0 评论 -
[网易]分苹果
题目描述n 只奶牛坐在一排,每个奶牛拥有 ai 个苹果,现在你要在它们之间转移苹果,使得最后所有奶牛拥有的苹果数都相同,每一次,你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上,问最少需要移动多少次可以平分苹果,如果方案不存在输出 -1。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个整数 n(1 i(1 输出描述:输出一行表示最少需要原创 2018-04-03 17:06:53 · 205 阅读 · 0 评论 -
[网易]网易2018校园招聘编程题真题集合
[编程题] 魔法币时间限制:1秒空间限制:32768K小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币转载 2018-05-06 15:25:42 · 215 阅读 · 0 评论 -
十道海量数据处理面试题与十个方法大总结
1. 给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url?方案1:可以估计每个文件安的大小为50G×64=320G,远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。s 遍历文件a,对每个url求取,然后根据所取得的值将url分别存储到1000个小文件(记为)中。这样每个小文件的大约为300M。...原创 2018-08-28 17:14:35 · 134 阅读 · 0 评论 -
如何等概率地从n个数中随机抽出m个数?
题 目:如何等概率地从n个数中随机抽出m个数?上题中如果n的大小不确定(可以认为是⼀个数据流),如何做? 方法:蓄水池抽样具体方法:我们先选取前m个数放入池中,然后我们每次以m/k的概率选择第k(k>m)个数a[k],然后再在蓄水池中随机选取一个元素a[j],交换a[k]和a[j]; Init : a reservoir with the size: m...原创 2018-08-11 15:54:37 · 5536 阅读 · 0 评论 -
[腾讯]游戏任务标记
游戏里面有很多各式各样的任务,其中有一种任务玩家只能做一次,这类任务一共有1024个,任务ID范围[1,1024]。请用32个unsigned int类型来记录着1024个任务是否已经完成。初始状态都是未完成。 输入两个参数,都是任务ID,需要设置第一个ID的任务为已经完成;并检查第二个ID的任务是否已经完成。 输出一个参数,如果第二个ID的任务已经完成输出1,如果未完成输出0。如果第一或第二个I...原创 2018-09-15 19:45:44 · 212 阅读 · 0 评论 -
[腾讯]贪吃的小Q
小Q的父母要出差N天,走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半,但是他又不想在父母回来之前的某一天没有巧克力吃,请问他第一天最多能吃多少块巧克力输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数,表示父母出差的天数N(N<=50000)和巧克力的数量M(N<=M<=100000)。 输出描述:输...原创 2018-09-14 13:50:23 · 152 阅读 · 0 评论 -
[腾讯] 安排机器
小Q的公司最近接到m个任务, 第i个任务需要xi的时间去完成, 难度等级为yi。小Q拥有n台机器, 每台机器最长工作时间zi, 机器等级wi。对于一个任务,它只能交由一台机器来完成, 如果安排给它的机器的最长工作时间小于任务需要的时间, 则不能完成,如果完成这个任务将获得200 * xi + 3 * yi收益。对于一台机器,它一天只能完成一个任务, 如果它的机器等级小于安排给它的任务难度等...原创 2018-09-14 15:14:09 · 289 阅读 · 0 评论 -
[腾讯]画家小Q
画家小Q又开始他的艺术创作。小Q拿出了一块有NxM像素格的画板, 画板初始状态是空白的,用'X'表示。小Q有他独特的绘画技巧,每次小Q会选择一条斜线, 如果斜线的方向形如'/',即斜率为1,小Q会选择这条斜线中的一段格子,都涂画为蓝色,用'B'表示;如果对角线的方向形如'\',即斜率为-1,小Q会选择这条斜线中的一段格子,都涂画为黄色,用'Y'表示。如果一个格子既被蓝色涂画过又被黄色涂画过,那...原创 2018-09-14 16:51:50 · 449 阅读 · 0 评论 -
[腾讯]有趣的数字
小Q今天在上厕所时想到了这个问题:有n个数,两两组成二元组,相差最小的有多少对呢?相差最大呢? 输入描述: 输入包含多组测试数据。对于每组测试数据:N - 本组测试数据有n个数a1,a2...an - 需要计算的数据保证:1<=N<=100000,0<=ai<=INT_MAX. 输出描述: 对于每组数据,输出两个数,...原创 2018-09-14 21:15:49 · 210 阅读 · 0 评论 -
[腾讯]有趣的数字
小Q今天在上厕所时想到了这个问题:有n个数,两两组成二元组,相差最小的有多少对呢?相差最大呢? 输入描述: 输入包含多组测试数据。对于每组测试数据:N - 本组测试数据有n个数a1,a2...an - 需要计算的数据保证:1<=N<=100000,0<=ai<=INT_MAX. 输出描述: 对于每组数据,输出两个数,...原创 2018-09-14 21:29:11 · 378 阅读 · 0 评论 -
[百度]颜色反转
题目描述 在 Web 开发中,通常使用 16 进制 RGB 表示一个颜色。 例 如 #0000FF 表示蓝色,#FF7F50 表示珊瑚红。在这道题中,我们要求把给定的一种颜色取反,方法是把 RGB 的每个位转换成十进制 rgb,再用 255 减去,再转换成 16 进制。例如蓝色取反是黄色(#FFFF00)。 输入 请从控制台读取输入...原创 2018-09-30 20:32:37 · 3078 阅读 · 0 评论 -
[百度]格子距离
题目描述 有一个n*m的格子图,每个格子最多与其周围的四个相邻,不相邻的格子之间互相不可达。设一个4*6的格子图坐标如下: 1234561######2######3######4###### 则(2,3)的格子与(1,3),(3,3),(2,2),(2,4)相邻。格子与格子之间存在特殊的墙,阻止两个相邻的格子的移动。若(2,3)存在...原创 2018-10-04 18:41:47 · 437 阅读 · 0 评论 -
[网易]合唱团
有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗?输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 i(-50 输出描述:输出一行表示最大的乘积。输入例子:37原创 2018-04-02 16:49:22 · 149 阅读 · 0 评论