babay631 发表于 2014-4-10 12:15:49

2014年Google谷歌最新面试题


1. 写出一个算法，实现如下功能：

给定一个N位数字组成的数，找出比这个数大的由相同数字组成的下一个数

例如：如果数字为 25468, 则结果为25486
如果数字为 21765, 则结果为 25167
如果数字为 54321, 则结果为 54321 (因为没有比这个数大的相同数字组成的值）

2. 给出一个由黑子和白字组成的棋盘，所有的黑子都是相连的，请找出包含所有黑子的最小的矩形：

例如：
0 0 0 0 0
0 1 1 1 0
0 1 1 0 0
0 1 0 0 0
0 0 0 0 0

最小的矩形为 (1,1) – (3, 3)

3. 请写一个函数，满足如下条件：

1) 正整数
2) 没有重复的数字, 例如 123 (正确), 122 (错误)
3)各个位数的数字递增, 例如, 1234 (正确) 1243(错误)
4) 范围的整数必须必输入的数字大的最小的一个整数， 例如, 输入987, 返回1023

函数名为:
String nextInteger(String input)

枫界易城 发表于 2014-4-10 12:50:26

感谢楼主分享！

我不知道。_ 发表于 2014-4-10 12:52:12

:lol:支持 楼主。

弈羽寒 发表于 2014-4-10 13:24:31

感谢楼主分享   

最好是明天 发表于 2014-4-10 13:42:55

支持，多发点题目

冬天不冷 发表于 2014-4-10 13:46:34

非常感谢楼主分享！！！

我疯狂我成功 发表于 2014-4-10 14:16:46

“4) 范围的整数必须必输入的数字大的最小的一个整数， 例如, 输入987, 返回1023”？？？？？？？？？？？？？？？？？？？？？

等老子火了 发表于 2014-4-10 23:47:04

感谢分享学习学习

Fly_Sheep 发表于 2014-4-11 03:27:18

感谢楼主 理解了就能去google了吗

木耳一道 发表于 2014-4-11 10:24:56

感谢楼主分享，要是有答案就好了

1669145573 发表于 2014-4-11 14:38:43

感谢楼主分享！

catalina 发表于 2014-4-11 15:59:13

感谢楼主无私分享

bluesky5210 发表于 2014-11-16 14:10:06

为什么我连题目都没看明白呢？！

vbirds 发表于 2015-1-8 09:12:33


感谢楼主无私分享
页: [1]
查看完整版本: 2014年Google谷歌最新面试题