找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 1030|回复: 1
收起左侧

[Google] 面经

[复制链接]

15

主题

5

精华

385

积分

高级会员

Rank: 3Rank: 3

积分
385
发表于 10-22-2015 12:18 AM | 显示全部楼层 |阅读模式

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

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

x
键盘上F的左边H的右边那个字母那家。和另一个朋友的面经混着报,同一个公司。
0 a5 v( W3 Q3 d, A' n/ _- J- y1 z* U1 w; {8 j
[size=13.63636302948px]
# u8 H5 ?! |8 C3 i+ z. p5 N
7 ~* U) y+ p7 Y4 X, c: Q( r7 T
[size=13.63636302948px]7 M; n/ y' ~7 i3 [
# b; N  R; j6 y2 j$ G! n% }0 R5 \: K
[size=13.63636302948px]2 sum (unsorted)
1 j4 O* d/ Y+ i
' h/ |; M9 u4 e* `$ J" N3 }
[size=13.63636302948px]) V8 b. \8 c" p2 V  G# i. r; n
  ?& T1 O5 }, o3 z) c) Q
[size=13.63636302948px]给一个8*8的board,[size=13.6364px]initialize 一个[size=13.6364px] [size=13.6364px]candy crash board,一共有3中candy符号,竖着或横着没有连续相同的符号。
5 g7 o& e- i7 A; J4 o5 C% ~# V[size=13.6364px]  l, l; y5 r, t3 G8 F1 ?6 n
+ B, }  K' h' \
[size=13.63636302948px]如何测试这个方法? calcu(String op1, String op, String op2),开放性问题。
, b0 @2 ]; @3 l4 U1 ?' L. p[size=13.63636302948px]很非主流的题。设计一个cd-r,只给4个方法. ?% a3 n: o, ~4 [4 U, j

$ ^( R+ [1 \0 a/ B7 E# kvoid append(byte[] bytes)  // write bytes beginning at the point*, after writing, the point will shift to the end where first place available to write. time cost 100ms$ l4 m0 c! p1 c' t; K. P+ ?
2 A+ k! f6 ]  }# @! g# Q
void setToEnd() // set point* to the end, which the first place available to write, time cost 100ms
8 b' D* s  Z8 E7 Q( N: |
9 Y! a9 M" M2 @5 M
byte[] read(int i) // read i length bytes beginning at the point*, time cost is not much
) l/ I4 t% N2 u' n4 Z

7 d3 b+ E! A7 y0 k8 {$ Z' w" b7 yvoid shiftPoint(int i) // set the point* to the position i, time cost 100ms& q, K. l/ w& r
*point 是一个member variable
4 f3 _* S! J6 w
; ?9 K$ n* r1 `. u2 I. A
给一个很长的byte[],当作cd-r+ b9 M6 J0 y! C
所有写只能连续append,写的时候不能在cd-r数组中跳跃
; _% V8 f$ Q  u' W9 Q, o0 D实现1)存第一个文件(需要文件名和文件内容) 2) list第一个文件文件名 3)存n个文件 4) list 所有文件名(这个问题要设计到time cost,如何保存让读取多个文件名的时候快一些)& j+ ]1 P" B+ t# g

) V/ S( E# F, [  G8 c# X2 [+ L+ F
+ N2 s. Q6 t& Q" i# p" i) F. F0 G% Q- p+ h. G7 p
A     B           F    G
' m5 y3 A# @) C; h0 Y8 w$ I

" m+ q" O8 X" ^7 _  ?0 d, U/ ?4 e|____|           |____|* Y! o1 u* ?7 \% `- {0 I1 `: |

& W0 z% n( J# q& @  T3 b     |                    |
  U, b. ?- v# i
( Q2 k0 X8 e* X8 x- |/ e: a
---------          ______& v# r: b* s/ X; B8 z
" V7 p& A  ~) b3 Z; k
|    |     |               |# {, h4 [5 w  Q  f5 l% t
+ v/ y: ?* a& o
C  D  E               H
9 p7 O, ]8 j! P& @3 ~
  f6 S! _, p1 i) B# n4 g! }
          |________|8 v+ x( L, G/ P8 K( F  z# h0 d
8 z- [# v* E4 p9 |2 H  k9 D& T6 P
                   |
6 P/ g, H! m4 E8 l  c' {

7 y( v7 o- {6 k' A1 d5 A6 t           ........K......
+ {, L8 g% u# z% Z7 M$ f- I给上面一个图,判断两个点是否有血缘关系。比如 C & D, A & K就有,H & E就没有。自己定义数据结构。follow up 假如图不完整,如何判断某两个点是否有血缘关系?(我也不知道怎么回答)
6 I* N, B7 l3 h. A

2 m- ]' u1 J  f0 j- {8 j( q) L# i! t: j
LC题目word search变形,问要统计出target string现了几次,返回int。要求,所有char只能用一次,比如已经找到了一个target string了,这些chars就不能用了。7 t! O6 d  \0 w- s5 Q& L
! F, q7 I9 F' B; k" D
wiggle sort,给一个unsort数组,重新排序后满足
, r1 M( B# d! ~) K
0 i# d% M7 S  H: l
a1 >= a2 <= a3 >= a4 ....
2 J, r( Y/ T9 ?  `
0 I$ C. ~3 Y( @1 J3 ^
5 i9 \& q7 X) M( _) k$ G
写代码,设计一个iterator,实现skip null功能,比如 "A", null, "B", "C" ,用新的iteraor之后就要skip那个null。写next() hasNext()方法。+ `; R+ a( d' H* V6 ?5 I

3 B3 y9 |( f/ _. l4 ?& t( y' r  j每个广告有+ q+ e% p% ~+ A
class Ad{8 a/ R1 q# ?1 V7 w

8 K4 w) |3 q" `# Q7 v3 \9 Q: S     int start;5 E9 A3 o5 J. h3 d( V" W

( f2 ], t# ~; O  G* [7 F0 r     int end;
3 g! Y( c7 y+ Z9 y3 v! g

8 Y) K8 x" F6 b! k  F9 h     int profit;
& E# C/ q. Z! L7 m8 \  K  l
9 V0 _* Z# U* P; U+ l' j5 `

7 q3 g0 x* j* i. w0 ]; |7 d7 O* {

- \( s/ ~( _3 c* m0 ^给一堆Ad(可以是一个list也可以是一个array),在一个时间长度t的video中插入广告,使得利润最大化,广告之间不能有overlap
2 |9 ?3 s9 h9 s' [+ G" I0 n4 u

9 S6 q1 ^* B- a* J; u' \
  l, U. U2 S. N* Z5 V
) h% }, |" r4 D3 m" u% d
[size=13.63636302948px]LC上的plus one1 d( X+ v4 G0 x9 F
0 O( C; p0 ]6 f% r8 E3 X
[size=13.63636302948px]0 Z" ^1 C6 f# v5 u/ o; t$ N8 K
# n# p$ X5 d6 D; P4 S( y% t
[size=13.6364px]if one string is rotated string of another,很naive的循环方法,没有用很屌的方法做tricky
& `! u& u) Q, {& V4 W6 V% l1 o$ i[size=13.6364px]
; W( S- @* P* j

. @5 m! ?& d9 z2 ?8 B$ f- J. m5 T聊设计(hr说我面entry-level没设计题,。被坑。。)。如何设计一个用户管理系统。$ o) A, u1 f7 N: G) _: P
[size=13.63636302948px]7 V4 O2 d; r# d1 h7 u

$ o# R9 `) T( b% b$ f" {! S, Y, `; G0 e6 d9 o) x

5 \2 P4 a+ q3 g1 y7 `8 G6 z) a/ Y! a

评分

参与人数 1金钱 +9 收起 理由
Sophia + 9 给您点个赞!大米满满送上!

查看全部评分

15

主题

5

精华

385

积分

高级会员

Rank: 3Rank: 3

积分
385
 楼主| 发表于 10-22-2015 12:36 AM | 显示全部楼层
***键盘上F的右边H的左边那个字母那家
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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