i***h
发帖数: 12655 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: moneyprinter (MP), 信区: JobHunting
标 题: Re: amazon onsite interview question
发信站: BBS 未名空间站 (Wed Jul 16 16:14:21 2008)
还有两道简单题忘了说了。
1）有一个8×8的chess board，每个grid存一个数字，数字大小从左向右递增，从上向
下递增。如下：
7 13 24 35 42
8 31 42 53 67
9 41 58 69 81
10 54 59 70 85
13 66 70 80 100
给出一个数字N,判断它是否在这个表中，如果在，处于什么位置。
2）一个sorted infinite long integer array（可以有duplicate，可以有negative
integer）
1, 3, 5, 13, 13 ... N，K，K，K...K, K, K...
K是这个array的最大值，N的位置和大小不知道。给出一个interger X， 找出它是否处
在这个array中。 |
|
