一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1549|回复: 12
收起左侧

Pure Storage 的面經求加分

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

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

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

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

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

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

评分

2

查看全部评分

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

确实错了,是你说的问题。算法题光靠脑袋想果然不靠谱……. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

要是照着我的这个思路,倒是可以处理一下:每次加过之后,还要讲后续cell恢复原值。

例如原始矩阵是这样的:
a  b  c  d
e  f  g  h
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
如此,每个cell的结果就是只跟本行cell值相关,与上下行cell无关了。只要用两个临时变量就够了。

想得到如上矩阵,需要纵向计算。这样与左右列的cell也无关。同样只要用两个临时变量就够了。in place搞定,不过要多跑一轮。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
这次还是没写代码,不过画图感觉了一下,似乎是没啥问题了吧。。。。hope so。。。

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

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

使用道具 举报

fighton_cs 发表于 2015-9-25 10:12:19 | 显示全部楼层
roger2943 发表于 2015-9-23 06:25
在更新一个cell值之前,先将这个cell的值加到跟它相关的其他cell中。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

例如当前正在计算 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的方法。
回复 支持 0 反对 1

使用道具 举报

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.鏈枃鍘熷垱鑷1point3acres璁哄潧
第三题就是convolution吧。怎么做in place 求hint? 上课学的都是一个输入matrix 一个输出matrix

在更新一个cell值之前,先将这个cell的值加到跟它相关的其他cell中。

. 1point 3acres 璁哄潧例如当前正在计算[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]. 鍥磋鎴戜滑@1point 3 acres
2. 将之前保存的[i, j]原始值加到[i, j + 1][i + 1, j - 1], [i + 1, j], [i + 1, j + 1]四个cell中。
. Waral 鍗氬鏈夋洿澶氭枃绔,
注意corner cases就成了。感觉这道题的corner case会很麻烦。。。。。
回复 支持 反对

使用道具 举报

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

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

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

使用道具 举报

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 | 显示全部楼层
求问第二题咋做?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-11 12:56

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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