笔试算法题
文章平均质量分 74
ZeeCoder
这个作者很懒,什么都没留下…
展开
-
【面试笔试算法】Problem 8: 然而沼跃鱼早就看穿了一切(hiho题库)
时间限制:1000ms单点时限:1000ms内存限制:256MB描述fjxmlhx每天都在被沼跃鱼刷屏,因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”,不区分大小写)。为了使句子不缺少成分,统一换成 “fjxmlhx” 。输入输入包括多行。每行是一个字符串,长度不超过200。一行的末尾与下一行的开头原创 2016-03-23 21:12:12 · 866 阅读 · 0 评论 -
【面试笔试算法】牛客网一站通Offer编程题2016.4.19
牛客网一站通offer(一)字符串变形1. 题目: 对于一个给定的字符串,我们需要在线性(也就是O(n))的时间里对它做一些变形。首先这个字符串中包含着一些空格,就像”Hello World”一样,然后我们要做的是把着个字符串中由空格隔开的单词反序,同时反转每个字符的大小写。比如”Hello World”变形后就变成了”wORLD hELLO”。输入描述: 给定一个字符串s以及原创 2016-04-20 15:29:24 · 3222 阅读 · 3 评论 -
【面试笔试算法】Problem 9: 腾讯2016年研发实习笔试题:最长回文子串
(一)题目 问题:求给定字符串s的回文(palindrome)子串中,长度最大的回文子串的长度。 回文(palindrome)是指从左往右读和从右往左读字符串,看到的字符串都是一样的。比如“cabbeaf”,回文子串包括”c”“aba”“abba”等,最长的子串是“abba”,长度为4. 程序输入:“cabbeaf” 程序输出:4(二)解题当时笔试的时候没有AC,线下在原创 2016-04-12 16:41:12 · 954 阅读 · 0 评论 -
【面试笔试算法】Problem 1 : DP滑雪问题--网易互联网算法实习生2017笔试题
DescriptionMichael喜欢滑雪百这并不奇怪,因为滑雪的确很刺激。可是 为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由 一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24原创 2016-03-23 20:21:14 · 1494 阅读 · 0 评论 -
【面试笔试算法】Program 2:Amusing Digits(网易游戏笔试题)
时间限制:10000ms单点时限:1000ms内存限制:256MB描述网易成立于1997年6月,是中国领先的互联网技术公司。其相继推出了门户网站、在线游戏、电子邮箱、在线教育、电子商务等多种服务,目标是利用最先进的互联网技术,加强人与人之间信息的交流和共享,实现“网聚人的力量”。网易在线游戏是网易公司的一个重要组成部分,在开发实力、产品线和市场占有率上均是国产网原创 2016-03-23 21:02:36 · 2194 阅读 · 0 评论 -
【面试笔试算法】Program 3 : Complicated Expression(网易游戏笔试题)
时间限制:50000ms单点时限:5000ms内存限制:256MB描述在lisp语言中,表达式都用前缀法表示,例如,1 + 2 在lisp中使用(+ 1 2)来表示,其中,表达式的括号是必需的。Bob 想实现一种类 lisp 的脚本语言,这个语言中的表达式是这样定义的:1、每个表达式的形式都是 ( operator arg_1 arg_2 ... ),即由左原创 2016-03-23 21:05:53 · 751 阅读 · 0 评论 -
【面试笔试算法】Program 4 : Best Compression Algorithms(网易游戏笔试题)
时间限制:10000ms单点时限:1000ms内存限制:256MB描述易信是由网易和电信联合开发的一款即时通讯软件。除了语音聊天,免费电话等新功能以外,传统的文字信息聊天功能也得以保留,因此每天都有大量的文字信息需要在服务器中存储,中转。小Y是一名负责处理文字信息的易信工程师,每天他都要和字符串打交道。为了提高存储和传输效率,小Y在课余时间经常会去研原创 2016-03-23 21:07:29 · 684 阅读 · 0 评论 -
【面试笔试算法】Program 5 : 推箱子 (网易游戏笔试题)
时间限制:10000ms单点时限:1000ms内存限制:256MB描述推箱子是一款经典游戏。如图所示,灰色格子代表不能通过区域,蓝色方格是箱子,黑色圆形代表玩家,含有圆点的格子代表目标点。规定以下规则:1、一局游戏中只会有一个箱子,一个玩家和一个目标点。2、通过方向键控制玩家移动。3、图中的灰色格子代表墙壁,玩家与箱子都不能通过。4、原创 2016-03-23 21:08:51 · 4060 阅读 · 0 评论 -
【面试笔试算法】Program 6: 字符消除(hiho题库)
时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s,消除过程是如下进行的:1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除,余下"AB"原创 2016-03-23 21:10:05 · 754 阅读 · 0 评论 -
【面试笔试算法】Problem 7: 补提交卡(hiho题库)
时间限制:2000ms单点时限:1000ms内存限制:256MB描述小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交,将原本没有提交程序的一天原创 2016-03-23 21:10:57 · 714 阅读 · 0 评论 -
腾讯2017暑期实习生笔试题解题答案汇总
构造回文题目给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数输入描述: 输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.输出描述: 对于每组数据,输出一个整数,代表最少需要删除的字符个数。输入例子: abcda google输出例子: 2 2解题思路本题可原创 2016-09-03 15:56:52 · 5533 阅读 · 1 评论