近期论坛无法登录的解决方案


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 3026|回复: 13
收起左侧

Pure Storage 的面經求加分

[复制链接] |试试Instant~ |关注本帖
aircw2005 发表于 2015-7-21 13:50:44 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 硕士 全职@Pure Storage - 网上海投 - Onsite |Fail在职跳槽

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

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

x
版上列出过一些题目, 没见过的有:. 1point3acres.com/bbs

1. 实现不同的iterator, (sorted iterator(给定一个非sort的iterator), filter Iterator (给定一个predicate函数, 和一个iterator). visit 1point3acres.com for more.
2. 给定一些texbox, 里面有text(text box 的大小, text的相對偏移都給出了), 要求重新排列这些textbox, 这样text可以对齐, 这个讨论完了就是纯粹coding, 没啥特别-google 1point3acres
3. Image smoother, 给定一个matrix, 要求输出一个matrix, 每个cell的值是原来3*3邻居的平均值, 要求in-place

评分

2

查看全部评分

本帖被以下淘专辑推荐:

fighton_cs 发表于 2015-9-25 10:12:19 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
roger2943 发表于 2015-9-23 06:25
在更新一个cell值之前,先将这个cell的值加到跟它相关的其他cell中。
. 1point3acres.com/bbs
例如当前正在计算 cell的值,先 ...

我觉得这样做行不通。因为比如说你先计算[0][0]的值,在保存[0][0]的结果之后,将[0][0]的原始值加到[0][1],[1][0],[1][1]中去,那么接下来你再算[1][0]的值得时候,你需要用到[0][1]和[1][1]的值,但是这个[0][1]和[1][1]的值是加过[0][0]的原始值以后的值,不是他原来的值。也不知道说得对不对,求解释一下.顺便求in place的方法。
回复 支持 1 反对 1

使用道具 举报

roger2943 发表于 2015-9-26 00:24:58 | 显示全部楼层
关注一亩三分地微博:
Warald
fighton_cs 发表于 2015-9-25 10:12. 1point3acres.com/bbs
我觉得这样做行不通。因为比如说你先计算[0][0]的值,在保存[0][0]的结果之后,将[0][0]的原始值加到[0][ ...

确实错了,是你说的问题。算法题光靠脑袋想果然不靠谱……

要是照着我的这个思路,倒是可以处理一下:每次加过之后,还要讲后续cell恢复原值。
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
例如原始矩阵是这样的:
a  b  c  d
e  f  g  h
i   j  k   l
m n o  p

然后先跑一轮,将矩阵变成. more info on 1point3acres.com
a+e       b+f       c+g       d+h
a+e+i    b+f+j    c+g+k   d+h+l
e+i+m   f+j+n    g+k+o   h+l+p
i+m       j+n       k+o       l+p
如此,每个cell的结果就是只跟本行cell值相关,与上下行cell无关了。只要用两个临时变量就够了。

想得到如上矩阵,需要纵向计算。这样与左右列的cell也无关。同样只要用两个临时变量就够了。in place搞定,不过要多跑一轮。

这次还是没写代码,不过画图感觉了一下,似乎是没啥问题了吧。。。。hope so。。。.1point3acres缃

补充内容 (2015-9-26 00:25):
要是照着我的这个思路,倒是可以处理一下:每次加过之后,还要讲后续cell恢复原值。. from: 1point3acres.com/bbs
    ---->这句删掉. visit 1point3acres.com for more.

补充内容 (2015-9-26 00:26):
好吧,没处理overflow的情况。。。。反正估计还有其他问题,不过思路应该没错了。。。
回复 支持 2 反对 0

使用道具 举报

wha_tif 发表于 2015-7-22 05:58:40 | 显示全部楼层
请问楼主面的是他们家哪个职位啊?多谢
回复 支持 反对

使用道具 举报

 楼主| aircw2005 发表于 2015-7-22 06:02:09 | 显示全部楼层
software developer
回复 支持 反对

使用道具 举报

这个杀手不太冷 发表于 2015-9-22 22:56:24 | 显示全部楼层
第三题就是convolution吧。怎么做in place 求hint? 上课学的都是一个输入matrix 一个输出matrix
回复 支持 反对

使用道具 举报

roger2943 发表于 2015-9-23 06:25:39 | 显示全部楼层
这个杀手不太冷 发表于 2015-9-22 22:56
第三题就是convolution吧。怎么做in place 求hint? 上课学的都是一个输入matrix 一个输出matrix

在更新一个cell值之前,先将这个cell的值加到跟它相关的其他cell中。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

例如当前正在计算[i, j] cell的值,先弄个变量记录[i, j]的原始值,然后
1. ([i, j] + [i, j + 1] + [i + 1, j - 1] + [i + 1, j] + [i + 1, j + 1]) / 9 求均值放入[i, j]
2. 将之前保存的[i, j]原始值加到[i, j + 1][i + 1, j - 1], [i + 1, j], [i + 1, j + 1]四个cell中。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

注意corner cases就成了。感觉这道题的corner case会很麻烦。。。。。
回复 支持 反对

使用道具 举报

fighton_cs 发表于 2015-9-26 09:56:03 | 显示全部楼层
roger2943 发表于 2015-9-26 00:24. more info on 1point3acres.com
确实错了,是你说的问题。算法题光靠脑袋想果然不靠谱…….1point3acres缃

要是照着我的这个思路,倒是可以处理一下: ...

这个算法很牛,点个赞!!!
回复 支持 反对

使用道具 举报

AnthonyNeu 发表于 2016-1-3 15:56:04 | 显示全部楼层
楼主能说说什么是Filter iterator吗?

没太看懂你的描述
回复 支持 反对

使用道具 举报

Urumic 发表于 2016-6-27 07:14:19 | 显示全部楼层
请问楼主这是Onsite的题目吗?谢谢啦!
回复 支持 反对

使用道具 举报

Urumic 发表于 2016-6-27 07:14:31 | 显示全部楼层
哦哦哦,我错了,看到你写的标签了。
回复 支持 反对

使用道具 举报

liurudahai 发表于 2016-10-7 10:05:51 | 显示全部楼层
求问第二题咋做?
回复 支持 反对

使用道具 举报

辉哥哥 发表于 2017-2-2 14:35:23 | 显示全部楼层
roger2943 发表于 2015-9-26 00:24
确实错了,是你说的问题。算法题光靠脑袋想果然不靠谱…….鐣欏璁哄潧-涓浜-涓夊垎鍦

要是照着我的这个思路,倒是可以处理一下: ...
. visit 1point3acres.com for more.
你是怎么做到这个变换的啊?. from: 1point3acres.com/bbs

a  b  c  d-google 1point3acres
e  f  g  h. From 1point 3acres bbs
i   j  k   l.鐣欏璁哄潧-涓浜-涓夊垎鍦
m n o  p
鏉ユ簮涓浜.涓夊垎鍦拌鍧.

a+e       b+f       c+g       d+h
a+e+i    b+f+j    c+g+k   d+h+l
e+i+m   f+j+n    g+k+o   h+l+p
i+m       j+n       k+o       l+p
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-6-25 03:33

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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