Category Archives: Uncategorized

iOS developer facebook面试问题

A few facebook iOS interview questions, 查阅了一些资料,整理了一下。 1.Views: A square subview is centered when viewed in landscape. When the device is rotated to portrait, the square ends up closer to the top-right corner. What’s wrong? A:The frame of the subview … Continue reading

Posted in Uncategorized | Leave a comment

Permutations I & Permutations II

Permutations I Given a collection of numbers, return all possible permutations. For example, [1,2,3] have the following permutations: [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1]. 用DFS的方法,recursive不断寻找下一个数字,用一个boolean的数组visited来记录已经访问过的数字,避免重复。在访问结束的时候,只有满足条件sublist.size() 和 num.length 相等的情况下才能拷贝sublist并加入list中间。 我出现的问题: 由于对recursive的过程不够熟悉,所以在每次loop前拷贝了当前的sublist用在下一层中, 这样会大大增加space complexity,也是完全不必要的, 因为recursive不会同时执行两个loop,所以在某层recursive结束后我们只要删除加入的数字并且修改visited情况就可以保证sublist对下次loop使用的初始化是正确的。 Permutations II Given a collection of … Continue reading

Posted in Uncategorized | Leave a comment

创建这个博客的初衷

从来也想过我这种不学无术的人居然也会来开博,其实是受了点刺激,下午刚刚被google通知onsite挂掉,其实是意料之中的事,本来就很难,而且对我这个从来没学过算法到研究生还在搞电路的野路子来说更是如此,可是HR偏偏特意打电话来说结果,还惋惜地说just a little bit off the bar,  feedback总体还是ok的希望我明年直接去onsite,让我觉得特别郁闷。不知道我是不是个例,到现在都工作一年了,实实在在的technical面试google是第一次,就这样浪费掉了,为了不让自己再浑浑噩噩的浪费掉facebook的机会,接下来一定要认真复习,把自己的问题和想法都好好的记录在这里吧!

Posted in Uncategorized | Leave a comment