工作一年半在职跳槽，分享一波面经＋经验，求加精

wtcupup 发表于 2016-12-5 06:41
楼主能说说谷歌店面一那道题，和FB blacklist那道题的思路吗？

谷歌那道题暴力穷举，先看每个点上下左右最多能连多少个连续的1，然后穷举长度看能不能组成正方形，fb的那道我用了trie，感觉智商当时爆发了一下，嘻嘻

f1371342385 发表于 2016-12-5 07:09
lz，fb和谷歌给的是4吗 一年半听说给4呀

对的，给的4

yabay91 发表于 2016-12-5 07:58
lz我看你在另一个贴子里说fb今年下半年开始只招5年以上经验的了，那请问你怎么拿到面试的啊~

我准备明年 ...

快投，十月中旬左右2017 hc刚开，明年三月估计妥妥就用光了

请问楼主google onsite第三题是先把word list 安长度排序，然后一个个用kmp去查找吗？还是有更好的方法？然后能说说第四题第二问怎么做的吗？多谢

楼主您好，请问下google onsite的第三题是什么意思，有点不明白。谢谢

神罗天征 发表于 2016-12-5 08:26
请问楼主google onsite第三题是先把word list 安长度排序，然后一个个用kmp去查找吗？还是有更好的方法？然 ...

我第一个版本就是这么做的，但是这种算法有个问题，假设原string长度a，word一共n个，每个word长度b，那时间复杂度就是O(n*(a+b)), 面试官说我如果a很大就傻逼了，我后来的方法是扫一遍原string，然后同时maintain一个map，这个map存的是每个单词match到哪一位了，然后每次扫一个字符就去更新一遍map，这样，这样O(a+b*n)的时间就可以了，然后第四题是先sort一下，然后match一个heap，扫一遍就有最大值了O(nlogn)

补充内容 (2016-12-5 13:59):
第四题应该是maintain一个heap。。。不是match

类与对象tju 发表于 2016-12-5 08:55
楼主您好，请问下google onsite的第三题是什么意思，有点不明白。谢谢

就是原串是abcde，然后三个word，abe，bc，eee，其中abe跟bc是abcde的子串，然后其中abe比较长

shabixia 发表于 2016-12-5 13:58
我第一个版本就是这么做的，但是这种算法有个问题，假设原string长度a，word一共n个，每个word长度b，那 ...

请问第四题sort是按到原点的distance吗？能说说具体思路吗？多谢

在浙里 发表于 2016-12-5 14:13
请问楼主为什么选择Fb，而不是gg?

fb饭好吃啊！其实主要是听说最近fb那边贾扬清大神的组招人招蛮多的想去碰碰运气，gg给的就是cloud的一个普通的组