Google, Facebook, Twitter, Amazon, Square, Zillow, YP, Bloomreach 面经

pubobi 发表于 2014-4-24 12:18
我是1轮电话+3轮onsite+2轮加试.....
上面有些题目是我的同学的面经, 不完全是我自己的

楼主可以稍微讲下加试么，加试也是一轮面两道算法题么？多谢了。

请问楼主google第四题把数字放在空格上的意思是只能相邻swap还是可以任意swap？和leetcode上面那道find missing value类似？

walnutti 发表于 2014-4-24 15:34
楼主可以稍微讲下加试么，加试也是一轮面两道算法题么？多谢了。

加试和电面一模一样, 面试你的工程师好像不知道是加试, 就当成普通的电话面试.

zxzczvb 发表于 2014-4-24 15:41
请问楼主google第四题把数字放在空格上的意思是只能相邻swap还是可以任意swap？和leetcode上面那道find mis ...

这个题目里面, 唯一能做的操作就是把其他数字放到空格上去.
[2,0,_] -> [_,0,2] -> [0,_,2]

lz能讲讲这两题吗，谢谢

实现哈希表, 只实现lookup()和add()  要用hash function hash输入然后插入数组？要实现自动resize什么吗？

给一个每行和每列都排序好的矩阵, 求第k大的数值. 可以用heap做. 用heap应该不是把所有数字都插进去吧。。。本来觉得可以用二分好像

lz这么牛还过不了Google的HC，google HC到底看神马啊！！

zhengyino1 发表于 2014-4-25 03:46
lz这么牛还过不了Google的HC，google HC到底看神马啊！！

据说是不能有negative. 我三哥那轮, 分photo到album这个题目没有写完所有代码(中途从Java转到Python来写), 估计给了个negative就挂掉了.

lukiayu 发表于 2014-4-25 02:35
lz能讲讲这两题吗，谢谢

实现哈希表, 只实现lookup()和add()  要用hash function hash输入然后插入数组？ ...

哈希表那个很简单啊, 我当时面试官要我写个简化的版本, 不用resize, 默认Key是String, value是Integer.
用链表来实现, 这样就不用担心地址冲突的问题了. 大概是
class HashTable{
     LinkedList[] list;
     HashTable(int size);
     int get(String s);
     void put(String k, int v);
}

LinkedList[] list中的每个元素是一个LinkedList<Map.Entry<String, Integer>>.

总之是实现一个简化的版本, 注意get要抛异常之类的就行.

补充内容 (2014-4-25 08:24):
实现哈希表的面试题, 就用链表写就行了, 如果用open address来解决冲突的话, 估计代码比较难些吧. 然后会默认已经有一个int hashCode(String key)的函数. 写之前先和面试官沟通好, 到底实现哪些, Key和Value的type.

lukiayu 发表于 2014-4-25 02:35
lz能讲讲这两题吗，谢谢

实现哈希表, 只实现lookup()和add()  要用hash function hash输入然后插入数组？ ...

矩阵那个题目我没遇到, 是我同学的, 好像是不是第k个的, 是求top k的. 然后就得用heap.
好像还要新建一个class,
class position {
    int val, col, row;
}

然后从左上角开始, 把元素压入heap. 进入循环, 每次从heap里面弹出一个position, 放到结果里, 然后把这个position的下边和右边转成position压入heap.  直到输出k个结束.

可能还有更好的解法, 仅供参考.

pubobi 发表于 2014-4-25 08:31
矩阵那个题目我没遇到, 是我同学的, 好像是不是第k个的, 是求top k的. 然后就得用heap.
好像还要新建一个 ...

楼主Fb这个面试加收到offer的timeline可否提供以下？还有这个加试是在送交hiring committee之后还是之前加试的？谢谢咯