注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
# Pure Storage Coding Challenge -- career fair
- Debug and implement a thread safe stack.
- 给了一个stack的半成品,debug部分 在add(或者是check size的时候)有个mutex lock加的太晚了,还有一个bound溢出了(时间太长忘掉了具体是哪一部分)
- 前面constructor中没有initialize一个常量的值
- class里面的两没有设成private,有的也没有加explicit,这些不写code没有错误,但是加上是加分项
- copy constructor 也是加分项
- 在heap中存了个array最后没有在destructor中delete
- 最后自己要写个stack pop() , pop的时候要注意改size的时候要提前给size变量加mutex lock,还有在delete和unlock之前要copy那个值,这样就可以再delete之后return pop的那个值
# Pure Storage on campus Interview
- 如果题做的可以并且排队比较早的话就会拿到on campus,不过有的时候也是玄学
- Description: on campus 或者是 phone interview一般都会是一道多线程worker + callback的题,假如有n个worker,要你实现一个startwork的class,每个worker就是一个线程,startwork要实现non-block start,每个worker(线程)结束有要有一个callback,所有的worker都完结后还有一个总callback function,不管是开始还是结束都需要non-block,不能有busy waiting的情况出现
- 基本思路就是用个for loop把每个worker都加到一个data structure里,记一下size,然后call worker.start(callback func); 要有-y),把圆分成1/8,之后根据镜像的原理来graph其他7部分的点
- follow up,因为像素点是discrete,所以有的时候不能找到perfect的点,怎样使这个圆变得连贯,没有空点
- 要用Bresenhams算法来画圆
- 核心思路就是每次的approx都会result in 一点点error,当error cumulate到一个threshold的时候,就应该修正
- 最后一步follow up就是怎样get rid of for loop中的sqrt,因为还是cost太多的计算cycle
- 解决的思路大体上就是因为只需要graph 1/8,截止到45度角(x = y,从 x < y 到 x = y)的地方,所以for loop条件换成x <= y就好,这样就不用计算sqrt了
- 这题做的比较磕绊,面试官给了不少hint并且介绍了那个画圆算法
# Pure Storage Timeline
- 9.19 校面(多线程),一小时1 on 1
- 9.21 接到onsite
- 10.5 mountain view onsite
- 10.12 rej
|