San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

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

11/9 Qumulo 电面

[复制链接] |试试Instant~ |关注本帖
又见紫风铃 发表于 2015-11-10 21:46:20 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类General 硕士 全职@Qumulo - 网上海投 - 技术电面  | Pass | fresh grad应届毕业生

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

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

x
没有遇到大家都碰到的populate next pointer II,聊了聊简历后collabedit上直接贴了好长的一道题
// #############   Legend: J = Joe, * = fire, # = wall, |_ = exit
// #  J                      #   It will take Joe 14 minutes to exit this maze.
// ####    #####   #   The fire will be right behind him.. from: 1point3acres
// |      #    #       #   #
// |      #*  #       #   #
// |___#________#__|

简单的说就是J表示Joe,*表示火,#表示墙, |或者_表示出口,每分钟J移动一格, 火向四周蔓延一格,求J能不能跑出去,跑出去最短的时间

用BFS做的,同时计算每分钟火势蔓延后的新地图

做得都还比较顺利,被白人小哥指出了一个bug改了以后他表示很满意,面完过了不久就通知Onsite了
. 一亩-三分-地,独家发布
代码发在沙发.留学论坛-一亩-三分地

评分

5

查看全部评分

头像被屏蔽
cc11328 发表于 2015-11-11 09:15:45 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 2 反对 0

使用道具 举报

 楼主| 又见紫风铃 发表于 2015-11-10 21:46:43 | 显示全部楼层
  1. class Maze:
  2.     def __init__(self, cells):
  3.         self.cells = cells
  4.         self.fireMap = [cells]. 一亩-三分-地,独家发布

  5.     def escapeTheMaze(self):
  6.         m = len(self.cells). 牛人云集,一亩三分地
  7.         n = len(self.cells[0]). visit 1point3acres for more.

  8. .留学论坛-一亩-三分地
  9.         for i in range(m):
  10.             for j in range(n):
  11.                 if self.cells[i][j] == 'J':
  12.                     jX, jY = i, j
  13.                     break

  14.         visited = set()
  15.         queue = [(jX, jY, 0)]

  16.         while queue:
  17.             x, y, curMin = queue.pop(0)
  18. . 留学申请论坛-一亩三分地
  19.             curMap = self.fireMap[curMin]

  20.             if x < 0 or x >= m or y < 0 or y >= n or curMap[x][y] == '#' \
  21.                 or curMap[x][y] == '*' or (x, y) in visited:
  22.                 continue

  23.             visited.add((x, y)). 留学申请论坛-一亩三分地
  24.             if curMap[x][y] in '|_':
  25.                 return curMin + 1
  26. 来源一亩.三分地论坛.
  27.             if curMin + 1 >= len(self.fireMap):
  28.                 self.fireMap.append(self.constructNewMap(curMin))
  29. .本文原创自1point3acres论坛
  30.             queue.append((x+1, y, curMin + 1))
  31.             queue.append((x-1, y, curMin + 1))
  32.             queue.append((x, y+1, curMin + 1)). from: 1point3acres
  33.             queue.append((x, y-1, curMin + 1))

  34.         return -1

  35.     def constructNewMap(self, curMin):
  36.         oldMap = self.fireMap[curMin]
  37.         m = len(oldMap)
  38.         n = len(oldMap[0])
  39.         newMap = [[' '] * n for x in range(m)]. 一亩-三分-地,独家发布
  40.         directions = [(1, 0), (-1, 0), (0, 1), (0, -1)]
  41.         for i in range(m):
  42.             for j in range(n):-google 1point3acres
  43.                 if oldMap[i][j] == ' ':. 1point 3acres 论坛
  44.                     continue
  45.                 newMap[i][j] = oldMap[i][j]
  46.                 if oldMap[i][j] == '*':. 围观我们@1point 3 acres
  47.                     for k in directions:
  48.                         if oldMap[i+k[0]][j+k[1]] == ' ':.1point3acres网
  49.                             newMap[i+k[0]][j+k[1]] = '*'
  50.         return newMap

  51. cells = ['#############', \
  52.          '# J         #', \
  53.          '####  ##### #', \
  54.          '|  #  #   # #', \ 来源一亩.三分地论坛.
  55.          '|  #* #   # #', \
  56.          '|__#______#_|']
  57. cells = ['######', \
  58.          '#J #*|', \
  59.          '#  # |', \
  60.          '######']. 牛人云集,一亩三分地
  61. myMaze = Maze(cells)
复制代码
回复 支持 反对

使用道具 举报

Ulu2005 发表于 2015-11-10 23:29:22 | 显示全部楼层
qumulo想我OA就做挂了。。回头到地里看了下发现面筋都有。。。
回复 支持 反对

使用道具 举报

 楼主| 又见紫风铃 发表于 2015-11-10 23:51:13 | 显示全部楼层
Ulu2005 发表于 2015-11-10 23:29
qumulo想我OA就做挂了。。回头到地里看了下发现面筋都有。。。

这确实有点可惜,oa都是原题。。。
回复 支持 反对

使用道具 举报

pennlio 发表于 2015-11-10 23:56:10 | 显示全部楼层
感谢楼主分享
回复 支持 反对

使用道具 举报

cao123 发表于 2015-11-11 00:40:00 | 显示全部楼层
请问你是mike面的吗?我也是面的这个题目,我当时也做出来了,但是还没有消息。
回复 支持 反对

使用道具 举报

 楼主| 又见紫风铃 发表于 2015-11-11 00:42:29 | 显示全部楼层
cao123 发表于 2015-11-11 00:40
请问你是mike面的吗?我也是面的这个题目,我当时也做出来了,但是还没有消息。

不是,名字忘了,但肯定不是Mike。。。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

cao123 发表于 2015-11-11 00:45:22 | 显示全部楼层
又见紫风铃 发表于 2015-11-11 00:42
不是,名字忘了,但肯定不是Mike。。。

哦哦,好的,我面完了面试官说cool,我觉得应该问题不大, 但是我还没有收到onsite,忧虑中。。。。
回复 支持 反对

使用道具 举报

 楼主| 又见紫风铃 发表于 2015-11-11 00:48:51 | 显示全部楼层
cao123 发表于 2015-11-11 00:45
哦哦,好的,我面完了面试官说cool,我觉得应该问题不大, 但是我还没有收到onsite,忧虑中。。。。

恩恩,应该没有问题的
回复 支持 反对

使用道具 举报

心澈非文 发表于 2016-1-6 07:31:40 | 显示全部楼层
我也遇到同样的问题,貌似回答的还不错。
回复 支持 反对

使用道具 举报

BrilliantBean 发表于 2016-2-5 00:33:38 | 显示全部楼层
楼主可以分享你一下你的oa代码吗? huangrui6556@gmail.com 拜谢楼主
回复 支持 反对

使用道具 举报

无名氏 发表于 2016-2-15 05:54:13 | 显示全部楼层
怎么那么少onsite的?
回复 支持 反对

使用道具 举报

haling27188 发表于 2016-2-22 15:00:21 | 显示全部楼层
真不想遇到这个题,最近面试太多,不想准备这道。。。
回复 支持 反对

使用道具 举报

zhibolau 发表于 2016-2-23 01:32:10 | 显示全部楼层
谢谢楼主啊啊啊
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-26 06:55

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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