找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 4037|回复: 4
收起左侧

[Google] 再发个GG onsite吧~

[复制链接]

5

主题

1

精华

56

积分

资深会员

Rank: 2

积分
56
发表于 11-18-2016 12:31 PM | 显示全部楼层 |阅读模式

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

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

x
本帖最后由 Sophia 于 11-21-2016 12:44 PM 编辑
2 Q1 U/ _* M, D# u
& k( N+ F* _2 }9 g: r0 l2 z# u求bless~ 求加分& s, D& o4 ~9 y% {
1. 给一个sorted array, 按顺序输出数组的平方: _; ]8 h: J! d9 y# \
& W  M8 i4 o0 s% \! ?' W2 t8 m
2. Unique Paths 变体0 {* o5 ]/ l. @' P0 Z
m * n的矩阵, 每一格有一个数字) t, N% i9 q  `$ s7 U
求从左上角到右下角,sum最大的路径* ?% s6 T- p( r  ?
followup: 如果两个人一起从左上角走, 每个人到了一个格子之后会把该格子的数清零。 求两个人走的路径和的最大值6 x* N, E0 O' C8 [" y3 x

' g4 ]( R- y+ A3. 实现一个class, 支持 get(key),   put(key, value),delete(key), getRandom()四个操作。用了hashmap 跟 Arraylist, 删除时候跟队尾swap一下达到 四个O(1). 1 [" e# s0 ^2 t5 o6 i$ C
, P3 Q# b; l0 C) F
4. Leetcode word abbreviation( q+ i6 U4 N0 @' i$ `2 c  C
第一个是要求写abber的功能,follow up 是给一个很大的字典生成这个字典里面所有单词的缩写,里面不少字符串可能会有一样的缩写所以如果之前的缩写用过了就要改缩写方式,从短到长。
9 K0 y# g% y1 H% I3 q; R+ q

0

主题

0

精华

0

积分

新米人

Rank: 1

积分
0
发表于 11-18-2016 12:31 PM | 显示全部楼层
友情帮顶pureblue~~~

781

主题

575

精华

5670

积分

顶级版主

Rank: 9Rank: 9Rank: 9

积分
5670

活跃会员热心会员优秀版主

发表于 11-18-2016 02:01 PM | 显示全部楼层
Thanks for your sharing~~~
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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