2018年04月_奕辰杰

06月 04月 02月

原创算法题：解密（楚楚街2016招聘笔试）

名气笔试：楚楚街2016招聘笔试（解密）题目描述亮亮深吸一口气，小心地将盒子打开，里面是一张地图，地图上除了一些奇怪的字母以外没有任何路线信息，这可让亮亮犯了愁，这些字母代表了什么意思呢？亮亮绞尽脑汁也想不出什么思路，突然，亮亮眼前一亮，“我可以把这些字母所有的排列方式全部写出来，一定可以找到答案！”于是，亮亮兴奋的开始寻找字母里的秘密。输入描述: 每组数据输入只有一行，是一个由不...

2018-04-19 10:18:30 373

名企笔试：楚楚街2016招聘笔试（旅途）题目描述原来是要到醋溜站台乘坐醋溜快车到醋溜港”，亮亮解出了地图隐藏的秘密，赶紧奔向醋溜站台，但到了之后，亮亮忧桑地发现，从醋溜站台到醋溜港沿途的每个车站都有很多美女被他飒爽的英姿所吸引，只要经过车站就会被这些漂亮的女孩搭讪，但是现在亮亮一心想要寻找楚楚街而没空去搭理她们，所以亮亮希望在抵达醋溜港的时候被搭讪的次数最少。问亮亮抵达醋溜港最少会被搭讪多少次...

2018-04-18 15:44:22 266

原创算法题：字符集合（华为校招笔试题）

名企笔试：华为校招笔试题（字符集合）题目描述输入一个字符串，求出该字符串包含的字符集合输入描述: 每组数据输入一个字符串，字符串最大长度为100，且只包含字母，不可能为空串，区分大小写。输出描述: 每组数据一行，按字符串原有的字符顺序，输出字符集合，即重复出现并靠后的字母不输出。输入例子: abcqweracb 输出例子: abcqwerjava版本的代码实现：pack...

2018-04-18 14:16:53 1026 2

原创算法：子序列（完美世界招聘笔试）

名企笔试 : 完美世界招聘笔试(子序列) 给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）例如：给定一个长度为8的数组A{1，3，5，2，4，6，7，8}，则其最长的单调递增子序列为{1，2，4，6，7，8}，长度为6。输入描述: 第一行包含一个整数T，代表测试数据组数。对于每组测试数据： N-数组的长度 a1 a2 … an （需要计算的数组）保证...

2018-04-18 11:52:12 375

原创算法题：升级之路（网易招聘笔试）

名企笔试：网易招聘笔试（升级之路）题目描述小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1，b2，b3…bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并且使得自己的能力值增加bi;如果bi大于c,那他也能打败怪物,但他的能力值只能增加bi 与c的...

2018-04-18 10:50:42 380

原创算法题：回文串（蘑菇街2016招聘笔试）

名企笔试：蘑菇街2016招聘笔试（回文串）题目描述给定一个字符串，问是否能通过添加一个字母将其变为回文串。输入描述: 一行一个由小写字母构成的字符串，字符串长度小于等于10。输出描述: 输出答案(YES\NO). 输入例子: coco 输出例子: YESjava版本的代码实现：package cn.cat.algorithm;public class Palin...

2018-04-18 09:17:56 296

原创算法题：加油站

算法题：加油站在一条环路上有 N 个加油站，其中第 i 个加油站有汽油gas[ i ]，并且从第 i 个加油站前往第 i+1 个加油站需要消耗汽油cost[ i ]。你有一辆油箱容量无限大的汽车，现在要从某一个加油站出发绕环路一周，一开始油箱为空。写一个函数求可环绕环路一周时出发的加油站的编号，若不存在环绕一周的方案，则返回-1。注意事项： 1、数据保证答案唯一。 2、O(n)时间和...

2018-04-17 13:59:33 2060

原创算法题：螺旋矩阵

算法题：螺旋矩阵给定一个包含 m x n 个要素的矩阵，（m 行, n 列），写一个函数按照螺旋顺序，返回该矩阵中的所有要素。格式：输入依次输入两个整数 m 和 n，和一个 m x n 的整数数组，最后输出按照螺旋顺序返回的矩阵数组的元素。样例输入 m = 3 n = 3 [ [ 1，2，3 ]， [ 4，5，6 ]， [ 7，8，9 ] ] 样例输出 [ 1，2，3...

2018-04-17 09:09:19 2354

原创算法题：奇偶分割数组

写一个函数分割一个整数数组，使得奇数在前偶数在后。挑战：在原数组中完成，不使用额外空间。格式：输入行输入一个整数数组，最后输出分割后的数组。样例输入 [ 1， 2，3，4 ] 样例输出 [ 1，3，2，4 ]java版本的代码实现：package cn.cat.algorithm;public class OddEvenSplit { /** * 分析：跟普...

2018-04-16 16:51:59 552

原创颜色分类

算法题：颜色分类给定一个包含红，白，蓝且长度为 n 的数组，写一个函数实现将数组元素进行分类使相同颜色的元素相邻，并按照红、白、蓝的顺序进行排序。我们可以使用整数 0，1 和 2 分别代表红，白，蓝。注意事项： 1、不能使用代码库中的排序函数来解决这个问题。 2、排序需要在原数组中进行。格式：第一行输入一个由 0，1，2 组成的数组，...

2018-04-16 14:10:38 457

原创乘积最大子序列

算法题：乘积最大子序列写一个函数找出一个序列中乘积最大的连续子序列，其中序列中至少包含一个数）。格式：第一行输入一个数组，最后依次输出最大乘积的子序列及其乘积的大小。样例输入 [ 2，3，-2，4 ] 样例输出 [ 2，3 ] 6java版本的代码实现：package cn.cat.algorithm;import java.util.ArrayList;import...

2018-04-16 14:07:05 332

原创扎金花(搜狐笔试题)

题目描述两个搜狐的程序员加了一个月班，终于放假了，于是他们决定扎金花渡过愉快的假期。游戏规则：共52张普通牌，牌面为2,3,4,5,6,7,8,9,10,J,Q,K,A之一，大小递增，各四张；每人抓三张牌。两人比较手中三张牌大小，大的人获胜。对于牌型的规则如下： 1.三张牌一样即为豹子 2.三张牌相连为顺子（A23不算顺子） 3.有且仅有两张牌一样为对子豹...

2018-04-16 14:00:25 904