找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 4748|回复: 3
收起左侧

[面经题目讨论] 两道面试题,求讨论

[复制链接]

2

主题

0

精华

72

积分

资深会员

Rank: 2

积分
72
发表于 7-22-2015 03:33 AM | 显示全部楼层 |阅读模式

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

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

x
本帖最后由 Sophia 于 7-31-2015 02:40 PM 编辑 / c8 k3 T* V1 a4 T& B0 I( \

2 d5 F6 A& h3 b0 JI. google面试
- a7 N" S& \9 b+ @candy crush游戏:一个board,每个格子里都要放随机的颜色。如果连续三个格子颜色相同,就可以消掉。可以swap相邻格子的颜色,使得出现能消掉的颜色。
: _: T1 j$ P9 q0 @6 ?2 t! K* O写一个method生成游戏的开局,given int m, n, k。m和n是board的长宽,k是颜色的种类。9 [7 I( ?3 o( q) r2 G9 x
要求:
4 v: e" t& u9 E( K+ y+ W1. 随机生成
/ u& q% K3 X: {# P. z" E2. 不能有地方直接消掉(没有连续三个相同的颜色)3 T6 f, y! r! X3 a' H
3. 能够走至少一步(必须存在至少一个地方,通过swap能消掉颜色)& M- l7 {) {/ R6 A5 Z1 L0 e) C
' w  ^2 F' M- z3 F5 Q
II. cisco面试
! y, l  T# l' \, a/ {) b7 d一开始所有的数字都自己本身是一个组。
( s2 ~1 ]9 w) L$ Jvoid put(int a, int b) 将a和b所在的组并成一个组。; H; j* ?4 S( p5 ?1 K' N& O
boolean contains(int a, int b) return if a和b在一个组里。
% K) `! N; v( p. x( o9 g* C% O! _. @
example:; B  }$ \! O9 P- b) F$ o$ M
put(1,2) put(5,6) put(1,5)
6 ?' R) y& I3 K0 F9 f; jcontains(2,6) will return true.
5 k" K" c* X0 H
发表于 7-22-2015 05:14 PM | 显示全部楼层
I 感觉纯随机不好弄…… 个人觉得他要的是先随机 再判断 但这样似乎所有合法局面不是真正等概率出现的。9 P/ n& Z2 v) J+ y
% {/ a+ `  n5 I
II 经典数据结构 并查集 (find-union set); g! R& |; v% e- Q" j* [

  ~  l6 q& B- R3 ~/ ^5 k
3 J( \; Q* ]3 U! D

781

主题

575

精华

5670

积分

顶级版主

Rank: 9Rank: 9Rank: 9

积分
5670

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

发表于 7-25-2015 11:50 PM | 显示全部楼层
感谢您的面经分享~~~祝您面试工作学习顺利~~~
. n% @" N. L( N' H! E$ n
! \5 Z8 c8 @0 ^# Z2 u( S本版精华帖指南:
7 L( C! O) U! Q% z2 Dhttp://www.meetqun.com/thread-365-1-1.html
我们始终相信IT会持续改造甚至创新传统行业,我们始终全面看好咱们的CS专业!
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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