软软上门

软软上门是我第二个上门面
第一个上来strstr, 我用的是两个for loop做的,还以为会过。。。后来才知道做出来不代表就是好的,因为和其他面试的人交流了他们给的是kmp做法。
第二个是rotate matrix clockwise 90 degree.这题蠡口上有的我就马上给了个解法,说先上下折,然后左右折,面试的是个国人经理,一看就知道我做过,然后说他想看见我思考的过程,而不是马上给个解法,然后我被迫开始思考了,思考后给了个真的是自己想的解法。。。不太方便实现,实现到一半没时间了。。。
第三个是个不常规的题目,说是给我个函数可以是在图片上画个点paint(int x, int y), x 和y都是整数,我可以调用这个函数,然后要我实现和函数,drawACircle(int x, int y, int r), x和y是圆心的坐标,r是半径,要怎么尽可能好的画个圆。这个我想了半天,才想起来初中学的圆的公式,r方=x方+y方。用这个做,但没什么时间实现了,然后那经理说这思路也算是粗糙的能画个圆出来了。
第四轮问的是设计,说有个很大的bolb, 有个key, blob算是个value, 而且是streaming key value pair这样过来的,问我怎么返回value是按照key排序的, 估计是问我怎么存的,我那时候没怎么有系统设计的概念而且streaming是什么也不知道,就答成了算法题目了。
面完第二天电话来了,电话拒,说我很close,其他人有的是一年冷冻期,叫我三个月以后再去试,我听了还有点开心。