矩阵相乘

作业帮面试中手写代码——两个矩阵相乘 def matrixMul(A, B): if len(A[0]) == len(B): res_row = len(A) res_col = len(B[0]) res = [[0] * res_col...

2019-08-20 11:10:28

阅读数 1

评论数 0

网易笔试选择题知识点

从正态总体N(52,6.3^2)中随机抽取一个容量为36的样本,求样本的均值落在50.8与53.8之间的概率。 运用正态分布的概率知识可得: 分子除以6的原因: 6.3²=nσ²,n=36,因为求的是样本均值的方差而不是总体的方差,所以分子为√(nσ²/n) ...

2019-08-17 18:23:39

阅读数 4

评论数 0

几种常见的数学分布

笔试题中可能会有与分布相关的选择题,需要对常见数学分布的概念,公式和形状有所了解。

2019-08-17 18:12:11

阅读数 5

评论数 0

KNN与k-means

K-means方法是一种非监督学习的算法,它解决的是聚类问题。 算法思想:以空间中k个点为中心进行聚类,对最靠近他们的对象归类,通过迭代的方法,逐次更新各聚类中心的值,直到得到最好的聚类结果。 具体步骤: 从n个数据中随机选择 k 个对象作为初始聚类中心; 根据每个聚类对象的均值(中心对象),计...

2019-08-17 18:01:08

阅读数 5

评论数 0

Leetcode300 最大上升子序列

题目描述: 给定一个无序的整数数组,找到其中最长上升子序列的长度,并输出序列。 示例: 输入:[10,9,2,5,3,7,101,18] 输出:4 动态规划O(n2),dp[i]表示以第i个元素作为子序列的最后一个元素所能组成的最长的递增子序列的最长长度。 class Solution: ...

2019-08-17 13:26:28

阅读数 6

评论数 0

Leetcode139 单词拆分

题目描述: 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例: 输入: s = “leetcode”, wordDict = [“leet”...

2019-08-17 11:05:42

阅读数 5

评论数 0

网易2019笔试真题 优秀的01序列

题目描述: 给定01序列S,序列S是优秀的01序列,优秀的01序列定义如下: 1 如果序列S,T是优秀的,则序列S+T是优秀的,+被定义为按数学连接两个序列,即”010”+”110”=”010110” 2 如果序列S是优秀的,则序列rev(S)也是优秀的。rev(S) 被定义为按位翻转(0变...

2019-08-16 16:43:07

阅读数 9

评论数 0

网易2019笔试真题 序列交换

题目描述: 小易给你一个包含n个数字的数组a1,a2,….an。你可以对这个数组执行任意以下交换操作: 对于数组中的两个下标i,j(1<=I,j<=n),如果ai+aj为奇数,就可以交换ai和aj 现在允许你使用操作次数不限,小易希望你能求出在所有通过若干次操作可以得到...

2019-08-16 15:32:36

阅读数 8

评论数 0

网易2019笔试真题 数字圆环

题目描述: 一个数组arr,数组中元素的位置可以交换,并且可以交换任意次。能否使得数组中每个元素的值小于与它相邻两个元素的和(数组可以看成一个环)。如果能输出“YES”,否则输出“NO” 思路: 首先对数组进行从大到小排序,第一个数小于后两个数的和,后面的数都小于周围两个数的和,除了最后一个...

2019-08-16 15:06:54

阅读数 8

评论数 0

网易2019笔试 倒数排列

题目描述: 输入一个数字n,从1-n进行全排列,并按照字典序进行排列。输入一个排列,确定其正向索引k,输入倒数第k个排列 思路:输入的排列与倒数第k个排列的各位相加都是n+1 res[i] = (n + 1) - num ...

2019-08-16 14:30:53

阅读数 7

评论数 0

360笔试2019真题 序列重组

题目描述: 在一个古老的国度,这个国家的人并不懂得进位,但是对取模情有独钟,因此诞生了一个经典的问题,给出两个在m进制下含有n位的数字,你可以分别将这两个数各位上的数字重新排列,然后将两个数按位对应相加并分别对m取模,这样显然可以得到一个新的m进制下的n位数(可能存在前导0),但是这个结果是不唯一...

2019-08-16 11:35:34

阅读数 39

评论数 3

360笔试真题2019 表面积

题目描述: 将长N*M厘米的矩形区域划分成N行M列(每行每列的宽度均为1厘米),在第i行第j列的位置上叠放Ai,j个边长为1厘米的正方体(1≤Ai,j≤100),所有正方体就组成了一个立体图形,每个正方体六个面中的一部分会被其它正方体遮挡,未被遮挡的部分的总面积即为该立体图形的表面积,那么该立体图...

2019-08-16 09:55:18

阅读数 22

评论数 0

python二叉树的前序遍历、中序遍历、后序遍历的递归法和非递归法,层次遍历和之字形遍历,计算树的深度(递归法和循环法),节点个数,所有值的和

class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None class Solution: def __in...

2019-08-15 13:07:16

阅读数 4

评论数 0

网易2019笔试真题 访友

题目描述: 小易准备去拜访他的朋友,他的家在0点,但是他的朋友的家在x点(x > 0),均在一条坐标轴上。小易每一次可以向前走1,2,3,4或者5步。问小易最少走多少次可以到达他的朋友的家。 输入描述: 一行包含一个数字x(1 <= x <= 100000...

2019-08-15 09:06:11

阅读数 4

评论数 0

网易2019面试真题 二叉树的深度

题目描述:求一棵二叉树的深度 输入描述:一直输入有n+1行,第一个数为n,代表二叉树全部节点的个数。后n行每行有两个数字代表父节点左孩子和是否都存在(第二行的两个数代表根节点的孩子是否存在),数字为1时代表孩子存在,-1时代表孩子不存在。节点的顺序根据父节点的情况从左到右,从上至下是排序的。其中n...

2019-08-15 08:54:37

阅读数 5

评论数 0

网易2019笔试真题 代价

题目描述: 你有3个需要完成的任务,完成这3个任务是需要付出代价的。 首先,你可以不花任何代价的完成一个任务;然后,在完成了第i个任务之后,你可以花费|Ai - Aj|的代价完成第j个任务。|x|代表x的绝对值。 计算出完成所有任务的最小代价。 输入描述:一行3个整数A1,A2,A3,每个数字之间...

2019-08-15 08:28:48

阅读数 5

评论数 0

网易2019面试真题 翻转矩阵中的牌

题目描述: 链接:https://www.nowcoder.com/questionTerminal/ad11db28e0f44a1c97af06fd002477a1?orderByHotValue=1&page=1&onlyReference=false 来源:...

2019-08-14 20:33:02

阅读数 8

评论数 0

机器人的运动范围

题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3...

2019-08-12 21:48:04

阅读数 7

评论数 0

矩阵中的路径

题目描述 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。 例如 a b c e s f c ...

2019-08-12 20:44:49

阅读数 4

评论数 0

滑动窗口的最大值

题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[...

2019-08-12 18:09:50

阅读数 10

评论数 0

提示
确定要删除当前文章?
取消 删除