机器笨猫

美团2016招聘笔试（股票交易日）题目描述 在股市的交易日中，假设最多可进行两次买卖(即买和卖的次数均小于等于2)，规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行)。给出一天中的股票变化序列，请写一个程序计算一天可以获得的最大收益。请采用实践复杂度低的方法实现。 给定价格序列prices及它的长度n，请返回最大收益。保证长度小于等于500。 测试样例： [10，22，5，75，6

网易游戏2017招聘笔试题（消除重复元素） 题意： 小易有一个长度为n序列，小易想移除掉里面的重复元素，但是小易想是对于每种元素保留最后出现的那个。小易遇到了困难,希望你来帮助他。 输入描述: 输入包括两行： 第一行为序列长度n(1 ≤ n ≤ 50) 第二行为n个数sequence[i](1 ≤ sequence[i] ≤ 1000)，以空格分隔 输出描述: 输出消除重复元素之后

15、Google笔试题（0与1的问题） 题意： 在计算机世界，我们一直追求用最小的资源产生最大的价值。 现在，假设你可以支配m个0和n个1。同时有一些只有0和1组成的字符串。 你的任务是用这些0和1去组成这些字符串，输出最多能组成多少个字符串。每个0和1只能被使用一次。 Example 样例一 输入: Array = {“10”, “0001”, “111001”, “1”, “0”

Problem： * 给你一个非负的数组数列a1,a2,…,an和一个期望值S。你可以为每一个整数赋值一个新的符号， * 符号只能从+和-中选择。计算有多少种组合可以另赋过符号的所有数的和等于S。 * 输入样例：nums=[1,1,1,1,1],S=3 * 输出：5 分析： 所有分析见代码注释： Code：package google;import java.util.Da

/** *Author: xiaoran *Time: 2017-09-21 17:13 * *Problem: 编码 * 假定一种编码的编码范围是a-y的25个字母，从1位到4位的编码， * 如果我们把该编码按字典序排序，形成一个数组如下： * a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, y

17、最短无序子数组（Find the Minimum length Unsorted Subarray, sorting which makes the complete array sorted）题意： 给你一个数组arr[0 … n-1]，找到一个最短的子数组arr[s … e]，排序这个子数组，使得整个数组有序。 Example： 1、input array [10, 12, 20,

网易笔试题，没有参加，根据网上的题目，自己整理。/** * Author: xiaoran * Time: 03-28 10:30 * Problem by WangYi *//** 题目来源于网路，代码和思路为自己独立思考和编写。 1. 一条街有n个位置，每个位置需要照亮的话用 . 表示，不需要照亮的话用 X 表示，每盏路灯能照亮，i - 1, i , i + 1三个位置，问最...

题目： 有100万个关键字，长度小于50个字节。用有效的算法找出Top 10的热词，要求对内存的占用不超过1 MB。分析：这是大家面试中都被问道的问题，可以直接使用map-reducer直接解决这个问题。如果不能使用这个架构，我们手动实现，也是采用的这个思想，只是这个用文件代替节点。106∗50B=50∗106B=50MB10^6 * 50B = 50 * 10^6B = 50MB106∗...

基础算法-二分查找二分查找算法是在实践中用的最多的算法之一。因为它简单易懂，效率很高，成为很多程序员的首选。之前我们也看到过很多关于二分查找的文章，例如你真的会二分查找吗？这个看似简单的算法，却有很多需要我们注意的地方，这里我们要思考:什么时候使用二分 ?怎么使用二分 ?二分为什么效率高？二分查找二分查找又名折办查找，是一种简单而且较有效的查找方法。要满足两点：循序结构存储，...

面试题目: 第一个非重复的字符面试官: 看你的简历还不错，本科也是学的计算机专业，要不咱们先做道题.我: (瑟瑟发抖)好.面试官: 给你一个字符串，请找出第一个只出现一次的字符.我: 我思考一下，如果不存在只出现一次的字符，返回什么？面试官: 返回空’ '.顺便说一下，字符串中只包含acii码字符.我: (内心独白:这个题目简单啊，可以直接暴力，管他呢，先给出一个暴力解) ok. 我可...

网易游戏2017招聘笔试题（调整队形）题意： 在幼儿园有n个小朋友排列为一个队伍，从左到右一个挨着一个编号为(0~n-1)。其中有一些是男生，有一些是女生，男生用’B’表示，女生用’G’表示。小朋友们都很顽皮，当一个男生挨着的是女生的时候就会发生矛盾。作为幼儿园的老师，你需要让男生挨着女生或者女生挨着男生的情况最少。你只能在原队形上进行调整，每次调整只能让相邻的两个小朋友交换位置，现在需要尽快完成

网易游戏2017招聘笔试题（赶去公司）题意： 终于到周末啦！小易走在市区的街道上准备找朋友聚会，突然服务器发来警报,小易需要立即回公司修复这个紧急bug。假设市区是一个无限大的区域，每条街道假设坐标是(X，Y)，小易当前在(0，0)街道，办公室在(gx,gy)街道上。小易周围有多个出租车打车点，小易赶去办公室有两种选择，一种就是走路去公司，另外一种就是走到一个出租车打车点，然后从打车点的位置坐出租

网易2017招聘笔试题（工作安排）题意： 现在有n位工程师和6项工作(编号为0至5)，现在给出每个人能够胜任的工作序号表(用一个字符串表示，比如：045，表示某位工程师能够胜任0号，4号，5号工作)。现在需要进行工作安排，每位工程师只能被安排到自己能够胜任的工作当中去，两位工程师不能安排到同一项工作当中去。如果两种工作安排中有一个人被安排在的工作序号不一样就被视为不同的工作安排，现在需要计算出有多

网易游戏雷火盘古2017实习生招聘笔试题（字符串编码）题意： 给定一个字符串，请你将字符串重新编码，将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A。 输入描述: 每个测试输入包含1个测试用例 每个测试用例输入只有一行字符串，字符串只包括大写英文字母，长度不超过10000。 输出描述: 输出编码后的字符串 输入例子: AAAA

美团2016招聘笔试（二维数组打印）题目描述 有一个二维数组(n*n)，写程序实现从右上角到左下角沿主对角线方向打印。 给定一个二位数组arr及题目中的参数n，请返回结果数组。 测试样例： [[1，2，3，4]，[5，6，7，8]，[9，10，11，12]，[13，14，15，16]]，4 返回： [4，3，8，2，7，12，1，6，11，16，5，10，15，9，14，13]分析：

题目描述 对于一个由0…n的所有数按升序组成的序列，我们要进行一些筛选，每次我们取当前所有数字中从小到大的第奇数位个的数，并将其丢弃。重复这一过程直到最后剩下一个数。请求出最后剩下的数字。 输入描述: 每组数据一行一个数字，为题目中的n(n小于等于1000)。 输出描述: 一行输出最后剩下的数字。 输入例子: 500 输出例子: 255 题目分析： 我们先来模拟一下这个题目的过

名企笔试：腾讯2016招聘笔试（微信红包）题目描述 春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。 若没有金额超过总数的一半，返回0。 测试样例： [1，2，3，2，2]，5 返

题意： Given two unsorted arrays A, B. They can contain duplicates. For each element in A , count elements less than or equal to it in array B . 给你两个数组A和B，他们可能包含重复的元素，对于每一个在A中元素a，计算在数组B中有多少个数小于或者等于a。 输

Aamazon笔试题（Number of Groups ） 题意： Given an array Arr[] of N distinct integers. Write a program to find the count of groups of 2 or 3 integers that can be formed by choosing integers from the given ar

Aamazon笔试题（Find median in a stream ）题意： Given an input stream of n integers the task is to insert integers to stream and print the median of the new stream formed by each insertion of x to the stream.

Microsoft笔试题（URLify a given string ）题意： Write a method to replace all the spaces in a string with ‘%20’. You may assume that the string has sufficient space (or allocated memory) at the end to hold th

名企笔试：网易游戏2016招聘笔试题（双核处理）一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。 输入描述: 输入包括两行： 第一行为整数n(1 ≤ n ≤ 50)