名企笔试面试集合
文章平均质量分 52
本专栏旨在分析并且实现微信公众号或者网站上发布的各大互联公司的笔试面试题,希望和大家一起进步。
xiaoranone
知行合一,独善其身。
https://github.com/xiaorancs
展开
-
Google笔试题(0与1的问题)
15、Google笔试题(0与1的问题) 题意: 在计算机世界,我们一直追求用最小的资源产生最大的价值。 现在,假设你可以支配m个0和n个1。同时有一些只有0和1组成的字符串。 你的任务是用这些0和1去组成这些字符串,输出最多能组成多少个字符串。每个0和1只能被使用一次。 Example 样例一 输入: Array = {“10”, “0001”, “111001”, “1”, “0”原创 2017-09-14 22:18:44 · 2761 阅读 · 0 评论 -
名企笔试:Google面试题-目标和
Problem: * 给你一个非负的数组数列a1,a2,…,an和一个期望值S。你可以为每一个整数赋值一个新的符号, * 符号只能从+和-中选择。计算有多少种组合可以另赋过符号的所有数的和等于S。 * 输入样例:nums=[1,1,1,1,1],S=3 * 输出:5 分析: 所有分析见代码注释: Code:package google;import java.util.Da原创 2017-09-18 20:39:59 · 532 阅读 · 0 评论 -
名企笔试:Microsoft笔试题(URLify a given string )
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原创 2017-07-02 16:33:59 · 1084 阅读 · 0 评论 -
Google 面试题 10 | 最多有k个不同字符的最长子字符串
题目描述 给定一个字符串,找到最长的包含最多k个不同字符的子串,输出最长子串的长度即可。Example: 给出字符串”eceba”,k = 2 输出答案3,最长包含最多2个不同字符的子串为”ece”。官方题解(并没有看懂): 最暴力的做法是穷举所有可能的子串,一共有n^2级别个不同的子串,然后对于每一个子串统计有多少不同的字符,如果少于k个就更新答案。这是一个三重循环的穷举,复杂度是O(n^3原创 2016-06-11 23:07:09 · 3346 阅读 · 0 评论 -
名企面试:Aamazon笔试题(Find median in a stream )
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.原创 2017-07-01 19:59:32 · 3813 阅读 · 0 评论 -
名企笔试:Aamazon笔试题(Number of Groups )
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原创 2017-07-01 13:19:31 · 1332 阅读 · 0 评论 -
名企笔试:Amazon笔试题(Count the elements)
题意: 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。 输原创 2017-06-30 16:46:52 · 5571 阅读 · 4 评论 -
名企笔试:网易游戏雷火盘古2017实习生招聘笔试题(字符串编码)
网易游戏雷火盘古2017实习生招聘笔试题(字符串编码)题意: 给定一个字符串,请你将字符串重新编码,将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A。 输入描述: 每个测试输入包含1个测试用例 每个测试用例输入只有一行字符串,字符串只包括大写英文字母,长度不超过10000。 输出描述: 输出编码后的字符串 输入例子: AAAA原创 2017-06-18 10:25:58 · 967 阅读 · 0 评论 -
名企笔试:网易2017招聘笔试题(工作安排)
网易2017招聘笔试题(工作安排)题意: 现在有n位工程师和6项工作(编号为0至5),现在给出每个人能够胜任的工作序号表(用一个字符串表示,比如:045,表示某位工程师能够胜任0号,4号,5号工作)。现在需要进行工作安排,每位工程师只能被安排到自己能够胜任的工作当中去,两位工程师不能安排到同一项工作当中去。如果两种工作安排中有一个人被安排在的工作序号不一样就被视为不同的工作安排,现在需要计算出有多原创 2017-06-16 01:00:16 · 1135 阅读 · 0 评论 -
名企笔试:网易游戏2017招聘笔试题(消除重复元素)
网易游戏2017招聘笔试题(消除重复元素) 题意: 小易有一个长度为n序列,小易想移除掉里面的重复元素,但是小易想是对于每种元素保留最后出现的那个。小易遇到了困难,希望你来帮助他。 输入描述: 输入包括两行: 第一行为序列长度n(1 ≤ n ≤ 50) 第二行为n个数sequence[i](1 ≤ sequence[i] ≤ 1000),以空格分隔 输出描述: 输出消除重复元素之后原创 2017-06-13 01:13:19 · 902 阅读 · 0 评论 -
名企笔试:网易游戏2017招聘笔试题(调整队形)
网易游戏2017招聘笔试题(调整队形)题意: 在幼儿园有n个小朋友排列为一个队伍,从左到右一个挨着一个编号为(0~n-1)。其中有一些是男生,有一些是女生,男生用’B’表示,女生用’G’表示。小朋友们都很顽皮,当一个男生挨着的是女生的时候就会发生矛盾。作为幼儿园的老师,你需要让男生挨着女生或者女生挨着男生的情况最少。你只能在原队形上进行调整,每次调整只能让相邻的两个小朋友交换位置,现在需要尽快完成原创 2017-06-12 13:43:03 · 1493 阅读 · 0 评论 -
名企笔试:网易游戏2017招聘笔试题(赶去公司)
网易游戏2017招聘笔试题(赶去公司)题意: 终于到周末啦!小易走在市区的街道上准备找朋友聚会,突然服务器发来警报,小易需要立即回公司修复这个紧急bug。假设市区是一个无限大的区域,每条街道假设坐标是(X,Y),小易当前在(0,0)街道,办公室在(gx,gy)街道上。小易周围有多个出租车打车点,小易赶去办公室有两种选择,一种就是走路去公司,另外一种就是走到一个出租车打车点,然后从打车点的位置坐出租原创 2017-06-11 19:24:54 · 2220 阅读 · 0 评论 -
名企笔试:网易游戏2016招聘笔试题(双核处理)
名企笔试:网易游戏2016招聘笔试题(双核处理)一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理,现在需要设计一个方案让CPU处理完这批任务所需的时间最少,求这个最小的时间。 输入描述: 输入包括两行: 第一行为整数n(1 ≤ n ≤ 50)原创 2017-06-11 00:22:44 · 1067 阅读 · 0 评论 -
名企笔试:美团2016招聘笔试(奇数位丢弃)
题目描述 对于一个由0…n的所有数按升序组成的序列,我们要进行一些筛选,每次我们取当前所有数字中从小到大的第奇数位个的数,并将其丢弃。重复这一过程直到最后剩下一个数。请求出最后剩下的数字。 输入描述: 每组数据一行一个数字,为题目中的n(n小于等于1000)。 输出描述: 一行输出最后剩下的数字。 输入例子: 500 输出例子: 255 题目分析: 我们先来模拟一下这个题目的过原创 2017-06-01 23:34:54 · 1088 阅读 · 1 评论 -
名企笔试:美团2016招聘笔试(二维数组打印)
美团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]分析:原创 2017-06-02 11:14:19 · 595 阅读 · 0 评论 -
名企笔试:腾讯2016招聘笔试(微信红包)
名企笔试:腾讯2016招聘笔试(微信红包)题目描述 春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n,请返回所求红包的金额。 若没有金额超过总数的一半,返回0。 测试样例: [1,2,3,2,2],5 返原创 2017-06-02 19:38:18 · 1151 阅读 · 0 评论 -
名企笔试:美团2016招聘笔试(股票交易日)
美团2016招聘笔试(股票交易日)题目描述 在股市的交易日中,假设最多可进行两次买卖(即买和卖的次数均小于等于2),规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行)。给出一天中的股票变化序列,请写一个程序计算一天可以获得的最大收益。请采用实践复杂度低的方法实现。 给定价格序列prices及它的长度n,请返回最大收益。保证长度小于等于500。 测试样例: [10,22,5,75,6原创 2017-06-03 23:56:51 · 981 阅读 · 0 评论