校招真题刷题
每天学一点!
时刻保持对知识的热情!
展开
-
(牛客2018校招真题04)迷宫寻路(拼多多)
题目描述假设一个探险家被困在了地底的迷宫之中,要从当前位置开始找到一条通往迷宫出口的路径。迷宫可以用一个二维矩阵组成,有的部分是墙,有的部分是路。迷宫之中有的路上还有门,每扇门都在迷宫的某个地方有与之匹配的钥匙,只有先拿到钥匙才能打开门。请设计一个算法,帮助探险家找到脱困的最短路径。如前所述,迷宫是通过一个二维矩阵表示的,每个元素的值的含义如下 0-墙,1-路,2-探险家的起始位置,3-迷宫的...原创 2019-05-13 21:02:32 · 513 阅读 · 0 评论 -
(牛客2018校招真题01)最大乘积(拼多多)
题目描述给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1)输入描述:无序整数数组A[n]输出描述:满足条件的最大乘积示例1输入3 4 1 2输出24思路很简单的一道题。因为要求O(n)的时间复杂度,所以直接遍历就行。而3数乘积最大,则分为以下两种情况...原创 2019-05-11 12:26:09 · 203 阅读 · 0 评论 -
(牛客2018校招真题02)六一儿童节(拼多多)
题目描述六一儿童节,老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j],对于每个小朋友i,当他分到的巧克力大小达到h[i] (即w[j]>=h[i]),他才会上去表演节目。老师的目标是将巧克力分发给孩子们,使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子或将一块分给多个孩子。输入描述: 第一行:n,表示h数组元素个数 第二行...原创 2019-05-11 15:41:03 · 170 阅读 · 0 评论 -
(牛客2018校招真题03)大整数相乘(拼多多)
题目描述有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示。不能用系统自带的大整数类型。输入描述:空格分隔的两个字符串,代表输入的两个大整数输出描述:输入的乘积,用字符串表示示例1输入72106547548473106236 982161082972751393输出70820244829634538040848656466105986...原创 2019-05-12 17:46:22 · 196 阅读 · 0 评论 -
(牛客2018校招真题05)彩色的砖块(网易)
题目描述小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的。)例如: s = "AB...原创 2019-05-16 20:46:24 · 134 阅读 · 0 评论 -
小红书2019 树的不同形态
题目描述给定二叉树T(树深度不超过H<=10,深度从1开始,节点个数N<1024,节点编号1~N)的层序和中序遍历,输出T从左向右叶子节点以及树先序和后序遍历序列输入描述输入两行,分别代表层序和中序遍历结果,节点编号按单个空格分开输出描述:依次输出 从左向右叶子节点 ,先序, 后序 遍历 。 节点编号按空格分开示例输入3 5 4 2 6 7 1...原创 2019-08-31 19:03:53 · 510 阅读 · 0 评论 -
快手笔试题 将满二叉树转换为求和树
题目描述给满出二叉树,编写算法将其转化为求和树什么是求和树:二叉树的求和树, 是一颗同样结构的二叉树,其树中的每个节点将包含原始树中的左子树和右子树的和。二叉树: 10 / \ -2 6 / \ / \ 8 ...原创 2019-09-02 16:33:02 · 457 阅读 · 0 评论 -
网易2016 二叉树
题目描述有一棵二叉树,树上每个点标有权值,权值各不相同,请设计一个算法算出权值最大的叶节点到权值最小的叶节点的距离。二叉树每条边的距离为1,一个节点经过多少条边到达另一个节点为这两个节点之间的距离。给定二叉树的根节点root,请返回所求距离。思路求得每个叶节点的二进制编码。然后进行比较。代码/*struct TreeNode { int val; ...原创 2019-09-02 20:27:51 · 168 阅读 · 0 评论