Categories

Archive

Pure Storage Onsite已跪

1

原帖地址:一亩三分地 还是4道题. 每题都做出,最后还是跪了. 特别提醒: 1. Mutex的题只要注意order就行了, 加锁的order. 2. 画圆的题请先练手. 3. buddy system有优化,考虑如何level update,而不是heap-like update. Good Luck.

Categories

发个Pure Storage的面经

0

原帖地址:一亩三分地 上上周面的Pure Storage,之前内推后HR马上联系了,做了OA之后第二天就约了让过去Onsite。听说Onsite分两次,每次两轮。 还是那4题中的两道,我面的是O(1) Set和task dispatching system,看来他家题目永远是那4题。。

Categories

pure storage 面经 已挂

0

原帖地址:mitbbs 前后三次onsite,每次过了之后才能进行下一次,感觉就是一条命打魂斗罗。他家每场 面试1.5hr,很耗体力。 一个月前online test过后安排店面,因为人在湾区,可以直接去公司onsite. onsite 1. 写一个函数,从文件头和文件尾分块读取数据,然后交换后分块写回去 如果写中途down机怎么办。方法是用transaction log记录操作,重新开始后 roll back 题目比较基础,不过顺带会问大量c相关的问题 onsite 2. 1.bit manuplation 2.判断是否是BST, leetcode原题 3.重构一个malloc函数,如何开辟内存的初始地址是N的整数倍,如何设计 对应的free 基本思想是开内存多留些冗余,修改要返回的指针指向地址,使其指向位 置指向整数位地址 free的时候有个小trick,要在开内存时,找个地方把指针移动位置记录下 来,这样free时就能找到地址修改值,推算出原来指针修改前的位置,能全部释放 4.问了大量char,array,point,OS,内存管理相关知识 onsite 3. 1.buddy system https://github.com/jasonfeng1989/Tech_Interviews/ blob/master/others/buddy_bitmap.py 2.task dispatching system http://www.mitbbs.com/article_t/JobHunting/32702941.html 做题时候会顺带问大量multthread lock相关的知识,如果做题速度慢,没有很强 hands-on经验,即使题目做出来也很容易被看出来。 感觉他家算法题目很基础,但面试时,会问大量相关OS,c/c++,存储方面知识,如果 Read more ›

Categories

pure storage onsite 面经 – seattle office

0

原帖地址:一亩三分地 1. 给你a list of rectangle 让你把它们放在一个坐标平面上并align,从左往右放矩形,最右边有一个边界,不能超界,每个矩形提供getLength(), getWidth(),要保证每一行矩形的中心都在一条直线上,一行放不满另起一行,但是不能有overlap。 2. 设计iterator, input是一个遍历1到N的iterator,你设计的iterator只返回偶数。 3. leetcode: min stack, 优化空间,主要是去重

Categories

Pure Storage OA + 电面

0

原帖地址:一亩三分地 刚面完,求Bless。上周OA,然后今天电面。OA就是12道题那版,一模一样。电面是新题(至少我没看有人发过) 题目: 给一个文件,reverse里面内容char by char。 Example: Input File Content: ABCDEFG Output File Content: GFEDCBA 读写同一个文件。文件很大,需要读chunk by chunk而不能全读出来, reverse再写回去 Follow up Question: 如果在reverse或者写入过程中system crash,那么怎么保证内容正确重新正确写回去。 感觉答的不好,一开始写完的没有能过test case,改了两次还是不能过全部test case。意识到错误后重新design的算法,不过没时间了,只是口头解释了一下。Interviewer还是比较满意最后这个做法。 求保佑,不然准备move on了。

Categories

Pure Storage第一轮电面

0

原帖地址:一亩三分地 本以为可以一面之后onsite,结果等来二面的email,sigh…先给大家发个电面攒人品说~ code就是multi inheritence那个,论坛里有。先是问第一部分,base1的memory layout,凑着把为啥要用virtual table,virtual pointer为啥要放在memory第一个entry,调换一下位置会有啥影响都给讲了。然后讲derived的memory layout,一个class有几个virtual table,调换data1和derivedData有啥影响,virtual table是compile时候还是run time建的。接着换multipleDerived那个,base2和它的memory layout,可以有两个virtual pointer吗,为什么。如果return datamember要怎么改code,function pointer怎么改。加一个virtual funciton foo在base1里面,如果multiDerived只继承了一个virtual funciton virt1,virtual table里面会怎么样。 唔…还有些不记得了。不过求大米,求拿offer啊~~也祝大家早日找到心仪的工作~~

Categories

pure 存储online test

0

原帖地址:一亩三分地 今天做了Pure 存储家的在线测试,我申请的是new grad职位。一道编程题:给一个single list,每个节点有一个value。删除所有值为target的节点。 一道改错题:一个有序数组里面,找出差值为target的对数。 十道选择题:看看GRE sub cs吧,绝对有用……

Categories

Pure Storage OA

1

原帖地址:一亩三分地 看了前面一位同学的面经 今天就顺手做了 题目蛮简单的 后面顺手把题目都记了下。。 1. 单链表 去除所有等于N的node 2. fix bug ,一个排好序的数组,找出相差一定数值的pair数 前面两道coding题可以run测试的,第二题是C 下面是选择题 3. 哪个小数能2为底 4. 只能问yes/no的问题,找出1到1000的那个数 5. 单链表,有头尾指针,问O(n)的操作是哪个 6. 定义了word,pairlet, pairdig, letter, digit,问哪几个选项是合法的word 7. 用一个数组实现stack,给出了push和pop的函数,问要如何初始化index i 8. 给出了一个loop和p,k,问p,k的关系 9. 一个递归函数,问output 10. 每个pixel 0-7,两个相邻的pixel不能相差大于2,问两个pixel,给出了总共有64种,问其中多少种合法 11. 两个线程(x=1, a=y) 和 (y=1,b=x)一起跑,问最后a, Read more ›

Categories

PURE 储存 Online Test

0

原帖地址:一亩三分地 静下来回忆一下今天的online test, 完全不用担心语言的问题。会java的一样没有问题。不会出现因为语言而做不出来的。 1. Code: 给一个listnode, 给一个int 的值,让你删除链表中,等于给定值得所有node。. visit 1point3acres.com for more. 2. Fix bug: 给定一个sorted数组,一个int。 如果有一组数的差等于给定的int,就说他们是一对,问有多少对。给了你一段代码,让你修改。 3. 给一些小数,问哪个是可以用2 present的 4. 一个人写下1-1000中的一个数,另一个可以问问题答yes、no。问用最优策略 最少能问多少次得到答案 5. 给你一个单链表,表头一个指针,表尾一个指针,问哪个操作需要与链表长度相关。 6. 一个新语言学习题。就是给定一些规则,问下列哪些是满足的。 7. stack的一个push和pop操作,给定一个规则,问初始i取什么值 8. 给一段代码。问里面两个变量的关系。 9.给第一段代码,问call 一个函数的值。 鏉ユ簮涓€浜�.涓夊垎鍦拌鍧�. 10.一个像素的灰度的题。记不了了。 11. 一个简单多线程的题,问你哪个结果。 12.给一段代码,问你输入x和函数f(x)的关系。 总的来说不算难,时间较为充足。希望对你们有帮助,没打出来公司的英文名是因为做题之前让签了不泄露。不过没关系了。祝大家都能找到心仪的工作,也希望求得大家的祝福~

Categories