![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试
萌萌,站起来
这个作者很懒,什么都没留下…
展开
-
爱奇艺笔试 n!末尾有几个0
分析:看到这个问题,有人可能第一反应是先求出N!,然后再根据求出的结果,最后得出N!的末尾有多少个0。但是转念一想,会不会溢出。其实,从”哪些数相乘可以得到10”这个角度,问题就变得比较的简单了。首先考虑,如果N的阶乘为K和10的M次方的乘积,那么N!末尾就有M个0。N的阶乘可以分解为: 2的X次方,3的Y次方,5的次Z方……的一系列质因子相乘。由于10 = 2 * 5,所以M只能和X和Z有关,每一对2和5相乘就可以得到一个10,于是M = MIN(X,Z),因为是阶乘,所以2的次方X大于5的次方Z,原创 2020-08-23 22:27:46 · 185 阅读 · 0 评论 -
猿辅导秋招笔试题
第一题:两个数字一组的上课区间,问最少一心几用?import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.Set;/** * @Description:上猿辅导课所需要的超能力 * @Create 2020-08-01 19:21 * @Email:1173748742@qq.com原创 2020-08-06 15:58:37 · 1090 阅读 · 0 评论 -
华为笔试4.29 有疑问 所有排列组合、子序列字典序最小
问题一有重复字母的一个字符串,输出他的所有排列组合的个数输入:abc输出:6因为:abc acb bac bca cab cba类似leetcode添加链接描述第二题一个n长度的字符串去掉m个字符使字典序最小看说用单调栈,但还不会留下坑...原创 2020-04-29 21:25:06 · 237 阅读 · 0 评论 -
4.18京东笔试
算法题1给出长方形的六个面的长和宽,问是否能拼成长方形,能就输出“POSSIBLE”,不能就“IMPOSSIBLE”考完就知道为啥我过了80 了,考虑了两个两个相等,但没考虑 两个两个相等但是想临边得相等,忘了我的代码:package jindong;import java.util.*;public class test1 { public static void main(St...原创 2020-04-18 21:20:02 · 168 阅读 · 0 评论 -
拼多多 4.10 实习笔试
第一题买商品,买三送一,送价钱最低的,准备买n个商品(编号1-n),其中第i个商品的价格为Ai,现在找到策略,花最少的钱买到所有商品。输入第一行:一个整数n, 1<=n<=10,000第二行:n个整数Ai,分别表示n个商品价格,1<=Ai<=1000,000例:输入:4100 200 300 400输出:800一种方案:买 200 300 400 省2...原创 2020-04-17 14:05:12 · 692 阅读 · 0 评论 -
微软面试笔试汇总 4.3 lee1375 灯泡开关 lee22 括号生成 lee32最长有效括号 lee73矩阵置零、lee63不同路径
1.算法题lee1375房间中有 n 枚灯泡,编号从 1 到 n,自左向右排成一排。最初,所有的灯都是关着的。在 k 时刻( k 的取值范围是 0 到 n - 1),我们打开 light[k] 这个灯。灯的颜色要想 变成蓝色 就必须同时满足下面两个条件:灯处于打开状态。排在它之前(左侧)的所有灯也都处于打开状态。请返回能够让 所有开着的 灯都 变成蓝色 的时刻 数目 。solut...原创 2020-04-10 15:13:47 · 165 阅读 · 0 评论 -
4.1携程笔试
第一题工作人员接电话,大于等于就可以接上电话,问最少有几个工作人员输入:50,300,5010,2015,3020,50输出5solution 贪心其实这道题很简单,当时总想着往做过的题上靠,思想就箍住了,其实自己可以想出来的‘就是从头i 的for循环,记录end然后里面套一个j的for循环从第二个开始遍历 ,start比较end如果大于等于,就标记这个代表已经选了,可...原创 2020-04-02 18:29:07 · 274 阅读 · 0 评论 -
百度3.29 实习笔试
第一题度度熊请你找出两个数a,b,满足1<=a,b<=n且lcm(a,b)-gcd(a,b)尽量大,输出最大的lcm(a,b)-gcd(a,b),其中lcm(a,b)表示a b 最小公倍数,gcd(a,b)表示最大公约数输入:一行一个数字n(2<=n<=10^9)输出:一个数表示最大值solution由于n和n-1一定互质,所以直接返回 n*(n-1) ...原创 2020-03-31 13:56:27 · 1314 阅读 · 0 评论 -
3.27 360实习笔试
问题一某厂加班发加班工资,连续加班i天则发i元工资,已经小A每天有以下几种可能,不加班(对应编号为0),加班(对应为1),50%可能加班50%可能不加班(对应为2),求计算其工作n天后得到的加班工资其数学期望(取整)数据范围: 1<=n<=1e5input:31 2 1output:4问题二可能算思维?转换成数学语言为:已知a, b, c均为正整数,给定正整数n,求...原创 2020-03-28 11:57:04 · 352 阅读 · 0 评论