2016年09月_不可不戒

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创小米2017校园招聘笔试题

句子反转时间限制：C/C++语言 1000MS；其他语言 3000MS 内存限制：C/C++语言 65536KB；其他语言 589824KB 题目描述：给定一个句子（只包含字母和空格），将句子中的单词位置反转，单词用空格分割, 单词之间只有一个空格，前后没有空格。比如：（1） “hello xiao mi”-> “mi xiao hello” 输入输入数据有多组，每组占一

2016-09-23 21:44:28 7420 2

原创 LeetCode word-break

Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words. For example, given s =”leetcode”, dict =[“leet”, “co

2016-09-22 08:20:05 502

原创滴滴2017校园招聘笔试题

import java.util.*;/** * 题目大意:n*m格迷宫,1代表青蛙可以通过,0不能通过 * 青蛙体力值P,每次走一步,横向走消耗体力值1,向下走不消耗体力, * 向上走消耗体力值3. * 青蛙初始位置(0,0),迷宫出口(0,m-1) * 求青蛙走出迷宫的路径 */public class Main { static class Node { i

2016-09-18 19:31:21 1373

原创猿辅导2017校园招聘笔试题求和为0的最长连续子数组

题意：给定一个数组，数组中元素的值只能是1或者-1，求其和为0的最长连续子序列的长度；数组为1，-1，1，-1，1，-1，1，-1，其结果为：8数组为1，1，-1，1，1，-1，-1，其结果为：6import java.util.HashMap;import java.util.Map;import java.util.Scanner;/** * dp[i] = arr[0] + arr[1

2016-09-17 17:37:48 3050

原创 Leetcode 102. Binary Tree Level Order Traversal

Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level).For example: Given binary tree [3,9,20,null,null,15,7], 3 / \ 9 20

2016-09-16 19:28:03 361

原创搜狗2017校园招聘笔试题

第二题一个字符串的最大回文前缀长度题目描述：求一个字符串的最大回文前缀长度。回文是指正反方向读起来都一样的字符串，比如“abcdcba”就是一个回文。输入一个文本文件，至少包含一个字节。每个字节是一个字符。最大长度可能有几十万字节。输出最大回文前缀的长度。样例输入sogou 样例输出1import java.util.Scanner;public class Main { public

2016-09-16 12:06:13 2995

Given an array of citations (each citation is a non-negative integer) of a researcher, write a function to compute the researcher’s h-index.According to the definition of h-index on Wikipedia: “A scien

2016-09-15 20:23:11 333

原创网易2017校园招聘笔试题最大的奇约数

小易是一个数论爱好者，并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题：定义函数f(x)为x最大的奇数约数，x为正整数。例如:f(44) = 11. 现在给出一个N，需要求出 f(1) + f(2) + f(3)…….f(N) 例如： N = 7 f(1) + f(2) + f(3) + f(4) + f(5) + f(6) + f(7) = 1 + 1 + 3 + 1 +

2016-09-15 16:29:58 1443 3

原创网易2017校园招聘笔试题优雅的点

小易有一个圆心在坐标原点的圆，小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的，小易现在想寻找一个算法计算出优雅的点的个数，请你来帮帮他。例如：半径的平方如果为25 优雅的点就有：(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0)，一共12个点。输入描述: 输入为一个整数，即为圆半径的平方,范围在32位int范围内。

2016-09-15 07:54:02 1965

原创网易2017校园招聘笔试题计算糖果

A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息： A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数. 现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保证最多只有一组整数A,B,C满足所有题设条件。输入描述: 输入为一行，一共4个整数，分别为A -

2016-09-14 22:32:28 1069

原创网易2017校园招聘笔试题买苹果

小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供6个每袋和8个每袋的包装(包装不可拆分)。可是小易现在只想购买恰好n个苹果，小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果，小易将不会购买。输入描述: 输入一个整数n，表示小易想购买n(1 ≤ n ≤ 100)个苹果输出描述: 输出一个整数表示最少需要购买的袋数，如果不能买恰好n个苹果则输出-1输入例子: 20输出例子:

2016-09-14 21:52:07 2590 1

原创网易2017校园招聘笔试题跳石板

小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3……. 这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。小易当前处在编号为N的石板，他想跳到编号恰好为M的石板去，小易想知道最少需要跳跃几次可以到达。例如： N = 4，M = 24： 4->6->8->1

2016-09-14 21:20:15 1773

原创网易2017校园招聘笔试题数字翻转

对于一个整数X，定义操作rev(X)为将X按数位翻转过来，并且去除掉前导0。例如: 如果 X = 123，则rev(X) = 321; 如果 X = 100，则rev(X) = 1. 现在给出整数x和y,要求rev(rev(x) + rev(y))为多少？输入描述: 输入为一行，x、y(1 ≤ x、y ≤ 1000)，以空格隔开。输出描述: 输出rev(rev(x) + rev(y)

2016-09-12 21:48:31 1657 1

原创网易2017校园招聘笔试题回文序列

如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如： {1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列，允许使用一种转换操作：选择任意两个相邻的数，然后从序列移除这两个数，并用这两个数字的和插入到这两个数之前

2016-09-12 21:46:50 4806 4

原创 LeetCode House Robber II

After robbing those houses on that street, the thief has found himself a new place for his thievery so that he will not get too much attention. This time, all houses at this place are arranged in a cir

2016-09-11 18:25:47 320

原创 LeetCode House Robber

You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent houses

2016-09-11 17:25:29 332

原创奇虎360 2017校招笔试题

最强大脑时间限制：C/C++语言 1000MS；其他语言 3000MS 内存限制：C/C++语言 65536KB；其他语言 589824KB 题目描述：小B乘火车和朋友们一起在N市到M市之间旅行。她在路途中时睡时醒。当她醒来观看窗外的风景时，注意到每个火车站都有一种特别颜色的旗帜，但是她看到的旗帜仅仅是经过的一小部分。小B在乘车过程中有两次清醒的时间，她到达旅程终点时处于睡梦中。出站时，

2016-09-10 21:20:24 5690

原创多数组K大数

题目描述给定两个有序数组arr1和arr2，在给定一个整数k，返回两个数组的所有数中第K小的数。例如： arr1 = {1,2,3,4,5}; arr2 = {3,4,5}; K = 1; 因为1为所有数中最小的，所以返回1；arr1 = {1,2,3}; arr2 = {3,4,5,6}; K = 4; 因为3为所有数中第4小的数，所以返回3；要求：如果arr1的长度为N，arr

2016-09-07 23:18:10 515

原创滴滴2017校园招聘笔试题

/** * 以第i个元素结尾且和最大的连续子数组实际上， * 要么是以第i-1个元素结尾且和最大的连续子数组加上这个元素， * 要么是只包含第i个元素, * sum[i] = max(sum[i-1] + a[i], a[i]) */public class Main { private static long solve(int[] arr, int n) { l

2016-09-07 13:26:59 2329

原创京东2017校园招聘笔试题幸运数

题目描述：4和7是两个幸运数字，我们定义，十进制表示中，每一位只有4和7两个数的正整数都是幸运数字。前几个幸运数字是：4,7,44,47,74,77,444,447…现在输入一个数字k，输出第k个幸运数输入输出我忘了。样例输入 3 5 100 10000000 样例输出 74 744747 44774447447477474444447/** * 将4和7看成二进制0和1

2016-09-06 12:38:35 2858 2

原创京东2015校园招聘技术类笔试题

给定字符串（ASCII码0-255）数组，请在不开辟额外空间的情况下删除开始和结尾处的空格，并将中间的多个连续的空格合并成一个。例如：” i am a little boy. “，变成”i am a little boy”,语言不限，但不要用伪代码作答，函数输入输出请参考如下的函数原型： 1 2 3 C++函数原型： void FormatString(char

2016-09-03 13:47:25 1905