8/30 snapchat二轮电面

早上刚刚面的，这是snapchat的第二轮电话面试了，第一轮面试的面经在这里：。因为第一轮时候遇到的坑，这一轮选择转战python。

面试官是Asian小哥，看不出是哪国人，做Android的，上来我们先分别简单介绍了一下自己的情况，然后他问了一下我现在实习的project，让我重点讲了一下某个技术的

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

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

后剩下十分钟简单问了点问题，就结束了。



补充内容 (2016-8-31 07:55):
经过github大v干神的提醒，刚刚得知两道都是leetcode原题，第一题是lc332（略有不同的是没有给出起始站，要自己找），第二题是lc138.

小A要当码农 发表于 2016-10-29 06:25
请问一下楼主，你这么做的意思是，输入保证了不会有回头机票？ 比如说不会有A－B， B－C，C－A这样子的？

我感觉可以建一个HashMap key为第二站 value为出现次数 然后扫一遍第一站 对应的value值减1 发现哪个为负数哪个就是出发点 如果刚好最后均为0就选取任意一个作为出发点 这样可以吗

abcd1992719g 发表于 2016-8-31 07:40
这两题都是leetcode原题  https://leetcode.com/problems/reconstruct-itinerary/      https://leetcode.c ...

确实是的，不过第一题稍微有点区别，输入没有给出起始站是哪个

lsyzju 发表于 2016-10-30 08:14
我感觉可以建一个HashMap key为第二站 value为出现次数 然后扫一遍第一站 对应的value值减1 发现哪个为负 ...

嗯，就是这么做的，算indegree - outdegree.如果输入有解的话，要么全为0， 要么又一个－1， 一个1， 其他全为0

发帖的时候选错了，面的是new grad

啊桐肯定没问题的

tong-1324 发表于 2016-8-30 18:33
发帖的时候选错了，面的是new grad

顺手帮你改了，Good luck~

这两题都是leetcode原题  https://leetcode.com/problems/reconstruct-itinerary/      https://leetcode.com/problems/copy-list-with-random-pointer/  桐宝宝我全部都背下来了～！

whdawn 发表于 2016-8-31 07:39
顺手帮你改了，Good luck~

谢谢版主~~

abcd1992719g 发表于 2016-8-31 07:40
这两题都是leetcode原题  https://leetcode.com/problems/reconstruct-itinerary/      https://leetcode.c ...

这一波太崩了。。。又暴露了没刷过题T_T

tong-1324 发表于 2016-8-31 07:53
确实是的，不过第一题稍微有点区别，输入没有给出起始站是哪个

欧拉回路？

abcd1992719g 发表于 2016-8-31 08:32
欧拉回路？

欧拉通路