- 博客(47)
- 收藏
- 关注
RSS订阅原创 012网易-代价
问题描述：你有3个需要完成的任务，完成这3个任务是需要付出代价的。首先，你可以不花任何代价的完成一个任务；然后，在完成了第i个任务之后，你可以花费|Ai -Aj|的代价完成第j个任务。|x|代表x的绝对值。 计算出完成所有任务的最小代价。输入描述：一行3个整数A1,A2,A3，每个数字之间用一个空格分隔。所有数字都是整数，并且在[1,100]范围内。输出描述：一个整数，代表...
2019-09-30 17:33:34
118
原创 011小米-如何添加运算符
问题描述：给出一个数字N，对于数字序列 1,2,3 … N。现在在其中插入“+”, “-”, " “，使得表达式的和为M。”"的含义是把相邻的两个数字组成一个数。例如：1 + 2 3 - 4，含义是：1 + 23 - 4 = 20。给出N和M，求出所有合法的序列的个数。输入描述：两个整数N,M ( 1 <= N <= 7, -100 <= M <= 100)...
2019-09-30 17:03:35
511
原创 010招行软开-跳格子游戏
问题描述：假设你正在玩跳格子（所有格子排成一个纵列）游戏。需要 跳完n 个格子你才能抵达终点。 每次你可以跳 1 或 2个格子。你有多少种不同的方法可以到达终点呢？ 注意：给定 n 是一个正整数。输入格子数n输出：跳完n个格子到达终点的方法示例输入：2示例输出：2思路：跟leetcode爬楼梯是一样的题目。递归+DP思想即可AC。只用递归的话会超内存。...
2019-09-28 15:40:43
297
原创 009快手-数字序列第n位的值
问题描述：有一个无限长的数字序列1，2，2，3，3，3，4，4，4，4，5，5，5，5，5。。。（数字序列从1开始递增，且数字k在该序列中正好出现k次），求第n项是多少输入描述：输入为一个整数n输出描述：输出一个整数，即第n项的值示例输入：4示例输出：3思路：一开始是打算用加法模拟一下，后来发现超内存了。没办法开始用等差数列求和公式，因为1+2+3.。。符...
2019-09-28 15:29:52
289
原创 008网易-模数求和
问题描述：现给定n个整数，并定义一个非负整数m，且令f(m) = (m%a1)+(m%a2)+…+(m%an)。 此处的X %Y的结果为X除以Y的余数。 现请你找出一个m，求出f(m)的最大值。输入描述：输入包含两行，第一行为一正整数n，(1<n<=3000) 第二行为n个整数a1,a2,…,an ，其中(2<=ai<=10^5)输出描述：输出仅包含一...
2019-09-28 15:11:14
458
2
原创 007快手-二进制中有多少个1
问题描述：把一个32-bit整型转成二进制，其中包含多少个1，比如5的二进制表达是101，其中包含2个1输入描述：输入为整型（十进制），只需兼容32-bit即可，如5、32输出描述：输出为字符串，如“2”、“1”输入示例：5输出：2说明：5的二进制是101，其中包含2个1思路：除N取余法。 如果用自带的库，会超内存。AC代码：def solut...
2019-09-28 10:21:31
196
原创 006网易-表达式求值
问题描述：今天上课，老师教了小易怎么计算加法和乘法，乘法的优先级大于加法，但是如果一个运算加了括号，那么它的优先级是最高的。例如：1+23=71(2+3)=5123=6(1+2)3=9现在小易希望你帮他计算给定3个数a，b，c，在它们中间添加"+"， ""， “(”， ")"符号，能够获得的最大值。输入描述：一行三个数a，b，c (1 <= a, b, c <= ...
2019-09-28 10:17:03
135
原创 005快手-游戏海报
问题描述：小明有26种游戏海报，用小写字母"a"到"z"表示。小明会把游戏海报装订成册（可能有重复的海报），册子可以用一个字符串来表示，每个字符就表示对应的海报，例如abcdea。小明现在想做一些“特别版”，然后卖掉。特别版就是会从所有海报（26种）中随机选一张，加入到册子的任意一个位置。那现在小明手里已经有一种海报册子，再插入一张新的海报后，他一共可以组成多少不同的海报册子呢？输入描述...
2019-09-27 20:48:08
311
原创 004快手-非递减序列
问题描述：对于一个长度为n的整数序列，你需要检查这个序列是否可以是非递减序列，假如你最多可以改变其中的一个数。非递减序列的定义是：array[i]<=array[i+1], for 1<=i<n;输入描述：输入是一个长度为n的整数序列。输出描述：输出为； 是为1； 否为0示例输入：3 4 6 5 5 7 8示例输出：1说明：将6变成4， 序...
2019-09-27 20:35:55
255
1
原创 003招行软开-员工考勤记录
问题描述：给定一个字符串来代表一个员工的考勤纪录，这个纪录仅包含以下两个字符： ‘A’ : Absent，缺勤 ‘P’ : Present，到场如果一个员工的考勤纪录中不超过两个’A’(缺勤),那么这个员工会被奖赏。如果你作为一个员工，想在连续N天的考勤周期中获得奖赏，请问有多少种考勤的组合能够满足要求输入描述：考勤周期的天数N（正整数）输出描述：这N天里能获得奖赏的考勤组...
2019-09-27 20:31:01
318
原创 002网易-访友
问题描述：小易准备去拜访他的朋友，他的家在0点，但是他的朋友的家在x点(x >0)，均在一条坐标轴上。小易每一次可以向前走1，2，3，4或者5步。问小易最少走多少次可以到达他的朋友的家。输入描述：一行包含一个数字x(1 <= x <= 1000000)，代表朋友家的位置。输出描述：一个整数，最少的步数。样例输入：4样例输出：1思路：模拟走...
2019-09-27 20:23:06
198
原创 001字节跳动-找零
问题描述Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N (0 < N \le 1024)N(0<N≤1024)的商品，请问最少他会收到多少硬币？输入描述：一行，包含一个数N。输出描述：一行，包含一个数，表示最少收到的硬币数。输入示例：200输出示例：17说明：花...
2019-09-27 20:15:18
211
原创 网易有道校招笔试总结
网易的测试开发岗位分析：笔试题型如下：1、选择题-10个 总分202、简答题-2个 总分203、编程题-4个 总分80其中简答题一个是编程，一个是数据库选择题大概有5个是数据结构，1个网络1个操作系统，剩下的是linux和测试知识。所以我们可以推断出来权重：编程题占90分(4个编程+1个问答)数据结构知识占10分(5个选择)数据库知识占10分(1个问答)网络+操...
2019-09-22 14:07:13
1605
原创 网易有道2020测试开发工程师校招编程题
简答-10分-水仙花数输出100到1000内的水仙花数。水仙花数的定义是某个三位数，它个位数的三次方加上十位数的三次方加上百位数的三次方之和等于这个数。def solution(): for i in range(100,1001): a = i//100 b = i%100//10 c = i%10 if i == a**3 + b**3 + c**3: print(...
2019-09-22 14:06:06
795
1
原创 【网易】网易2018实习生招聘笔试题-测试开发实习生
编程题被三整除问题描述：小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。并且小Q对于能否被3整除这个性质很感兴趣。小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。输入描述：输入包括两个整数l和r(1 <= l <= r <= 1e9), 表示要求解的区间两端。...
2019-09-20 14:56:53
472
原创 计算机夯实基础学习顺序
一门语言-离散数学(可选)-数据结构-汇编语言-操作系统-编译原理-数据库系统计算机网络呢？比较独立，啥时候想学啥时候学。
2019-09-18 09:59:52
392
原创 【0x05】树和二叉树
什么是树？把现实中的树倒过来，即是数据结构中的树。树是以分支关系定义的层次结构。树在客观世界中广泛存在，如人类社会中的族谱和各种社会组织机构都可用树来形象表示。树在计算机领域也得到了广泛的应用，如在编译程序中，可用树来表示源程序的语法结构。在数据库系统中，树形结构也是信息的重要组织形式之一。...
2019-09-18 09:38:56
202
原创 0x03: 聚合与排序
聚合查询什么是聚合函数？用于汇总的函数称为聚合函数。所谓聚合，就是将多行汇总为一行。实际上，所有的聚合函数都是这样，输入多行输出一行。常用的聚合函数计算表中数据的行数SELECT COUNT(*) FROM Product;想要计算表中全部数据的行数时，可以像SELECT COUNT(*) 这样使用星号。但是如果想列出某列非空的行数时，要用该列作为COUNT函数的参数。意思就是说...
2019-09-12 20:05:32
196
原创 0x02：查询基础
列的查询SELECT 子句中列举了希望从表中查询出的列的名称，而FROM 子句则指定了选取出数据的表的名称。实例：从Product表中输出product_id,product_name,purchase_price等三列# 查询多列时，用逗号分隔。# 查询结果中的列的顺序==SELECT子句中列的顺序 不一定等于 创建表的列的顺序SELECT product_id, product_na...
2019-09-12 13:09:23
232
原创 0x01：创建MySQL查询练习环境
如何测试SQL环境是否搭建成功？select 1;如果执行成功，则代表搭建成功。如何创建测试用的数据库？CREATE DATABASE shop;这就创建好了测试用的shop数据库。数据库管理系统、数据库、数据表、记录与字段的关系登录和退出mysql数据库# 登录数据库mysql -u root -p输入密码# 退出数据库quit查看MySQL中有哪些数据库S...
2019-09-11 21:04:19
243
原创 广义表求深度
'''由于python的列表天然就是一个广义表所以我们在此不给出广义表的ADT了。直接将列表拿过来用。'''l = [1,[1,2,3,[1,2,3,4,[1,2,3,4,5]]],[1,2,3,[1,2,[[[[[[[[[[[[[[[[[[]]]]]]]]]]]]]]]]]]]]]def get_depth(l): ''' 对于递归函数来讲，我们只需要确定两点： ...
2019-09-11 16:53:26
1443
原创 稀疏矩阵的存储
class Unit: def __init__(self,val=None,i=None,j=None): # 一个三元组 self.val = val self.i = i self.j = jclass XishuMatrix: def __init__(self): self.matrix = [] ...
2019-09-11 16:52:55
163
原创 矩阵的压缩存储算法
import randomdef generate_symmetric_matrix(N): # 生成对称矩阵 matrix = [] for i in range(N+1): # 第0行第0列不放元素，与现实中的矩阵i,j对应起来。 t = [0]*(N+1) matrix.append(t) for i in range(1,N+1):...
2019-09-10 21:02:43
1317
原创 【0x04】 数组与广义表
数组数组的实现太简单了。懒得写了。直接上应用。矩阵的压缩存储矩阵是很多科学与工程计算问题中研究的数学对象。在此我们感兴趣的是如何存储矩阵的元，从而使得矩阵的各种运算能够有效地进行。高级语言都是用二维数组来存储矩阵的。然而在数值分析中经常会出现一些阶数很高的矩阵，同时在矩阵中有很多值相同的元素或者是0元素。有时为了节省存储空间，可以对这类矩阵进行压缩存储。压缩存储指的是：为多个值相同的元只...
2019-09-10 21:01:42
132
原创 串的应用-图书关键字索引表
测试数据：books.txt005 Computer Data Structures010 Introduction to Data Structures023 Fundamentals of Data Structures034 The Design and Analysis of Computer Algorithms050 Introduction to Numerical Ana...
2019-09-10 17:47:09
264
原创 串的基本算法
class Str: def __init__(self,strs=''): self.strs = strs def str_cpy(self): return self.strs def str_empty(self): if len(self.strs): return False ...
2019-09-10 17:13:55
843
原创 【0x03】 串
串计算机上非数值处理的对象基本就是字符串。事务处理程序中，比如顾客的姓名，地址等信息，以及信息检索程序，文字编辑程序，问答系统，自然语言翻译系统等都是在跟串打交道。串在python中的表示其实串在python中已经封装的很好了。基本的操作也都很完备，效率也非常的高。但是基本的算法思想我们还是要有的。(其实主要是怕面试问到)所以我们不适用in运算符进行串的匹配，而是用最原始的手段来进行。...
2019-09-10 17:12:30
299
原创 队列的算法
import randomclass Queue: def __init__(self): self.queue = [] def destroy(self): self.queue.clear() def clear(self): self.queue.clear() def is_empty(self): ...
2019-09-10 11:16:25
268
原创 栈的算法
import randomclass Stack: def __init__(self): self.stack = [] def destroy(self): self.stack.clear() def clear(self): self.stack.clear() def is_empty(self): ...
2019-09-09 19:25:58
494
原创 【0x02】 栈与队列
栈和队列的特点栈和队列严格上讲是线性表的一种，只不过它的操作是受限了的。栈只允许从栈顶插入和删除，队列只允许从队尾插入，从队头删除。栈栈的基本特点栈是限定在表尾进行插入和删除的线性表。表尾称为是栈顶，表头称之为栈底。栈是后进先出（LIFO）结构。栈在python中的表示由于python的列表非常好用，所以我们对其进行简单的封装用作栈。栈的实现方式顺序栈和链栈两种实现方式。顺序栈就是...
2019-09-08 19:20:01
226
原创 一元多项式的相乘pythonic
from copy import deepcopyfrom functools import reduceclass Node: def __init__(self,coef=None,exp=None): self.coef = coef self.exp = exp self.next = Noneclass LinkList: ...
2019-09-07 18:47:02
218
原创 一元多项式的相乘
from copy import deepcopyclass Node: def __init__(self,coef=None,exp=None): self.coef = coef self.exp = exp self.next = Noneclass LinkList: def __init__(self): ...
2019-09-07 17:11:53
201
原创 一元多项式的表示及相加
import timeclass Node: def __init__(self,coef=None,exp=None): self.coef = coef self.exp = exp self.next = Noneclass LinkList: def __init__(self): self.head = ...
2019-09-07 16:35:23
147
原创 双向循环带尾指针链表的基本算法
class Node: # 带尾指针的双向循环链表 def __init__(self,val=None): self.val = val self.next = None self.pre = Noneclass DoubleList: def __init__(self): self.head = Node()...
2019-09-07 14:26:04
447
原创 循环单链表的基本算法
class Node: def __init__(self,val=None): self.val = val self.next = Noneclass CircleList: def __init__(self): self.head = Node() self.head.next = self.head ...
2019-09-06 20:19:22
413
原创 静态链表的基本算法
class component: def __init__(self,val=None,nexts=1): self.val = val self.next = nextsclass StaticList: def __init__(self): # 初始化静态链表 self.elem = [component()] ...
2019-09-06 20:16:30
223
原创 单链表的基本算法
class Node: def __init__(self,val=None): self.val = val self.next = Noneclass LinkList: def __init__(self): self.head = Node() def is_empty(self): # 判空 if ...
2019-09-06 20:15:13
268
原创 顺序表的算法
class SqList: def __init__(self): self.elem = [] self.len = 0 def destroy_list(self): # 销毁表 del self.elem self.__init__() def clear_list(self): # 清空表 ...
2019-09-05 20:04:18
168
原创 1：一 两数之和
问题描述：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]问题分析：可以通过普通的爆破法，写两个for循环进行求解。这样最简单，但是时间复杂...
2019-09-05 20:01:52
184
原创 【0x01】线性表
线性表特点：有唯一的第一个元素，有唯一的最后一个元素，除第一个元素外，每个元素均只有一个前驱，除最后一个元素外，每一个元素只有一个后继。顺序表顺序表要求在逻辑上相邻的元素在物理上也相邻，所以这造成了它具有随机访问特性的优点。而且顺序表的存储密度极高，在表长不够长的情况下耗费空间比链表要小很多。顺序表各种行为的复杂度分析：顺序表访问的时间复杂度是O(1)，它是随机访问（就是说给个下标，马上...
2019-09-05 19:59:30
232
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人