Google,Square,Snapchat,Houzz 面经

slashGu 发表于 2016-3-23 01:52
请问一下楼主，google phone的第一题的mirror tree 和 auto competition是什么意思

mirror tree应该就是 https://leetcode.com/problems/invert-binary-tree/

楼主太牛了 提供不了啥意见但还是想赞一下

问一下哈
given keywords and frequency, generate random number based on weight distribution
这题有什么好的做法呢？
预先计算一个数组然后用random来取吗？

请问lz，之前是在Turn工作吗？看过你发的面Turn的面经

Fustang 发表于 2016-3-23 01:38
请问design auto competiton是OOD吗

主要brainstorm了nlp的问题，如何设计model，找feature。。

hzyslddm 发表于 2016-3-23 01:49
恭喜LZ,能讲讲Ip filters and how to scale to 5000 rules 这个的思路吗？谢谢！

我用线段树做的。把时间优化到logn。。。

感谢分享，个人建议g吧，snapchat那个1234的发法太坑

bbsbbstry 发表于 2016-3-23 10:57
感谢分享，个人建议g吧，snapchat那个1234的发法太坑

google 其实很有诚意了，不过concern就是里面的很多东西都已经可以直接用了，广告这块ad server已经非常成熟了。。snapchat这边adserver完全可以自己写。。所以感觉个人发展空间会大很多。。不过发法确实奇葩加上四年之后前景并不清楚。。。at least不会死掉。。

请问auto competition是什么？谢谢！

楼主可以讲一下pos机那一题的思路么？ 每个人付的钱是一样多的吗？