Snapchat 9月初电面

今天新鲜出炉的面经，白人小哥，一年多工作经验（其实跟本人一样==），先聊了一会儿各自做的东西，花了10分钟左右，接下来开始coding。

类似lc word search的题目，号称是boggle game，就是给一个2d的char board，可以从任何一点上下左右移动，

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

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

过就挂了，紧张的不行。结果LZ总共两个问题因为typo或者粗心大概有3，4次compile出了问题，不过还好run的时候没有被发现问题，也是顺利通过了。也许是他家现在ipo过了，没这么挑剔了吧……

楼主可以讲一下你是怎么分析这道题复杂度的吗？一直不太会算这个复杂度....

谢谢

就是word search i and ii吧~ 不过ii能现场写完已经很不错了，什么一次compile不过就算fail的说法也太夸张了吧。。。

justin 发表于 2017-9-7 20:42
就是word search i and ii吧~ 不过ii能现场写完已经很不错了，什么一次compile不过就算fail的说法也太夸张 ...

哈哈，也是听人这么一说

chris612ku 发表于 2017-9-7 17:12
楼主可以讲一下你是怎么分析这道题复杂度的吗？一直不太会算这个复杂度....

谢谢

两个worst case都是指数级的，只不过trie有很多pruning因此实际上能节省不少时间

楼主厉害！想请问一下楼主面的是LA的吗？谢谢！

Victor_FW 发表于 2017-9-8 01:39
楼主厉害！想请问一下楼主面的是LA的吗？谢谢！

我不打算去la，面的是sf的一个组，做的和我现在工作比较像。recruiter说可以安排我在sf工作，不过somehow居然onsite还是要去la，略不爽

hackenkreuz 发表于 2017-9-8 01:41
我不打算去la，面的是sf的一个组，做的和我现在工作比较像。recruiter说可以安排我在sf工作，不过somehow ...

感谢回复！
面sf组还要去la onsite，感觉他家好奇怪😂

这是base在哪里呀