![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试题
文章平均质量分 85
Tezuka1001
这个作者很懒,什么都没留下…
展开
-
腾讯2018.4.5编程题
腾讯2018.4.5编程题笔试题。1. n个连续的整数(1,2,3,4...n),然后要每隔m个数进行一次翻转符号,最开始是负号。保证2m整除n,比如n=8,m=2的话,这个序列就是-1,-2, 3, 4, -5, -6, 7 ,8,然后求前n项和。题解:规律很显然,就是3+(-1) = 2, 4+(-2) = 2, 然后就是m*n/2了,但是n和m都要用long long不然会数据溢出的...原创 2018-04-06 15:47:22 · 854 阅读 · 0 评论 -
美团2018.3.22编程题
昨天比较忙,今天抽空写一下,毕竟自己没做的太好(主要是因为刚面试回来,头极晕,肚子极饿等等),还是总结一下好。第一题:字符串距离题目:给出两个相同长度的由字符 a 和 b 构成的字符串,定义它们的距离为对应位置不同的字符的数量。如串”aab”与串”aba”的距离为 2;串”ba”与串”aa”的距离为 1;串”baa”和串”baa”的距离为 0。下面给出两个字符串 S 与 T,其中 S 的长度不小于...原创 2018-03-24 11:43:04 · 771 阅读 · 0 评论 -
网易2018.3.27编程题
[编程题] 牛牛找工作时间限制:2秒空间限制:65536K为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作,牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了,于是他只好把这个任务交给了你。 输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含...原创 2018-03-28 17:28:20 · 780 阅读 · 1 评论 -
京东2018.4.9编程题
最近实在是忙,终于有空来写一下编程题题解。1. 生成回文串这个题当时没有写出来,实在是没有区间dp的经验,只能想到指数复杂度的dfs。(这个题和求子序列能组成的回文串数量是一样的,这个稍微想想就知道了)后来下来经大佬指点发现,这是一个区间dp的题。定义dp[i][j]为[i, j]闭区间的回文串数量,那么状态转移方程就是dp[i][j] = dp[i+1][j] + dp[i][j-1]-dp[i...原创 2018-04-12 15:21:00 · 259 阅读 · 0 评论 -
华为笔试(ini文件解析)
刚做了华为笔试题,有个ini文件解析的题,写了三遍终于过了,记录一下经验和收获。题意:INI文件由节、键、值组成。节[section]参数(键=值)name=value注解注解使用分号表示(;)。在分号后面的文字,直到该行结尾都全部为注解。; comment textINI文件的数据格式的例子(配置文件的内容) [Section1 Name]KeyName1=value1KeyName2=valu...原创 2018-05-03 21:34:51 · 368 阅读 · 0 评论 -
京东2018.9.9笔试题
给n个点,m条边,问是不是一个完全多部图,意思就是能不能分成k组,每组之内两两点没有边连接,但是组之间,任意两点都是有边连接的。直接做不好做,但是发现如果取巧,将原图连通的边看作不连通,不连通的边看作连通,然后用并查集分块,这样每个块内间两点都是必然有边的,此时判定块内所有边是不是不连通的就好了。每次的复杂度都是O(n^2).代码:#include<iostream>#inc...原创 2018-09-17 19:21:07 · 400 阅读 · 0 评论 -
美团笔试题(2018.10.09)
逻辑题20个要快点做,然后30个选择考的东西比较多。编程两个。优惠券有一个满x减的优惠券,一共n个商品,每个只能选择一次,求能使用优惠券的最小价格。就是求n个数选任意几个加起来最接近x且大于等于x的数。1<x<100001<n<100,每个商品价格小于等于100。思路:暴力枚举是2^100,但是由于数据范围的原因,可以处理出x+100以内所有可达(能凑出)的...原创 2018-10-10 11:39:12 · 3347 阅读 · 0 评论 -
头条2019.3.16笔试题
这次头条笔试题比之前简单多了。。终于全部过了找钱问题,共1024,64,16,4,1几种面值。因为1,4,16,64这几种面值都可以由小于他们的面值凑出来,所以直接贪心的选最大的面值就好。import java.util.*;public class Main implements Runnable{ private final int mod = 1000000007, ...原创 2019-03-16 12:15:56 · 3045 阅读 · 4 评论