最近一些笔试 算法题

问几个最近遇到的几个编程题(求算法):

1.给n个学生,每个学生有一个值m,-50<=m<=50,从中选k个学生,要求相邻学生的编号差小于d,使得k个学生m值的积最大如
输入(第一行为n,第二行为m值,第3行为k,d)
3
7 4 7
2 50
这个算法怎么写呀(主要是m有时候会为负值,动态规划肯定能解),各位大神
拜托给个算法
2.给一个n,求1<=a,b,c,d<=n,使得a^b=c^d成立的个数,如n=1,1^1=1^1,最后输出1,这个有没有谁做过,能给个不超时的算法吗?(自己写的4个循环的嵌套,超时了,然后我就改成了一个递归的,分两步先算a,b,c,d中不带n的这个就等于给n-1的值再算a,b,c,d中含n的但是结果有不对)

5个回答

这个算法怎么写呀,好像是最大字段和,但是又不是,有没有大神可以给个算法的

第一題我比較看不懂
第二題比較簡單(不知道算不算作弊)
等號要成立,a與c之間應該會有次方關西(a^x=c),而b與d之間會有因倍數關係(b=d*x)
而且這兩個關西相對,例如(a^3=c)那(b*3=d)
簡單的說起來,對於一個a,能找到幾個c(不超過n),對於找好的ac,又有幾個b(不超過n)
再把所有a的結果數量進行加總,三個循環
應該可以

希望你看得懂繁體

刚入门,关于第一个我从数学上给点思路,不知道能不能行,
积要最大,则负数要求成对。

关于算法还没有涉及多少,粗暴点的方法(我假设的m值为整数)
将n个学生的m值按从50到0和从-50到0分入两个数组
从最大正数和最小负数开始取,共取k个值,得到最大积s
判断得到s的数是否符合条件,相邻学生的编号小于d,符合则该积为最大
不符合则往下取

第一轮默认了直接取最大绝对值,当第一轮取数均不能满足条件,则放弃最大绝对值,以第二大绝对值开始

1-问题是n个数选择m个数的问题。定义子问题为max(i)(j):选择j个数,以第i个数结尾的最大乘积.min(i)(j):选择j个数,以第i个数结尾的最小乘积。max(i)(j)=max(k)(j-1)*a[i]和min(k)(j-1)*a[i]两者中最大.1<=k<=i-1。min同理。

2-全部二进制表示。考虑x^y结果的性质,如果等于1,只有1种。如果等于10,那么2种。如果等于11,那么1种。如果等于100,那么4种。是如果等于101,那么2种。规律等于二进制表示有多少个0就有多少2的多少次幂种,还有就是去掉大于范围n的那些情况。
比如n为6。在考虑二进制100的时候,100^100=100^101=100^110=100^111,最后111就不能考虑,只有3种。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
java算法题,公司的笔试题

suppose you have N cakes, N is an interger>0 // at each time, you can either eat 1 cake, or 2 cakes or 3 cakes // PROBLEM: How many ways can you eat all N cakes // for example, N = 4, (1,2,1) and (1,1,2) are considered to be different ways // but (1,1,1,1) and (1,1,1,1) are considered to be the same way 求大神解答!!!!

校招笔试遇到一道算法题

``` 现有一个数组A,对于A中的每个元素A[i],都可以进行+K或者-K的操作(每个元素仅能选择加或减一-次)。 在这个操作后,我们将得到许多不同版本的数组B。请找出所有可能的B数组中,数组中最大值与最小值里最小的差值。 输入描述: 每组测试数据的第一行为一个整数K ( 0<=K<=10000),第二行为数组A ( 1 <= A.length <= 10000, 0 <=A[i] <= 10000 ) 输出描述: 对每组测试数据,在单独的一行里输出最小的差值。 输入样例: 3 1 3 6 输出样例: 3 ``` 想了很久,没想到怎么实现+k-K,求各位告知

关于网易笔试编程题 “工程师工作分配”的一些困惑,求大神指点

![图片说明](https://img-ask.csdn.net/upload/201703/25/1490445498_977949.png) 标程解法是用暴力枚举做的 ``` #include <bits/stdc++.h> using namespace std; vector<string> a; int n; int b[10]; int ret; void dfs(int i) { if(i == a.size()) { ret++; } else { for(int j = 0; j < a[i].size(); j++) { if(b[a[i][j] - '0']) { b[a[i][j] - '0'] = 0; dfs(i + 1); b[a[i][j] - '0'] = 1; } } } } int main() { cin >> n; for(int i = 0; i < n; i++) { string x; cin >> x; a.push_back(x); } for(int i = 0; i < 10; i++) b[i] = 1; ret = 0; dfs(0); cout << ret << endl; return 0; } ``` 楼主愚笨,画了半天草图也不懂他的思路,或者有别的解法欢迎指出,谢谢了!

一个算法笔试题,求解答

一个100位的虚列数,从第1位开始读取,当读到第7位的时候,就删除第7位。当读到最后一位的时候,就跳到第1位重新开始读,按照这样,直到所有的数全部删光。 今天碰到的一个笔试题,题目的大致意思就是这样。 求各路神仙给我解答。 最好每句都能带上注释。小弟在这先行谢过了。。。

数字区间段过滤(简单算法笔试题)

现有一个集合,集合里面有5个对象,5个对象分别是5个集合,如 ``` A {1-1000} B {2-3,5} C {6-200} D {7-11,13} E {8-10} ``` 现按规则排序,如A是{1-100},B是{2-3,5},A则去掉差集则A为{1,4,6-100}, 以此类推则最后结果是 ``` A {1,4,21-1000} B {2-3,5} C {6,12,14-200} D {7,11,13} E {8-10} ``` 求大神告诉我怎么写算法...笔试题

java笔试题,根据代码写结果

public class Base { int i; Base() { add(1); } void add(int v) { i+=v; } void print() { System.out.println(i); } } public class Extention extends Base { Extention() { add(2); } void add(int v) { i+=v*2; } } public class Qd01 { public static void main(String[] args) { bogo(new Extention()); } static void bogo(Base b) { b.add(8); b.print(); } }

一道算法题 求编程代码

![图片说明](https://img-ask.csdn.net/upload/201705/19/1495154453_7930.png)

360 笔试题 下列哪个算法是对一个list排序的最快方法()

下列哪个算法是对一个list排序的最快方法() 快速排序 冒泡排序 二分插入排序 线性排序

有个算法问题不怎么会

比如说我有一个一维数组 (QQ,WW,EE,WW,EE,WW,QQ,EE,QQ,EE) 然后我还有一个一维数组 (0,1,1,2,2,2,2,1,3,0) 然后他们的位置是对应的,我现在有个需求 就是比如说第一个一维数组里面的第一个数据QQ,对应的值是0,然后第一个数组里面有 3个QQ,就是把下面的值相加, 我用冒泡算法表示有问题,求大神指点来个源码 用JS或者java都行

携程2018秋招笔试编程题

携程旅行网 2018校招 研发类在线考试 编程题|20.0分2/3 合并数组的的中位数 时间限制:C/C++语言 1000MS;其他语言 3000MS 内存限制:C/C++语言 65536KB;其他语言 589824KB 题目描述: 两个已排好序的数组,找出两者合并后的数组的中位数。 例如: 给出A=[1,2,3,4,5,6]和B=[2,3,4,5],它们合并后的数组是[1,2,3,4,5,6],合并后数组的中位数是3.5(注:(3+4)/2)。 给出A=[1,2,3]和B=[4,5],它们合并后的数组是[1,2,3,4,5],合并后数组的中位数是3。 输入 第一行读入一个正整数n,表示第一个数组的元素个数,第二行读入n个递增整数,表示第一个排好序的数组,第三行读入一个正整数m,表示第二个数组的元素个数,第四行读入m个递增整数,表示第二个排好序的数组 样例输入 6 1 2 3 4 5 6 4 2 3 4 5 样例输出 3.5 —————————————————————————————————— 以上是题目,下面是我的代码,不知道为什么通过率只有11%,求大神解答,多谢了 using System; using System.Linq; namespace Ctrip { class Program { static void Main(string[] args) { int n = int.Parse(Console.ReadLine()); var first = changeInt(Console.ReadLine().Split(' ')); int m = int.Parse(Console.ReadLine()); var second = changeInt(Console.ReadLine().Split(' ')); int i = 0; int j = 0; var result = new int[m + n]; int index = 0; while (i < n && j < m) { if (first[i] < second[j]) { result[index] = first[i]; i++; } else if (first[i] == second[j]) { result[index] = first[i]; i++; j++; } else { result[index] = second[j]; j++; } index++; } if (i < n) { for (; i < n; i++) { result[index] = first[i]; index++; } } if (j < m) { for (; j < m; j++) { result[index] = second[j]; index++; } } if (index % 2 == 0) { var middle = index / 2; var r = float.Parse((result[middle - 1] + result[middle]).ToString()); r = r / 2; Console.WriteLine(r); } else { int middle = index / 2; Console.WriteLine(result[middle]); } } static int[] changeInt(string[] input) { var arr = new int[input.Length]; for (int i = 0; i < input.Length; i++) { arr[i] = int.Parse(input[i]); } return arr; } } }

Java面试笔试,数据结构和算法考到什么程度?

<p>我是大四学生,正在准备找工作,是Java方向,在复习基础知识的时候该怎么复习,在哪方面侧重?</p>

校招遇到这样一道题,感觉写的很好,结果笔试被刷了,求大神看下,想学习学习

1.写一段代码进行100个16位无符号整形数组的增序函数 2.再写一段代码,对上题中的输出结果进行制定输入数值的相应位置的查找

2013年阿里巴巴一道笔试题

给定一个排好升序的数组A[1]、A[2]、.....、A[n],其元素的值都两两不相等,请设计一高效算法找出中间所有A[i]=i的下标。

一个编程面试题,只要写出伪代码就可以了

假设有如下两个函数 rand3()可以产生随机的0 1 2,rand5()可以产生随机的0 1 2 3 4,现在请你利用它编写一个函数rand7(),产生0~6的随机数

华为面试题:谁能算出这个概率?

华为面试题:公司年会,抽奖规则自定(抽奖顺序),20人进行抽奖,4人是老板,16人是员工,现有特等奖一名,一等奖三名,二等奖五名,剩余全部三等奖,其中特等奖为Iphone 6S,抽奖规则如下:如果员工抽中iphone 6S便归其所有,如果是老板抽中(任意一老板),将再拿出一台提供抽奖(奖池就是两台,如果又有老板抽中,以此内推),请问何种抽奖顺序能让老板最大概率抽中Iphone 6S

魅族算法研发、迈瑞医疗研发、4399游戏研发、工行(珠海)软开、华为终端研发比较

请问上述公司:魅族算法研发、迈瑞医疗研发、4399游戏研发、工行(珠海)软开、广东移动(珠海)、华为终端研发哪一个适合应届生去呢? 其中魅族算法指的是多媒体算法方向,待遇和深圳的迈瑞、广州的4399、华为软开都在一个级别(1W左右),工行软开据说第一年10W左右。 主要考虑的因素为发展前景、薪酬调整幅度等,本人为985小硕一枚,希望能有大作为,求各位大大给点建议,谢谢! :)

阿里巴巴笔试题:A[i]是一个有序递增数组,其中所有的数字都不相等,请设计一种算法...

A[i]是一个有序递增数组,其中所有的数字都不相等,请设计一种算法,求出其中所有的A[i]=i的数字并分析时间复杂度,不分析复杂度不得分。

教室座位随机分配程序算法

问: 已知某教学班有160名学生,按每5人一组分成32个小组。该班所在的教室有206个座位,按照分组安排,随机分配同学上课座位。 要求: 1、同组同学就近坐(通牌或前后); 2、同组同学最优就坐; 3、全体同学最有就坐。

兄弟姐妹给分析一下这个岗位,笔试会出什么问题。。

百度的招聘 商务搜索部_Java软件工程师 工作地点: 招聘人数: 职位类别: 职位性质: 北京 5 社会招聘 技术 工作职责: -搜索联盟以及相关业务系统研发 -广告平台以及相关系统研发 -在线服务相关的管理信息系统 -其它基于Java语言的应用软件开发 职位要求: -本科或本科以上学历,计算机相关专业 -熟悉JSP/Servlet/EJB和JavaScript等WEB开发技术,熟系Spring,Struts和Hibernate等主流的开发框架 -对Java面向对象软件结构有深入理解以及很强的应用能力 -熟系数据库oracle,mysql其中一种,拥有优秀的数据库设计能力 -熟练使用UNIX、LINUX,能进行shell编程 -了解TCPIP、HTTP等协议 -二年以上行业大中型软件开发经验 -学习能力强,拥有优秀的逻辑思维能力 -自我管理能力强,有良好的时间意识 -有较好的沟通交流能力 会不会有一些数据算法的题目。对算法不是很了解。 [b]问题补充:[/b] 如果真是一些基础性质的东西应该没问题。呵呵

在中国程序员是青春饭吗?

今年,我也32了 ,为了不给大家误导,咨询了猎头、圈内好友,以及年过35岁的几位老程序员……舍了老脸去揭人家伤疤……希望能给大家以帮助,记得帮我点赞哦。 目录: 你以为的人生 一次又一次的伤害 猎头界的真相 如何应对互联网行业的「中年危机」 一、你以为的人生 刚入行时,拿着傲人的工资,想着好好干,以为我们的人生是这样的: 等真到了那一天,你会发现,你的人生很可能是这样的: ...

程序员请照顾好自己,周末病魔差点一套带走我。

程序员在一个周末的时间,得了重病,差点当场去世,还好及时挽救回来了。

我以为我学懂了数据结构,直到看了这个导图才发现,我错了

数据结构与算法思维导图

String s = new String(" a ") 到底产生几个对象?

老生常谈的一个梗,到2020了还在争论,你们一天天的,哎哎哎,我不是针对你一个,我是说在座的各位都是人才! 上图红色的这3个箭头,对于通过new产生一个字符串(”宜春”)时,会先去常量池中查找是否已经有了”宜春”对象,如果没有则在常量池中创建一个此字符串对象,然后堆中再创建一个常量池中此”宜春”对象的拷贝对象。 也就是说准确答案是产生了一个或两个对象,如果常量池中原来没有 ”宜春” ,就是两个。...

技术大佬:我去,你写的 switch 语句也太老土了吧

昨天早上通过远程的方式 review 了两名新来同事的代码,大部分代码都写得很漂亮,严谨的同时注释也很到位,这令我非常满意。但当我看到他们当中有一个人写的 switch 语句时,还是忍不住破口大骂:“我擦,小王,你丫写的 switch 语句也太老土了吧!” 来看看小王写的代码吧,看完不要骂我装逼啊。 private static String createPlayer(PlayerTypes p...

Linux面试题(2020最新版)

文章目录Linux 概述什么是LinuxUnix和Linux有什么区别?什么是 Linux 内核?Linux的基本组件是什么?Linux 的体系结构BASH和DOS之间的基本区别是什么?Linux 开机启动过程?Linux系统缺省的运行级别?Linux 使用的进程间通信方式?Linux 有哪些系统日志文件?Linux系统安装多个桌面环境有帮助吗?什么是交换空间?什么是root帐户什么是LILO?什...

将一个接口响应时间从2s优化到 200ms以内的一个案例

一、背景 在开发联调阶段发现一个接口的响应时间特别长,经常超时,囧… 本文讲讲是如何定位到性能瓶颈以及修改的思路,将该接口从 2 s 左右优化到 200ms 以内 。 二、步骤 2.1 定位 定位性能瓶颈有两个思路,一个是通过工具去监控,一个是通过经验去猜想。 2.1.1 工具监控 就工具而言,推荐使用 arthas ,用到的是 trace 命令 具体安装步骤很简单,大家自行研究。 我的使用步骤是...

学历低,无法胜任工作,大佬告诉你应该怎么做

微信上收到一位读者小涛的留言,大致的意思是自己只有高中学历,经过培训后找到了一份工作,但很难胜任,考虑要不要辞职找一份他能力可以胜任的实习工作。下面是他留言的一部分内容: 二哥,我是 2016 年高中毕业的,考上了大学但没去成,主要是因为当时家里经济条件不太允许。 打工了三年后想学一门技术,就去培训了。培训的学校比较垃圾,现在非常后悔没去正规一点的机构培训。 去年 11 月份来北京找到了一份工...

JVM内存结构和Java内存模型别再傻傻分不清了

JVM内存结构和Java内存模型都是面试的热点问题,名字看感觉都差不多,网上有些博客也都把这两个概念混着用,实际上他们之间差别还是挺大的。 通俗点说,JVM内存结构是与JVM的内部存储结构相关,而Java内存模型是与多线程编程相关,本文针对这两个总是被混用的概念展开讲解。 JVM内存结构 JVM构成 说到JVM内存结构,就不会只是说内存结构的5个分区,而是会延展到整个JVM相关的问题,所以先了解下

和黑客斗争的 6 天!

互联网公司工作,很难避免不和黑客们打交道,我呆过的两家互联网公司,几乎每月每天每分钟都有黑客在公司网站上扫描。有的是寻找 Sql 注入的缺口,有的是寻找线上服务器可能存在的漏洞,大部分都...

Google 与微软的浏览器之争

浏览器再现“神仙打架”。整理 | 屠敏头图 | CSDN 下载自东方 IC出品 | CSDN(ID:CSDNnews)从 IE 到 Chrome,再从 Chrome 到 Edge,微软与...

讲一个程序员如何副业月赚三万的真实故事

loonggg读完需要3分钟速读仅需 1 分钟大家好,我是你们的校长。我之前讲过,这年头,只要肯动脑,肯行动,程序员凭借自己的技术,赚钱的方式还是有很多种的。仅仅靠在公司出卖自己的劳动时...

上班一个月,后悔当初着急入职的选择了

最近有个老铁,告诉我说,上班一个月,后悔当初着急入职现在公司了。他之前在美图做手机研发,今年美图那边今年也有一波组织优化调整,他是其中一个,在协商离职后,当时捉急找工作上班,因为有房贷供着,不能没有收入来源。所以匆忙选了一家公司,实际上是一个大型外包公司,主要派遣给其他手机厂商做外包项目。**当时承诺待遇还不错,所以就立马入职去上班了。但是后面入职后,发现薪酬待遇这块并不是HR所说那样,那个HR自...

女程序员,为什么比男程序员少???

昨天看到一档综艺节目,讨论了两个话题:(1)中国学生的数学成绩,平均下来看,会比国外好?为什么?(2)男生的数学成绩,平均下来看,会比女生好?为什么?同时,我又联想到了一个技术圈经常讨...

搜狗输入法也在挑战国人的智商!

故事总是一个接着一个到来...上周写完《鲁大师已经彻底沦为一款垃圾流氓软件!》这篇文章之后,鲁大师的市场工作人员就找到了我,希望把这篇文章删除掉。经过一番沟通我先把这篇文章从公号中删除了...

85后蒋凡:28岁实现财务自由、34岁成为阿里万亿电商帝国双掌门,他的人生底层逻辑是什么?...

蒋凡是何许人也? 2017年12月27日,在入职4年时间里,蒋凡开挂般坐上了淘宝总裁位置。 为此,时任阿里CEO张勇在任命书中力赞: 蒋凡加入阿里,始终保持创业者的冲劲,有敏锐的...

总结了 150 余个神奇网站,你不来瞅瞅吗?

原博客再更新,可能就没了,之后将持续更新本篇博客。

副业收入是我做程序媛的3倍,工作外的B面人生是怎样的?

提到“程序员”,多数人脑海里首先想到的大约是:为人木讷、薪水超高、工作枯燥…… 然而,当离开工作岗位,撕去层层标签,脱下“程序员”这身外套,有的人生动又有趣,马上展现出了完全不同的A/B面人生! 不论是简单的爱好,还是正经的副业,他们都干得同样出色。偶尔,还能和程序员的特质结合,产生奇妙的“化学反应”。 @Charlotte:平日素颜示人,周末美妆博主 大家都以为程序媛也个个不修边幅,但我们也许...

MySQL数据库面试题(2020最新版)

文章目录数据库基础知识为什么要使用数据库什么是SQL?什么是MySQL?数据库三大范式是什么mysql有关权限的表都有哪几个MySQL的binlog有有几种录入格式?分别有什么区别?数据类型mysql有哪些数据类型引擎MySQL存储引擎MyISAM与InnoDB区别MyISAM索引与InnoDB索引的区别?InnoDB引擎的4大特性存储引擎选择索引什么是索引?索引有哪些优缺点?索引使用场景(重点)...

如果你是老板,你会不会踢了这样的员工?

有个好朋友ZS,是技术总监,昨天问我:“有一个老下属,跟了我很多年,做事勤勤恳恳,主动性也很好。但随着公司的发展,他的进步速度,跟不上团队的步伐了,有点...

我入职阿里后,才知道原来简历这么写

私下里,有不少读者问我:“二哥,如何才能写出一份专业的技术简历呢?我总感觉自己写的简历太烂了,所以投了无数份,都石沉大海了。”说实话,我自己好多年没有写过简历了,但我认识的一个同行,他在阿里,给我说了一些他当年写简历的方法论,我感觉太牛逼了,实在是忍不住,就分享了出来,希望能够帮助到你。 01、简历的本质 作为简历的撰写者,你必须要搞清楚一点,简历的本质是什么,它就是为了来销售你的价值主张的。往深...

离职半年了,老东家又发 offer,回不回?

有小伙伴问松哥这个问题,他在上海某公司,在离职了几个月后,前公司的领导联系到他,希望他能够返聘回去,他很纠结要不要回去? 俗话说好马不吃回头草,但是这个小伙伴既然感到纠结了,我觉得至少说明了两个问题:1.曾经的公司还不错;2.现在的日子也不是很如意。否则应该就不会纠结了。 老实说,松哥之前也有过类似的经历,今天就来和小伙伴们聊聊回头草到底吃不吃。 首先一个基本观点,就是离职了也没必要和老东家弄的苦...

男生更看重女生的身材脸蛋,还是思想?

往往,我们看不进去大段大段的逻辑。深刻的哲理,往往短而精悍,一阵见血。问:产品经理挺漂亮的,有点心动,但不知道合不合得来。男生更看重女生的身材脸蛋,还是...

什么时候跳槽,为什么离职,你想好了么?

都是出来打工的,多为自己着想

程序员为什么千万不要瞎努力?

本文作者用对比非常鲜明的两个开发团队的故事,讲解了敏捷开发之道 —— 如果你的团队缺乏统一标准的环境,那么即使勤劳努力,不仅会极其耗时而且成果甚微,使用...

为什么程序员做外包会被瞧不起?

二哥,有个事想询问下您的意见,您觉得应届生值得去外包吗?公司虽然挺大的,中xx,但待遇感觉挺低,马上要报到,挺纠结的。

当HR压你价,说你只值7K,你该怎么回答?

当HR压你价,说你只值7K时,你可以流畅地回答,记住,是流畅,不能犹豫。 礼貌地说:“7K是吗?了解了。嗯~其实我对贵司的面试官印象很好。只不过,现在我的手头上已经有一份11K的offer。来面试,主要也是自己对贵司挺有兴趣的,所以过来看看……”(未完) 这段话主要是陪HR互诈的同时,从公司兴趣,公司职员印象上,都给予对方正面的肯定,既能提升HR的好感度,又能让谈判气氛融洽,为后面的发挥留足空间。...

面试:第十六章:Java中级开发(16k)

HashMap底层实现原理,红黑树,B+树,B树的结构原理 Spring的AOP和IOC是什么?它们常见的使用场景有哪些?Spring事务,事务的属性,传播行为,数据库隔离级别 Spring和SpringMVC,MyBatis以及SpringBoot的注解分别有哪些?SpringMVC的工作原理,SpringBoot框架的优点,MyBatis框架的优点 SpringCould组件有哪些,他们...

面试阿里p7,被按在地上摩擦,鬼知道我经历了什么?

面试阿里p7被问到的问题(当时我只知道第一个):@Conditional是做什么的?@Conditional多个条件是什么逻辑关系?条件判断在什么时候执...

终于懂了TCP和UDP协议区别

终于懂了TCP和UDP协议区别

立即提问
相关内容推荐