找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 4799|回复: 12
收起左侧

[Google-Youtube] 发一个G家面试题

[复制链接]

10

主题

4

精华

251

积分

高级会员

Rank: 3Rank: 3

积分
251
发表于 3-2-2016 01:40 AM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
; F7 K: K( b5 ^

* {/ D  V( @1 k2 L, T题目描述如下:: ~- l% ?' h  p6 f' j: }
input是一个2D的整数矩阵,output是一个满足下面要求的矩阵:
3 Z' p0 u3 Y6 O; Z) P3 U1. 矩阵每一行从左到右递增(含相等)、每一列从上到下依次递增(含相等)
. f! D* d! ]. H3 [0 @" ]$ j& d! Z5 F2. 矩阵每一行不能出现相同的数字5 ~/ ]# H( I/ k) L- {

7 E+ N- z5 [  O举例:
6 q1 E$ i1 d% x; D' L/ ]如果input是8 a- ^& y" [: N: f( {. v3 C4 ?( w
    1 3 4
# v3 U3 d- P; v7 `1 S. y, M" L    2 3 54 n! x9 j; n; _8 V4 r3 r& `( ^
那么output可以是:
' o0 j; M0 A5 I' Z& K5 u# p    1 3 4/ n3 e" e5 h& a1 L9 F
    2 3 5
4 k9 H  A, H4 ?或者; F  `$ x9 @: c3 y, P  p
    1 2 3
+ S  B4 e9 y9 }8 }1 i4 t    3 4 53 h. V, e6 o. K+ U* U8 N
或者( s8 r% `3 d- r
    1 3 4
& x1 d  p% L% ~; o- H/ p    2 3 5
! b( }0 G1 M. ]7 \( L等任何一种
5 n2 L2 k/ k1 y! S8 W
8 a6 P' N, L. P; g
1 p$ X9 _$ ?; K0 L, d! h/ Y& _9 B
* z6 [$ X9 v) I( n$ z. w' o
  V/ P: U6 u1 C4 D; ]
知道一种按列顺序排的方法,时间复杂度是O(m * n * log(m * n)), 不知道有没有更好一点的方法。
/ I4 B  f/ m  C. X
- g& F  o6 y7 u4 X$ R# p

/ H' |" `5 q# h# N  T- m% N( V

评分

参与人数 1金钱 +2 收起 理由
Sophia + 2 感谢您的面经分享!大米送上!

查看全部评分

0

主题

0

精华

1

积分

新米人

Rank: 1

积分
1
发表于 3-2-2016 01:42 AM | 显示全部楼层
感谢ufoahw分享~~~好人一生平安~~~

0

主题

0

精华

0

积分

新米人

Rank: 1

积分
0
发表于 3-2-2016 01:42 AM 来自美国米群网手机版 | 显示全部楼层
感谢ufoahw分享~~~
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表