笔试题
我是吴尼玛
加油,尼玛
展开
-
最大乘积
2019年5月25日写在开头第一题我自己的想法正确的想法(参考dong1234的)完整代码写在开头**学着写博客的第一天!距离秋招还有3个多月,最近在疯狂找实习,通过写博客来记录每天的学习内容。我一定能当个码农!!!**第一题最大乘积问题题目描述:给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1)。我自己的想...原创 2019-05-25 15:31:19 · 197 阅读 · 0 评论 -
力扣笔试题day01
Day01第一题:两数之和第二题:两数相加第三题:无重复字符的最长子串第一题:两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] ...原创 2019-08-21 21:57:13 · 423 阅读 · 0 评论 -
DNA序列
2019年6月16号DNA序列思路代码DNA序列题目:输入包括一个字符串s,字符串长度length(1 ≤ length ≤ 2000),其中只包含’A’,‘C’,‘G’,'T’这四种字符。输出描述:输出一个正整数,即最短没有出现在DNA序列s中的DNA片段的长度。输入:AGGTCTA输出:2思路首先解释下题目,这个DNA片段指的是由A,C,G,T这四个字母组成且长度为i的所有的排列...原创 2019-06-16 19:55:38 · 631 阅读 · 0 评论 -
循环数比较
2019年6月15号循环数比较前言思路代码循环数比较题目:对于任意两个正整数x和k,我们定义repeat(x, k)为将x重复写k次形成的数,例如repeat(1234, 3) = 123412341234,repeat(20,2) = 2020.牛牛现在给出4个整数x1, k1, x2, k2, 其中v1 = (x1, k1), v2 = (x2, k2),请你来比较v1和v2的大小。...原创 2019-06-15 21:35:06 · 328 阅读 · 0 评论 -
小易喜欢的序列
2019年6月14日小易喜欢的序列前言思路代码小易喜欢的序列题目:小易非常喜欢拥有以下性质的数列:1、数列的长度为n2、数列中的每个数都在1到k之间(包括1和k)3、对于位置相邻的两个数A和B(A在B前),都满足(A <= B)或(A mod B != 0)(满足其一即可)例如,当n = 4, k = 7那么{1,7,7,2},它的长度是4,所有数字也在1到7范围内,并且满足第...原创 2019-06-14 15:42:28 · 364 阅读 · 0 评论 -
疯狂序列
2019年6月10日疯狂序列前言思路代码疯狂序列题目:小易老师是非常严厉的,它会要求所有学生在进入教室前都排成一列,并且他要求学生按照身高不递减的顺序排列。有一次,n个学生在列队的时候,小易老师正好去卫生间了。学生们终于有机会反击了,于是学生们决定来一次疯狂的队列,他们定义一个队列的疯狂值为每对相邻排列学生身高差的绝对值总和。由于按照身高顺序排列的队列的疯狂值是最小的,他们当然决定按照疯狂值最...原创 2019-06-11 08:54:22 · 250 阅读 · 0 评论 -
独立的小易
2019年6月2日独立的小易前言代码独立的小易题目:小易为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间。一个人生活增加了许多花费: 小易每天必须吃一个水果并且需要每天支付x元的房屋租金。当前小易手中已经有f个水果和d元钱,小易也能去商店购买一些水果,商店每个水果售卖p元。小易为了表现他独立生活的能力,希望能独立生活的时间越长越好,小易希望你来帮他计算一下他最多能独立生活多少天...原创 2019-06-02 15:14:34 · 104 阅读 · 0 评论 -
交错序列
2019年6月1日操作序列前言思路(来自牛客网中的大佬:Iqqqdu)代码操作序列题目:小易有一个长度为n的整数序列,a_1,…,a_n。然后考虑在一个空序列b上进行n次以下操作:1、将a_i放入b序列的末尾2、逆置b序列小易需要你计算输出操作n次之后的b序列。输入:输入包括两行,第一行包括一个整数n(2 ≤ n ≤ 2*10^5),即序列的长度。第二行包括n个整数a_i(1 ≤ ...原创 2019-06-01 21:23:15 · 181 阅读 · 0 评论 -
交错01串
2019年5月31号交错01串前言思路代码交错01串题目:如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: “1”,“10101”,"0101010"都是交错01串。小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少输入:输入包括字符串s,s的长度length(1 ≤ ...原创 2019-06-01 10:56:46 · 199 阅读 · 0 评论 -
等差数列
2019年5月30日等差数列前言思路代码等差数列题目:如果一个数列S满足对于所有的合法的i,都有S[i + 1] = S[i] + d, 这里的d也可以是负数和零,我们就称数列S为等差数列。小易现在有一个长度为n的数列x,小易想把x变为一个等差数列。小易允许在数列上做交换任意两个位置的数值的操作,并且交换操作允许交换多次。但是有些数列通过交换还是不能变成等差数列,小易需要判别一个数列是否能通...原创 2019-05-31 08:50:03 · 413 阅读 · 0 评论 -
拼多多:迷宫寻路
2019年5月28日迷宫寻路前言思路完整代码迷宫寻路题目:假设一个探险家被困在了地底的迷宫之中,要从当前位置开始找到一条通往迷宫出口的路径。迷宫可以用一个二维矩阵组成,有的部分是墙,有的部分是路。迷宫之中有的路上还有门,每扇门都在迷宫的某个地方有与之匹配的钥匙,只有先拿到钥匙才能打开门。请设计一个算法,帮助探险家找到脱困的最短路径。如前所述,迷宫是通过一个二维矩阵表示的,每个元素的值的含义如...原创 2019-05-29 10:28:23 · 377 阅读 · 0 评论 -
六一儿童节问题
2019年5月27日六一儿童节问题前言思路上代码六一儿童节问题题目:六一儿童节,老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j],对于每个小朋友i,当他分到的巧克力大小达到h[i] (即w[j]>=h[i]),他才会上去表演节目。老师的目标是将巧克力分发给孩子们,使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子或将一块分给多个孩子。第...原创 2019-05-27 20:02:58 · 350 阅读 · 0 评论 -
大数相乘
2019年5月26日大数相乘前言思路关于两个大数的乘法完整的代码值得注意的知识点大数相乘题目:有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示。不能用系统自带的大整数类型。例子:输入 :72106547548473106236 982161082972751393输出:70820244829634538040848656466105986748前言今天值得记录的小...原创 2019-05-26 21:04:56 · 570 阅读 · 0 评论 -
字符串压缩
2019年5月25号亚信安全笔试题前言没做出的原因思路完整代码值得注意的东西面试题亚信安全笔试题题目:压缩字符串问题:压缩相邻的相同的字符串例子: abcabc 压缩后 abc, xxxyyyyz 压缩后 3x4yz前言记录两件事:(1)去功夫打印店,里面的员工帮我免费打印(还是彩打)两张简历,还是我的老乡,十分感谢!(2)给她买个杯奶茶,不知道她喜不喜欢。给她的时候,没想到她也给...原创 2019-05-25 17:11:58 · 159 阅读 · 0 评论 -
有序链表的合并和链表的反转
有序链表的合并和链表的反转有序链表的合并链表的反转有序链表的合并主要采用了递归的思想package com.dataStructure.LinkedList;public class MyLinkedListTest { public static void main(String[] args) { /* * 合并两个链表: * ...原创 2019-09-26 22:07:24 · 244 阅读 · 0 评论