找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 5294|回复: 8
收起左侧

[Snapchat] Snapchat 10 月面经

[复制链接]

20

主题

0

精华

54

积分

资深会员

Rank: 2

积分
54
发表于 11-5-2015 01:37 AM | 显示全部楼层 |阅读模式

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

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

x
本帖最后由 Sophia 于 11-5-2015 02:07 AM 编辑 0 c6 q& N. v7 K
' \. w% e5 x- }6 J
// This is the text editor interface.
: F$ n8 ?9 A% X+ d// Anything you type or change here will be seen by the other person in real time.  m2 L6 p. _- L
& K8 ?3 ~% Y% k( Z+ p$ m' w
/*8 R  B8 Q# z. _* v* U( i; e1 P
Consider a grid where all the points are represented by integers.
2 ?! }- {( T) Z; b0 H) V
" a8 ?7 w3 E. A5 k. X& M.........................................
- ^2 j7 S6 Q- D...(-2,2)  (-1,2)  (0,2)  (1,2)  (2,2)...
- |2 A: F; E+ {9 T$ s- q) o...(-2,1)  (-1,1)  (0,1)  (1,1)  (2,1)....3 X$ E- L: H, N0 r. l' O, j
...(-2,0)  (-1,0)  (0,0)  (1,0)  (2,0)...6 a: x- T+ Y, `1 D" {( F
...(-2,-1) (-1,-1) (0,-1) (1,-1) (2,-1).... - z; a5 v, y6 W5 W
...(-2,-2) (-1,-2) (0,-2) (1,-2) (2,-2)...
( w% _9 a/ I2 o- x..........................................
& \% U) k$ C3 M1 u
: p2 m) d+ a8 y# W/ ^& @- sk-Snap point: A point whose digits sum up to less than or equal to k. In this
2 c; b$ a" R5 d5 v8 V* Equestion, we ignore all the signs in the number.  For exxample, (1, 0) is a 1-snap point, (0, 10) is a 1-snap point, and (-100, 0) is also a 1-snap point; however (11, 0) is not a 1-snap point.
7 J* t& L  {) z) [, i6 W; i! n$ H/ |# D& Z5 D, B7 p  M. q' {& s
Question 1: Implement the following function# ]& `' S$ g1 T* ^8 X) |
boolean isSnapPoint(Point p, int k)
: n- g# j+ _- F- {& G, _. m) U) m0 o* o
Returns true if p is a k-snap point, and false otherwise..1point3acres缃�3 x% H0 k8 y( G& F

9 \* `* q# ?3 g8 @, M% p: y5 k% KReachable k-snap point: A k-snap point is a reachable k-snap point if there is a path from (0,0) to that point, where the path only consists of k-snap points.
1 f3 S$ T) J/ p' j, P( q
! G, K, J- N% IQuestion 2: Given k, return all the reachable k-snap points.
/ u; A( ?& A" Y3 n0 [; p*/# n9 d+ n2 C. E2 X  A

781

主题

575

精华

5670

积分

顶级版主

Rank: 9Rank: 9Rank: 9

积分
5670

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

发表于 11-5-2015 02:08 AM | 显示全部楼层
感谢您的面经分享~~~祝您面试工作学习顺利~~~  如果您的帖子满足下面精华帖的要求~~~我们会有额外的精华积分奖励~~~ 本版精华帖指南: http://www.meetqun.com/thread-365-1-1.html  本版精华贴评判标准说明。     本版精华帖需要满足以下条件:  1)标题描述题目内容或者出处。  2) 在描述题目的同时,写上自己的思路。如果有不同的解法,请加入不同的解法。  3 ) You can also add the feedback from the Interviewer if available  4) 最后请贴上自己的解题代码,并注明代码的语言种类。       下面的帖子是一个非常好的精华帖的例子: http://www.meetqun.com/thread-1220-1-1.html http://www.meetqun.com/thread-258-1-1.html
我们始终相信IT会持续改造甚至创新传统行业,我们始终全面看好咱们的CS专业!

0

主题

0

精华

1

积分

新米人

Rank: 1

积分
1
发表于 11-5-2015 02:53 AM | 显示全部楼层
感谢楼主分享。。。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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