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

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 8216|回复: 16
收起左侧

Pure Storage OA面经

[复制链接] |试试Instant~ |关注本帖
xieqilu1989 发表于 2015-2-25 14:31:22 | 显示全部楼层 |阅读模式

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

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

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

x
大概一个月前做的Pure Storage的OA,想起来了分享一下面经,攒攒人品。. from: 1point3acres
OA总共有12道题,时间是60分钟,其中第一道是代码题,第二道是代码改错题,剩下的10道都是多选题。

1,代码题:Remove nodes from a LinkedList that have the given value.
这题比较简单,就是给一个LinkedList和一个int值,去掉List里面所有包含这个值的节点。方法就不多说了,相信大家都是闭着眼睛秒杀的。这道题可以用C, C++或者Java做。默认的是Java。这个题是可以在线跑一下的,提交之前可以确保所有test case都通过。. From 1point 3acres bbs

2,代码改错题:给了一段很简单的C代码,说这个代码有错误,要求改正错误。题目大概就是给一个int数组和int diff,要求找到数组中的pair使得a-b=diff. 返回值是所有符合条件的pair的个数。给的有bug的代码也就5行左右,因为默认数组已经被sort过了。虽然是C写的,但没用到C的特性,而且错误很基础,一眼就看出来了。这个只能用C语言改,改完后也可以跑一下确保test case都通过就行了。. 一亩-三分-地,独家发布

多选题:多选题有的稍微有点tricky, 好像很多都是跟GRE CS类似的题目。具体题目如下(具体选项记不清了,望谅解):
3,判断下列哪些小数有确定有限的(exact)二进制表示: A 0.1, B 0.2, C 0.3, D 0.4, E 0.5
这题只要会手动转换十进制到二进制就行了

4,1-1000猜数字,你每次的提问对方只能用yes或no来回答,问最少需要猜多少次才能才出来
用binary search, 每次缩小一半范围
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.

11,多线程的题。有个两个线程如下:
Task1: x=1; a=Y
Task2: y=1; b=x
两个线程的执行顺序是不确定的,问执行完之后a和b可能的结果

12,给出一段C#代码,问f(x)的时间复杂度 (which best describes the growth of f(X) as a function of X). from: 1point3acres
代码大概是这样的:
来源一亩.三分地论坛. int f(int x)
{-google 1point3acres
if(x<1) return 1;
else return f(x-1) +g(x/2);
}

int g(int x)
{
if(x<2) return 2;
else return f(x-1) + g(x/2);
}. 留学申请论坛-一亩三分地
把f(x)按照代码展开看看跟x的关系就可以了,要细心想,别弄错了。


评分

8

查看全部评分

lchen77 发表于 2015-2-28 12:00:19 | 显示全部楼层
挺好的,谢谢楼主
回复 支持 反对

使用道具 举报

magicalcan 发表于 2015-3-31 03:35:03 | 显示全部楼层
最近也要面他家,lz的信息太详实了,赞
回复 支持 反对

使用道具 举报

morgendave 发表于 2015-3-31 06:43:43 | 显示全部楼层
Pure Storage 蛮早之前就改题目了
回复 支持 反对

使用道具 举报

JoeQi 发表于 2015-4-13 04:09:48 | 显示全部楼层
morgendave 发表于 2015-3-31 06:43
Pure Storage 蛮早之前就改题目了

请问,你知道改题之后的编程题是什么嘛?我马上要OA,急需,谢谢了。
回复 支持 反对

使用道具 举报

 楼主| xieqilu1989 发表于 2015-4-16 05:52:37 | 显示全部楼层
morgendave 发表于 2015-3-31 06:43
Pure Storage 蛮早之前就改题目了

你好,请问你知道pure storage该题目之后是哪些题目吗?马上要做OA,多谢啦!
回复 支持 反对

使用道具 举报

 楼主| xieqilu1989 发表于 2015-4-16 05:53:58 | 显示全部楼层
xieqilu1989 发表于 2015-4-16 05:52. 一亩-三分-地,独家发布
你好,请问你知道pure storage该题目之后是哪些题目吗?马上要做OA,多谢啦!

你好,请问你pure storage最新的OA做了吗?能分享一下新的题目吗?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

ohohgod 发表于 2015-4-16 07:06:40 | 显示全部楼层
楼主是内推还是网申的请问?
回复 支持 反对

使用道具 举报

 楼主| xieqilu1989 发表于 2015-4-16 07:13:12 | 显示全部楼层
ohohgod 发表于 2015-4-16 07:06-google 1point3acres
楼主是内推还是网申的请问?

网申的啊
回复 支持 反对

使用道具 举报

maxnima 发表于 2015-4-17 01:25:58 | 显示全部楼层
昨天晚上做的OA,跟lz贴的一模一样啊,早点看到就好了
回复 支持 反对

使用道具 举报

哆啦嗦 发表于 2015-4-27 10:51:37 | 显示全部楼层
maxnima 发表于 2015-4-17 01:25. 围观我们@1point 3 acres
昨天晚上做的OA,跟lz贴的一模一样啊,早点看到就好了

求问最后一题的复杂度啊。。。
回复 支持 反对

使用道具 举报

哆啦嗦 发表于 2015-4-28 18:02:48 | 显示全部楼层
跟楼主的一模一样,他家是不是因为职位不一样所以oa不一样啊!
回复 支持 反对

使用道具 举报

巫山云似盖 发表于 2015-11-5 12:31:38 | 显示全部楼层
请问当初的程序题只能用C,C++,Java写吗。没有其他的语言选项吗?
回复 支持 反对

使用道具 举报

谎言之躯 发表于 2015-11-6 07:00:21 | 显示全部楼层
请问第11题,那个多线程的题应该怎么做?
回复 支持 反对

使用道具 举报

头像被屏蔽
wlwhoami 发表于 2016-6-29 05:47:43 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

头像被屏蔽
wlwhoami 发表于 2016-6-29 06:10:56 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-26 23:26

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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