笔试编程题
笨笨De蜗牛
愿自己像一只蜗牛那样一点一点往上爬,一点一点的不断积累,终有一天能过上自己想要的生活。
展开
-
网易校招笔试题 炮台攻击
兰博教训提莫之后,然后和提莫讨论起约德尔人,谈起约德尔人,自然少不了一个人,那 就是黑默丁格------约德尔人历史上最伟大的科学家. 提莫说,黑默丁格最近在思考一个问题:黑默丁格有三个炮台,炮台能攻击到距离它R的敌人 (两点之间的距离为两点连续的距离,例如(3,0),(0,4)之间的距离是5),如果一个炮台能攻击 到敌人,那么就会对敌人造成1×的伤害.黑默丁格将三个炮台放在N*M方格中的点上原创 2016-03-19 17:08:52 · 1371 阅读 · 0 评论 -
[编程题] 跳石板
小易来到了一条石板路前,每块石板上从1挨着编号为:1、2、3……. 这条石板路要根据特殊的规则才能前进:对于小易当前所在的编号为K的 石板,小易单次只能往前跳K的一个约数(不含1和K)步,即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板,他想跳到编号恰好为M的石板去,小易想知道最少需要跳跃几次可以到达。 例如: N = 4,M = 24: 4->6->8->1原创 2017-03-10 00:10:58 · 314 阅读 · 0 评论 -
[编程题] 不要二
二货小易有一个W*H的网格盒子,网格的行编号为0~H-1,网格的列编号为0~W-1。每个格子至多可以放一块蛋糕,任意两块蛋糕的欧几里得距离不能等于2。 对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为: ( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根 小易想知道最多可以放多少块蛋糕在网格盒子里。 输入描述: 每组数组包含网格原创 2017-03-25 22:13:53 · 824 阅读 · 0 评论 -
链表实现两个字符串的加法(反转链表)
前不久面试时,被要求手写一下,用链表实现两个字符串的加法。 好久没写链表了,当时一紧张还写错了。于是来复习一下。 思路很简单,先把两个字符串转成链表,然后再对链表进行反转, 就可以从最低位开始加了,类似于大数加法的思路。#include <iostream>#include <cstdio>using namespace std;struct ListNode { int va原创 2017-07-19 14:17:25 · 452 阅读 · 0 评论 -
[LeetCode] 771. Jewels and Stones
You’re given strings J representing the types of stones that are jewels, and S representing the stones you have. Each character in S is a type of stone you have. You want to know how many ...原创 2018-03-01 18:33:20 · 128 阅读 · 0 评论 -
【LeetCode】942. DI String Match
Given a string S that only contains “I” (increase) or “D” (decrease), let N = S.length.Return any permutation A of [0, 1, …, N] such that for all i = 0, …, N-1:If S[i] == “I”, then A[i] < A[i+1]...原创 2018-12-05 15:30:32 · 170 阅读 · 0 评论 -
【LeetCode】867. Transpose Matrix
Given a matrix A, return the transpose of A.The transpose of a matrix is the matrix flipped over it’s main diagonal, switching the row and column indices of the matrix.Example 1:Input: [[1,2,3],[4,...原创 2018-12-08 16:03:19 · 158 阅读 · 1 评论 -
【LeetCode】700. Search in a Binary Search Tree
题目链接:https://leetcode.com/problems/search-in-a-binary-search-tree/Given the root node of a binary search tree (BST) and a value. You need to find the node in the BST that the node's value equals the ...原创 2018-12-07 16:23:42 · 102 阅读 · 0 评论 -
【LeetCode】908. Smallest Range I
Given an array A of integers, for each integer A[i] we may choose any x with -K <= x <= K, and add x to A[i].After this process, we have some array B.Return the smallest possible difference be...原创 2018-12-11 09:44:32 · 150 阅读 · 0 评论 -
[编程题] 数列还原
牛牛的作业薄上有一个长度为 n 的排列 A,这个排列包含了从1到n的n个数,但是因为一些原因,其中有一些位置(不超过 10 个)看不清了,但是牛牛记得这个数列顺序对的数量是 k,顺序对是指满足 i < j 且 A[i] < A[j] 的对数,请帮助牛牛计算出,符合这个要求的合法排列的数目。 输入描述: 每个输入包含一个测试用例。每个测试用例的第一行包含两个整数 n 和 k(1 <= n <=原创 2017-03-19 22:27:45 · 772 阅读 · 0 评论 -
[网易内推编程题] 地牢逃脱
链接:https://www.nowcoder.com/question/next?pid=2252286&qid=45830&tid=6672719 来源:牛客网给定一个 n 行 m 列的地牢,其中 ‘.’ 表示可以通行的位置,’X’ 表示不可通行的障碍,牛牛从 (x0 , y0 ) 位置出发,遍历这个地牢,和一般的游戏所不同的是,他每一步只能按照一些指定的步长遍历地牢,要求每一步都不可以超过地原创 2017-02-23 01:42:09 · 459 阅读 · 0 评论 -
[网易内推编程题] 合唱团
链接:https://www.nowcoder.com/test/question/661c49118ca241909add3a11c96408c8?pid=2252286&tid=6652744 来源:牛客网有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的原创 2017-02-21 22:50:32 · 400 阅读 · 0 评论 -
网易校招笔试题 小易的升级之路
小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3...bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并 且使得自己的能力值增加bi;如果bi大于c,那他也能打败怪物,但他的能力值只能增加bi 与c的最大公约数.那么问题来了,在一系列的锻炼后原创 2016-03-19 17:10:14 · 1093 阅读 · 0 评论 -
网易2016研发工程师编程题 扫描透镜
在N*M的草地上,提莫种了K个蘑菇,蘑菇爆炸的威力极大,兰博不想贸然去闯,而且蘑菇是隐形的.只 有一种叫做扫描透镜的物品可以扫描出隐形的蘑菇,于是他回了一趟战争学院,买了2个扫描透镜,一个 扫描透镜可以扫描出(3*3)方格中所有的蘑菇,然后兰博就可以清理掉一些隐形的蘑菇. 问:兰博最多可以清理多少个蘑菇?输入描述:第一行三个整数:N,M,K,(1≤N,M≤20,K≤100),N,M原创 2016-03-19 17:37:26 · 713 阅读 · 0 评论 -
易互娱2017实习生招聘在线笔试第一场题目1 : 电子数字
时间限制:10000ms单点时限:1000ms内存限制:256MB描述电子数字在生活中很常见,而许多的电子数字是由LED数码管制作而成。数字LED数码管一般由7个发光二极管封装在一起,组成'8'字型,引线在内部连接完成。如下图所示,我们可以对每个发光管进行编码从1到7。而数字0到数字9可以由这七根发光管的亮暗来表示。对LED数码管的二极管进行编码原创 2016-03-19 00:40:59 · 766 阅读 · 3 评论 -
题目1 : Font Size
时间限制:10000ms单点时限:1000ms内存限制:256MB描述Steven loves reading book on his phone. The book he reads now consists of N paragraphs and the i-th paragraph contains ai characters.Steven wan原创 2016-04-07 00:30:16 · 350 阅读 · 0 评论 -
96. Unique Binary Search Trees
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?For example,Given n = 3, there are a total of 5 unique BST's. 1 3 3 2 1 \原创 2016-04-07 01:18:50 · 225 阅读 · 0 评论 -
1. Two Sum
Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution.Example:Given nums =原创 2016-03-25 20:37:24 · 219 阅读 · 0 评论 -
添加回文串
题目描述对于一个字符串,我们想通过添加字符的方式使得新的字符串整体变成回文串,但是只能在原串的结尾添加字符,请返回在结尾添加的最短字符串。 给定原字符串A及它的长度n,请返回添加的字符串。保证原串不是回文串。 测试样例: “ab”,2 返回:”a”每次去掉第一个字符,把它放进新的字符串里,如果剩下的字符串是回文数, 则此时即为可以添加的最短的字符串。class Palindrome {p原创 2016-04-13 21:06:02 · 332 阅读 · 0 评论 -
棋子染色问题(burnside引理或者polya定理)
最近笔试的时候遇到一个问题,题目是:用两种颜色去染排成一个圈的6个棋子,如果通过旋转得到则只算一种,问一共有多少种染色方式 ?当时因为时间的关系,没有做出来,后来仔细考虑了一下,这是组合数学的题目。 重新回顾了下,组合数学老师上课的PPT,果然有这类题目。 让我们一起先理解下面两个题目吧。 解答: 而NYOJ也有一道很类似的题目。 NYOJ 280:一盒有红、蓝、绿三种颜色的珠子,每种原创 2016-04-24 14:36:52 · 1346 阅读 · 0 评论 -
【剑指OFFER】二叉搜索树与双向链表
题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。class Solution {public: void convertLink(TreeNode* cur,TreeNode*& pre) { if(cur==NULL)return; convertLink(c...原创 2019-08-20 20:31:03 · 96 阅读 · 0 评论