Pure Storage OA面经

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

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

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。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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）
代码大概是这样的：
int f(int x)
{
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的关系就可以了，要细心想，别弄错了。

xieqilu1989 发表于 2015-4-16 05:52
你好，请问你知道pure storage该题目之后是哪些题目吗？马上要做OA，多谢啦！

你好，请问你pure storage最新的OA做了吗？能分享一下新的题目吗？

morgendave 发表于 2015-3-31 06:43
Pure Storage 蛮早之前就改题目了

你好，请问你知道pure storage该题目之后是哪些题目吗？马上要做OA，多谢啦！

morgendave 发表于 2015-3-31 06:43
Pure Storage 蛮早之前就改题目了

请问，你知道改题之后的编程题是什么嘛？我马上要OA，急需，谢谢了。

挺好的，谢谢楼主

谢谢谢谢

最近也要面他家，lz的信息太详实了，赞

Pure Storage 蛮早之前就改题目了

楼主是内推还是网申的请问？

ohohgod 发表于 2015-4-16 07:06
楼主是内推还是网申的请问？

网申的啊