[八我司] 介绍一下Uber tech stack和各个大组的情况

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 936|回复: 3
收起左侧

请教 两道Epic OA新题 Free Piece 和 Page Break

[复制链接] |试试Instant~ |关注本帖
d1987115w 发表于 2015-8-20 09:13:20 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类General 硕士 全职@Epic - 网上海投 - 在线笔试  | Other | fresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
有两道新题库的题不会,想请教下。把我收集到的相关面经列在下面了
第1个Free Piece ,不明白题意。假设在矩阵上的某个空位0 放上了自己的棋子1, 走啊走啊,走到某个位置,其上下左右有2,就可以把这个2算做capture?如果直接邻居有多个2,算capture几个呢?capture一旦发生之后,棋子1是不是还可以继续走呢?.留学论坛-一亩-三分地
. 围观我们@1point 3 acres
第2个 Page Break . From 1point 3acres bbs
只想到暴力。。先扫一遍找出全是white的rows。再扫一遍,在[i, i+1000]的范围内看,如果存在可以截断的位置,就在最大可以截断的位置截断;如果有连续1000行black rows,就强制在i+1000处截断
不知道对不对,想请教下更好的解法

. From 1point 3acres bbs
1 Free Piece版本1:你和朋友下棋,你碰掉了一个棋子,俩人都不知道原来放哪的,朋友说你可以随便摆回去。输入一个二维矩阵,0表示空位,1表示自己的棋子,2表示对手的。然后棋子吃子的原则是能横着或竖着走,不能对角线,不能跨棋子,碰到对手就能“capture”。问找一个点能“capture”最多对手棋子的点

版本2: chessboard[][], return the col&row of the free square that created with all 1's, which contains most 2's. The chessboard[][] initialized with 0-space, 1-me, 2-component

版本3:a和b玩游戏,a可以移动任意步去吃b,要求不能跳跃,然后求能使对方吃最多的位置

2 Page Break
. 1point 3acres 论坛
版本1:Write a function which takes an input for a double dimensional matrix.  Each page is 1000 pixels wide and 1000 pixels high. A black pixel is represented by 1 and a white pixel by 0.  Return an answer set of array of row numbers for appropriate page breaks.  A page break would ideally be a row with all white pixels.  If the page break is encountered more 1000 rows from the last break then the page break should be forcefully taken 1000 rows from the last break.
. 牛人云集,一亩三分地
版本2:输入是一个matrix[][](matrix.length=100, matrix[0].length不确定),代表一副黑白图,1代表黑,0代表白。然后告诉一张打印用的纸是100*100, 问在图片的哪些行做分割,才能在最少的纸上打印出来(返回分割的行数),还有一个要求是最好能在全0那一行分割  

版本3:一个黑白image,width 固定,height可能很大,把它分页打印出来,每个page有固定的width (和image width相同)和height, 但是每页在分隔的时尽量选用image里全白的一行。
来源一亩.三分地论坛.
版本4: 给一个m*n的2D matrix,1代表黑字,0代表白字 假设其为图片,现在需要打印它。n恰好是纸宽,但一张纸长度只有1000像素,所以需要写function 返回一个array,即需要在m坐标下哪个index截断图片。截断那行不能有黑字,如果有黑字,就在它上一行截断。先找到 (current index, current index + 1000) 然后从后往前逐行判断


大蘑菇1991 发表于 2015-8-27 21:57:12 | 显示全部楼层
第一个题我之前也看过。。但是始终题意还是搞得不是很清楚,是说吃掉了朋友的一个棋子还能连续再吃还是怎样?求摆回去的位置吗?目测dfs。和找单词啊,跳棋题都差不多
回复 支持 反对

使用道具 举报

大蘑菇1991 发表于 2015-8-27 21:57:48 | 显示全部楼层
第二个题我也只能想到暴力。。也问过同学也只能想到暴力。。。
回复 支持 反对

使用道具 举报

大蘑菇1991 发表于 2015-8-27 21:58:32 | 显示全部楼层
然后第一个题我感觉是一次只能吃一个的样子。
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-25 20:56

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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