yahoo flickr onsite 超详细

15 Feb 2017, 楼主硕士全栈
内推雅虎，这个面试是Flickr，地点是旧金山，不是SunnyVale
岗位目标是PHP，写API以及重构历史代码

1轮  白人小哥，主司前端，问算法，开始非常简单，Island Number。用PHP写出来。DFS实在太简单了不说了。
然后follow up，他说如果matrix太大怎么搞。大概他本来是想说Sparse Matrix一类的东西，可是我在那里乱插嘴说什么要不一行一行读进来。
他说你吊你说一行一行咋整，我也没想好，就说了个大概构想。他说这个想法有意思(应吹死盯)我们来实现他吧。
然后就在电脑上实现这个想法，然而并没有实现完时间就到了。
回来想想，当时的想法其实是对的，扩展一下真的可以做到空间复杂度O(n)，n是Matrix的边长。要不小伙伴你也先想想，代码我实现了一遍，在leetcode跑通了，看了一下leetcode好像没人提到过这种算法，就贴

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

特么说的是个什么玩意儿，那叫Bloom Filter。
愉快地结束了面试。

后记，前天面的，今天给了口头offer。目前不知道要不要去，楼主真的不想在做普通开发了，想转数据挖掘一类的。
楼主今年27，创业耽误了3年，这算楼主来美国第一个onsite。现在有森森的紧迫感，从大学做Web工作室到现在也7年多了，经历了Web2.0和移动互联网时代兴起和退潮。技术更新太快了，必须抓紧下一个时代。后面的学弟学妹都很吊。大家一起进步

楼主也是吊吊的，恭喜

楼主Flickr 因该还是偏开发吗 有数具挖掘的position吗? 是面senior 缺吗 感觉他expect 你连elasticsearch 都有knowledge ? 难道楼主简历有?

say543 发表于 2017-2-19 14:39
楼主Flickr 因该还是偏开发吗 有数具挖掘的position吗? 是面senior 缺吗 感觉他expect 你连elasticsearch  ...

他想让我去做PHP API 重构(他家10多年来的老代码)，算是senior吧。我觉得挺没意思的。
ElesticSearch是简历上的

请问楼主压缩字符串是LC 471：https://leetcode.com/problems/encode-string-with-shortest-length 吗？五分钟写好，太屌了！

xiaoaideng 发表于 2017-3-3 12:57
请问楼主压缩字符串是LC 471：https://leetcode.com/problems/encode-string-with-shortest-length 吗？五 ...

不是，比这个简单多了

"aaabbccc"=>"abc"

相邻的删掉

请问压缩字符串是要将相邻的重复字符压缩成一个么？
i.e. Input: azxxzy; Output: ay 还是 azxzy?
谢谢~

wsteg 发表于 2017-3-13 15:39
请问压缩字符串是要将相邻的重复字符压缩成一个么？
i.e. Input: azxxzy; Output: ay 还是 azxzy?
谢谢~

压成azxzy