![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试
暴走777
菜鸟一个
展开
-
20191010平安科技,20191016美团
平安科技1.求平方根二分法:a,b= input().strip().split()a=float(a)b=int(b)low=0high=aans=(low+high)/2for i in range(1000): if pow(ans,b)==a: break if pow(ans,b)>a: high=ans ...原创 2019-10-18 14:32:30 · 352 阅读 · 0 评论 -
面试笔记
1.python用类实现斐波那契数列# coding=utf-8"""用类实现斐波那契数列"""class Fib(): def __call__(self, *args, **kwargs): ret = [1,1] num = int(args[0]) if num == 1: return [1,]...原创 2019-09-24 13:29:36 · 188 阅读 · 0 评论 -
20190915招商银行信用卡
招商银行信用卡201909151.在一根数轴上,1-n的每个点上都标有'L'或'R',最初每个点上都有一个机器人。现在所有机器人同时一起执行以下操作10^100次:如果该点上标有'L’,则机器人左移;如果该点上标有'R',则机器人右移。保证点1上的为'R‘,点n上的为'L'。最后每一个点上有几个机器人?输入描述:输入包括一个只包含'R'和‘L’字符串s,表示初始化的时候每个点的...原创 2019-09-30 14:05:45 · 868 阅读 · 0 评论 -
20190916快手,英伟达
快手201909161.arr = list(map(str, input().strip().split()))if arr[-1]=='.': arr.pop()else: arr[-1]=arr[-1][:-1]arr=arr[::-1]print(' '.join(arr),end='.\n')2.stra = str(input().s...原创 2019-10-01 19:58:47 · 273 阅读 · 0 评论 -
20190917百度
20190917百度1.在一档综艺节目中,有一个定点射门的游戏,在一条直线上有n个球门区域,这些球门的大小并不一样,用形如“a b”的方式表示,球门区域是从a坐标到b坐标的区域,另外在距离球门所在直线不远处的平行轴处,有若干个摆放好的足球,由于参加综艺的人并不是专业运动员,因此只会将该直线a坐标处的足球踢到另一条直线的a坐标处。球门可能会有重合,对于任何一个重合的位置,你可以任选一个球...原创 2019-10-02 18:27:35 · 173 阅读 · 0 评论 -
20190918美团,小马智行
美团1.n=int(input().strip())res = 1cnt = 0a = list(range(n+1))for i in range(5,n+1,5): while a[i]%5==0: a[i]//=5 cnt+=1i = 2while i//2<=cnt: a[i]//=2 i+=...原创 2019-10-02 18:54:45 · 443 阅读 · 0 评论 -
20190919滴滴,unity
滴滴1.没全A#include<iostream>#include<cstring>#include<vector>#include<algorithm>using namespace std;const int maxn=510;int G[maxn][maxn];bool visit[maxn];int n,m...原创 2019-10-03 13:37:38 · 176 阅读 · 0 评论 -
20190920腾讯
腾讯1.n,m=map(int,input().strip().split())la=list(map(int,input().strip().split()))lb=list(map(int,input().strip().split()))mina=min(la)maxa=max(la)minb=min(lb)maxb=max(lb)if max(mina*minb...原创 2019-10-02 22:39:53 · 867 阅读 · 0 评论 -
20190921网易,度小满
网易1.暴力60%2.t = int(input().strip())for _ in range(t): n, m = map(int, input().strip().split()) a = list(map(int, input().strip().split())) flag = True for i in range(n): res...原创 2019-10-03 14:49:59 · 232 阅读 · 0 评论 -
20190922字节跳动,0925ebay,智力题
字节跳动1.#include<iostream>#include<string>#include<cstring>#include<cstdio>#include<vector>#include<cmath>#include<algorithm> using namespace s...原创 2019-10-03 14:58:48 · 882 阅读 · 0 评论 -
20190927网易
网易1.n=int(input().strip())zong=[0 for i in range(10)]fen=[0 for i in range(10)]def jishu(shu): global fen while shu!=0 : s=shu%10 fen[s]+=1 shu=shu//1...原创 2019-10-03 15:49:30 · 364 阅读 · 0 评论 -
20190910哔哩哔哩
哔哩哔哩1.给定一个数组,这些数连在一起可以组成一个大数,求能组成最大数。如 [3, 30, 34, 5, 9] 能组成的最大数为 9534330。由于组成的数可能非常大,用字符串返回。#include<iostream>#include<cstdio>#include<cstdlib>#include<string>#...原创 2019-10-03 15:48:05 · 387 阅读 · 0 评论 -
20190908爱奇艺,BIGO,字节跳动
爱奇艺1.Leetcode原题#include<cstdio>#include<cstdlib>#include<iostream>#include<algorithm>#include<cmath>#include<vector>#include<sstream>#include<...原创 2019-09-09 13:40:31 · 298 阅读 · 0 评论 -
20190907友塔游戏,网易互娱,20190905HULU
友塔游戏1.样例的输出是2.8284271#include<cstdio>#include<cstdlib>#include<iostream>#include<algorithm>#include<cmath>#include<vector>#include<sstream>u...原创 2019-09-08 14:24:25 · 619 阅读 · 0 评论 -
会场安排问题(贪心)
描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m<100)表示共有m组测试数据。每组测试数据的第一行是一个整数n(1<n<10000)表示该测试数据共有n...原创 2019-01-06 11:40:05 · 973 阅读 · 4 评论 -
绳子切割成相等的k条——二分法
题目有n条绳子,第i根绳子长度分别为L[i],现在需要k根等长的绳子,你可以对n根绳子进行任意裁剪(不能拼接)。请你计算出这m根绳子最长的长度是多少。(答案保留小数点后两位)二分搜索最大长度x。我们令C(x)为可以得到K条长度为x的绳子,那么问题就变为了求满足条件C(x)的最大的x。在区间初始化时,只需使用充分大的数inf(大于绳子的最大长度的二倍)作为上界即可:left=0,right=...转载 2019-03-16 21:16:05 · 1702 阅读 · 1 评论 -
拼多多-算法实习生笔试-20190403
1.给定一个长度为偶数的整数数组,两两配对并求和,问如何配对才能使这些和的最大值和最小值的差值最小,输出最小的差值#include<cstdio>#include<cstdlib>#include<iostream>#include<algorithm>#include<cmath>#include<vector&g...原创 2019-04-04 12:32:29 · 456 阅读 · 0 评论 -
腾讯笔试(算法)——20190407
1.能拆分(k>0)就把n二等分,不能拆分就返回n,递归就行了#include<cstdio>#include<cstdlib>#include<iostream>#include<algorithm>#include<cmath>#include<vector>using namespace...原创 2019-04-07 22:03:12 · 1077 阅读 · 0 评论 -
腾讯笔试(开发)——20190405
(在下只是个搬运工)1.m的范围非常大,如果DP的话就只能看能否把m这一维压缩,然而这是比较困难的。首先考虑无解的情况,很显然,如果没有1就无解。只要有1就一定有解,因为每种硬币是无限多的。注意到大面值硬币是凑不出小面值的,但如果我们要硬币尽量少,大面值的又不能太少。所以按面值从小到大的顺序讨论,尽量用已经选的硬币凑成大面值硬币的面值-1,如果不能恰好凑成就多用一个。----...转载 2019-04-07 22:20:42 · 1885 阅读 · 3 评论 -
华为笔试——20190313
1.简单考察与运算#include<cstdio>#include<cstdlib>int s1[5],s2[5],s3[5],res[5];int main(){ while(scanf("%d.%d.%d.%d",&s1[0],&s1[1],&s1[2],&s1[3])!=EOF){ ...原创 2019-04-08 13:15:41 · 367 阅读 · 0 评论 -
阿里笔试——20190412
1.可能有些人读不懂题目,在这,笔者先给大家解释一下题目题目自带的测试样例非常简单:10.999999这个输入样例对应的输出是1.0000就是说第一轮,小明有0.999999概率分得奖金,剩下的0.000001的概率是进行下一轮(不是小华分到奖金的概率)那么第二轮,小明获得奖金的概率仍旧是第一轮获得奖金的概率,因为第二轮是考虑小华获不获得奖金的问题,跟小明没有关系...原创 2019-04-12 22:14:34 · 1348 阅读 · 0 评论 -
依图20190823,京东0824,kick start0825,快手0825
依图1.地铁进站出站,计算车费理论上a[n-1],b[0]应该对车费没影响的,但是数据不知道为什么,是有影响的。。。#include<iostream>#include<string>#include<cstdio>#include<vector>using namespace std;int n;int in[1001...原创 2019-08-25 22:52:23 · 233 阅读 · 0 评论 -
拼多多-技术类笔试-20190728
1.找到数组A中的逆序对(相等也算),有两个位置,数组B中的元素替换时,这两个位置都可以替换#include<cstdio>#include<cstdlib>#include<iostream>#include<algorithm>#include<sstream>#include<vector>#i...原创 2019-08-23 21:48:49 · 696 阅读 · 0 评论 -
20190901拼多多,腾讯笔试日记
拼多多201909011.有一堆整数,偶数的优先级比奇数的优先级大,同为奇数或者偶数,数值大的优先级大,要求对其排序,输出优先级最高的前n个数。输入只有一行,s1,s2,s3...,sk;n。输出优先级最高的前n个数。#include<cstdio>#include<cstdlib>#include<iostream>#include...原创 2019-09-07 16:37:30 · 209 阅读 · 1 评论 -
拼多多 算法工程师-20180921
1.数数看import refrom collections import Counter#i buy an apple watch from the aPple store, by the way I also like eating apple.if __name__ == '__main__': duan=input() duan=duan.lower() ...原创 2018-09-25 15:25:21 · 1352 阅读 · 0 评论