snapchat 扭腰 电面

去年网上海投的snapchat纽约office职位。 原来约了上个月hangout电面结果被面试官放鸽子了于是reschedule到今天。。

言归正传。。 这电面和地里面大家讲的都不太一样，所以发上来给大家参考参考（回想下这好像是LZ这次找工第一个电面？）
因为面的是纽约office所以是纽约的engineer面的。 形式是hangout加hackerrank。

开始花了5到10分钟细问了LZ目前做的project。 然后开始了一轮轮打怪的旅程。。。
1. 第一题贴了一段代码，问LZ这代码在干什么。 代码是用Go写的， 比较straightforward，LZ读了一遍后说是给了一个word replacement file 里面是source word -》 target word， 又给了一段text，replace所有source words。面试官说答对了， 下一关： 其实这个代码是buggy的， 如果给了a变成b，b变成c， 最后text里的a变成了c，怎么fix？LZ看出了中间有个double for loop 先it

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

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

说这是终极挑战了。 贴了道很长的题目。。大概意思是有个叫QuadTree的东西，其实就是个2D的binary tree。每个node都是一个rectangle， 有四个children，等于rectangle一切四.。。 题目是给N个点， 要求construct一个QuadTree，使得每个leaf所代表的rectangle区域内不超过4个点。 然后要print所有leaf的rectangle坐标以及区域内的点的坐标。。这题光解释题意聊思路就花了5-10分钟最后没时间些代码就写了下pseudo code。。


因为和一般的电面感觉不一样。。可以说真是一次愉快的体验。。

say543 发表于 2018-2-6 15:36
最后一轮是暴力扫然后限制quad tree只能有4个点吗？

我当时说用divide and conquer，找到root node的rectangle坐标， 然后一切四，扫一遍点分到相应小方块里，recursive call。 base case就是给的点数少于4

woshiee123 发表于 2018-2-21 09:46
楼主面试的时候说prefer的语言是什么呀

用python的 在hackerrank上好像什么语言都可以选

woshiee123 发表于 2018-2-21 09:46
楼主面试的时候说prefer的语言是什么呀

用python的 在hackerrank上好像什么语言都可以选

decision making及 offer 都很神速的，楼主wait to see

最后一轮是暴力扫然后限制quad tree只能有4个点吗？

能问下楼主，电面之后有去onsite吗？

iker01 发表于 2018-2-12 07:19
能问下楼主，电面之后有去onsite吗？

给了onsite但是因为已接其他offer，withdraw了

樓主最後隨google了吧？恭喜

totolin 发表于 2018-2-14 10:33
樓主最後隨google了吧？恭喜

嗯 接了google offer～还没入职～

楼主面试的时候说prefer的语言是什么呀