《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 3715|回复: 14
收起左侧

Pure Storage 的面經求加分

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

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

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

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

x
版上列出过一些题目, 没见过的有:

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

查看全部评分

本帖被以下淘专辑推荐:

fighton_cs 发表于 2015-9-25 10:12:19 | 显示全部楼层
roger2943 发表于 2015-9-23 06:25. visit 1point3acres.com for more.
在更新一个cell值之前,先将这个cell的值加到跟它相关的其他cell中。. more info on 1point3acres.com

例如当前正在计算 cell的值,先 ...
. 1point3acres.com/bbs
我觉得这样做行不通。因为比如说你先计算[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 | 显示全部楼层
fighton_cs 发表于 2015-9-25 10:12. visit 1point3acres.com for more.
我觉得这样做行不通。因为比如说你先计算[0][0]的值,在保存[0][0]的结果之后,将[0][0]的原始值加到[0][ ...

确实错了,是你说的问题。算法题光靠脑袋想果然不靠谱……. 1point 3acres 璁哄潧

要是照着我的这个思路,倒是可以处理一下:每次加过之后,还要讲后续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. From 1point 3acres bbs
i+m       j+n       k+o       l+p
如此,每个cell的结果就是只跟本行cell值相关,与上下行cell无关了。只要用两个临时变量就够了。

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

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

补充内容 (2015-9-26 00:25):. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
要是照着我的这个思路,倒是可以处理一下:每次加过之后,还要讲后续cell恢复原值。
    ---->这句删掉.鏈枃鍘熷垱鑷1point3acres璁哄潧
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
补充内容 (2015-9-26 00:26):. From 1point 3acres bbs
好吧,没处理overflow的情况。。。。反正估计还有其他问题,不过思路应该没错了。。。
回复 支持 2 反对 0

使用道具 举报

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

你是怎么做到这个变换的啊?

a  b  c  d
e  f  g  h. 鍥磋鎴戜滑@1point 3 acres
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
回复 支持 1 反对 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
.鏈枃鍘熷垱鑷1point3acres璁哄潧
在更新一个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中。. 1point 3acres 璁哄潧

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

使用道具 举报

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

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

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

使用道具 举报

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

使用道具 举报

jzysheep 发表于 2017-10-8 09:26:52 | 显示全部楼层
第一题怎么做来着
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-22 13:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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