![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
仗剑smile
仗剑天涯,Just Do IT.
展开
-
牛客网-网易2018笔试第7题 -合唱(DP问题)
【题目描述】 小Q和牛博士合唱一首歌曲,这首歌曲由n个音调组成,每个音调由一个正整数表示。 对于每个音调要么由小Q演唱要么由牛博士演唱,对于一系列音调演唱的难度等于所有相邻音调变化幅度之和, 例如一个音调序列是8, 8, 13, 12, 那么它的难度等于|8 - 8| + |13 - 8| + |12 - 13| = 6(其中||表示绝对值)。 现在要对把这n个音调分配给小Q或牛博士,让他们演唱...原创 2018-03-27 22:04:05 · 441 阅读 · 0 评论 -
牛客网-网易2019实习校招笔试 牛牛找工作
为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作,牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了,于是他只好把这个任务交给了你。 【输入描述】 每个输入包含一个测试用例。 每个测试用例的第一行包含两个正整数,分别表示工作的数量N(N<=1...原创 2018-03-28 16:10:01 · 491 阅读 · 0 评论 -
牛客网-2017年校招真题训练--数字和为sum的方法数
【题目描述】给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。 当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。 【输入】输入为两行: 第一行为两个正整数n(1 ≤ n ≤ 1000),sum(1 ≤ sum ≤ 1000) 第二行为n个正整数A[i](32位整数),以空格隔开。 【输出】输出所求的方案数 【example】 【input】...原创 2018-07-29 23:25:59 · 284 阅读 · 0 评论 -
牛客网-2017年校招真题训练--字典序
【题目描述】给定整数n和m, 将1到n的这n个整数按字典序排列之后, 求其中的第m个数。 【题目解释】对于n=11, m=4, 按字典序排列依次为1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 因此第4个数是2. 对于n=200, m=25, 按字典序排列依次为1 10 100 101 102 103 104 105 106 107 108 109 11 110 111 1...原创 2018-07-29 23:43:05 · 317 阅读 · 0 评论 -
牛客网-因数个数和
【题目描述】 q次询问,每次给一个x,问1到x的因数个数的和。1<=q<=10 ,1<= x <=10^9 【输入描述】 第一行一个正整数q, 接下来q行,每行一个正整数 x 【输出描述】 共q行, 每行一个正整数表示答案 【示例】 【输入】 4 1 2 3 10 【输出】 1 3 5 27 【思路分析】 方法1:最简单的就是把1~x各个数的因数个数都求出来再求和。 ...原创 2018-08-29 16:00:38 · 1112 阅读 · 1 评论 -
C++基础
这篇博文不分先后、不分轻重,只是简单的记录下可能在面试C++开发时遇到的各种问题,以及我想到的和参考的解答,解答不一定正确,仅供参考。 【printf()函数格式】 面试C++,无疑离不开被问到C语言的问题。先说一下printf()的格式吧。 参考官网资料,printf格式为 int printf ( const char * format, ... );而关键就在于这个 format 到...原创 2018-09-13 16:30:05 · 1660 阅读 · 0 评论 -
C++开发 面经 总结
秋招差不多结束了,总结一下自己在秋招的辛酸经历。 面经主要是和C++开发相关的,有总结的不好的地方还请大佬轻拍。 问题主要分为以下几个方面: 【C++基础】C++的内存分配方式,代码段、数据段、堆栈段。static、virtual、volatile等关键字的一些用法。C++多态。override 与overload区别。虚拟内存、物理内存区别。构造函数、拷贝构造函数、析构函数等。new、ma...原创 2018-10-05 02:23:04 · 1796 阅读 · 2 评论