SnapChat 新鲜面经，被华人生物狗黑！ 补发狗家面经 亚麻126面精， 谈华人烙印坑坑

如题：

1. SnapChat,
听说很火，站上兄弟帮忙内推（感谢！），小秘联系面试Video, 最近面试，内容：先聊简历，然后 8 number puzzle, （我不信那个哥们， 在没见过的情况下，40分钟写出 最优解， 而且是video），如题跪了。（一开始感觉人还不错，关键是，拿出代码遛一遛比一比，就知道啦）
如题那人，从本科到现在刚毕业进去4各月，不是歧视生物狗，软件狗铺天盖地，随便叫，码农不在乎，关键是你不帮人别坑人啊，你会几道题我也有ACM啊，话说不要老想着搞大新闻，搞事情啊，
（给生物专业的丢人，你要是想搞事情，多去论坛里看看大神指导）；想装逼请找国际友人 比划， 友尽。

2.补发Google 面经（惨遭所谓的千年老码农 虐）：每轮45Min.

1）. 最经典的 最大假期问题（发现每个面试官的节奏不一样，这是个 牛人，给出5-6个 约束条件， 说了3个方法都不满意，最后说：

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
事可以去学习学习。我觉得碰到这种人有必要给大家看看，毕竟有人做了就不怕让人说。 文中有些语病，见谅，好像无法修改啊。。

补充内容 (2017-1-14 08:38):
我是对某一组面试， 不是那种general hiring，所以大部分是背景，project。和项目经历。然后给你个项目你现场演示。 coding只有两轮

补充内容 (2017-1-14 08:39):
每轮都有， 126的大哥告诉我，准备好一个故事，把可能涉及到的 BQ问题，变成一个好逻辑讲出来，原话大意。
然后他们喜欢问你一个问题，你要表现出 如何抽象问题，如何划分需求，如何构造模型，然后解答！

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

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

输出树的 每个level最左端的 value， 要求O(N), O(1);  （不是随便的level 偶！！）我是 dfs.

O(N) time O(1) space? 怎么做的？O(1) space traversal 是 morris traversal 吧，没有level信息也做不到啊

csework 发表于 2017-1-14 08:21
很多，每轮都有， 126的大哥告诉我，准备好一个故事，把可能涉及到的 BQ问题，变成一个好逻辑讲出来，原 ...

太感谢了 顺便再问一下啊 coding都考了啥题啊？除了上面说的两道

void dfs(TreeNode head, xx,xx,){

}
我使用recursive，好像是中间加了几个变量来记录层数，是O（C ), 就是O（1）。对吧？

请问Lz，A的小米没了，你怎么重申的？改名字邮箱电话？

请问下楼主三遍是400多道都刷完了吗

jyttwc901231 发表于 2017-1-14 07:42
请问Lz，A的小米没了，你怎么重申的？改名字邮箱电话？

改电话，名字没改，不知道咋样，主要我还没面，处于什么状态我也不知道

没做出来就算了呗，用不着这么说吧。。

adrianliu729 发表于 2017-1-14 07:46
请问下楼主三遍是400多道都刷完了吗

300多，感觉有些题实在没必要，

csework 发表于 2017-1-14 07:25
void dfs(TreeNode head, xx,xx,){

}

不对啊。。。递归用栈空间，这样也是O(树高)的

树高不可能是 N 吧？ 但是这样才可能迅速解出来，不然我不觉得iteration 能快速写出来吧？