Snapchat面经
Snapchat总部在LA旁边的Venice Beach，面朝大海，其实就是个旅游景点，都是游玩的气息。内部员工都觉得这个app很有前途，是美国的微信，也会成为下一个facebook。另外员工里面华人也很多，目前没什么多少印度人，估计也是跟压力比较大有关系。福利感觉不错，虽说只是startup，不过健身房也有，伙食也不错，也可以包办绿卡。公司的布局充满着文艺气息，非常符合LA的风格。虽说自己没用过Snapchat，但是这个公司还是挺喜欢的。地理位置上由于不在硅谷，所以以后跳槽可能不太方便。
Snapchat的面试要求是要编译通过，跑自己写的测试，对编码能力要求还是挺高的。Onsite的时候不用白板写，都是在自己的笔记本上写，所以装个IDE会非常有帮助，写起代码也在白板上写要快很多。HR很高效，从G家挖来的，还告诉我们哪些地方值的游玩。
电面的时候是用Google Hangout，需要视频，两个男的在那视频感觉怪怪的。题目是给一个整数数组，其中所有数字都大于等于1。这些数字可以用加号，乘号和括号连接成一个表达式，求表达式的最大值。二维DP搞定。
Follow up是考虑0和负数。这时需要维护两个DP表，同时跟踪表达式的最大值和最小值。在当今这个DP已经不流行的年代，这个题目算是我所有面试见到的最难DP题目了。
Onsite一共4轮，里面有一个中国人，一个ABC，两个白人。中午一个senior level的国女陪着吃饭，感觉面试阵容实在太好了。
第一面是LC原题，根据前序遍历和中序遍历构造二叉树，follow up是检测非法输出。以前没想过follow up，原来还挺有意思的。
第二面有两题。第一题是Amicable pair，我只给出了O(N*sqrt(N))的暴力解法，不过小白还是很满意的，他说这已经是他所知的最好解法了。第二题是实现字典树，也不难。
第三面是实现Bipartite。虽然图论方面的知识已经基本都忘了，白人经理很耐心的引导我，排除了我一些错误的想法（例如想边BFS边回溯），然后自己debug了一下，主要的test case都过了。不过由于debug花了些时间，没有follow up。估计要挂就挂在这一轮了。
第四面是实现BigInteger类，主要实现BigInteger之间的加法。由于正负数都要考虑，其实这里也要实现求相反数和减法。思路不难，但是代码还挺多的，test case也挺多的，不过都测对了。
面试完以后感觉还挺好的，毕竟每题都写完了而且测试用例都过了，没想到最后还是被拒了，看来还是只有去硅谷的命了。
Snapchat面经相关推荐
- ml不是内部或外部命令_美国飞机制造商波音公司采用VR技术训练宇航员 ； Snap Lens Studio推出支持自定义ML驱动的Snapchat镜头...
看日报是个好习惯! Valve宣布为Steam开发者推出OpenXR预览版本,支持跨平台VR/AR内容开发 Valve在为Steam游戏开发人员迎接OpenXR面世的准备方面迈出了重要的一步,开发 ...
- 怎么通过打工，在一线城市购买10套房？Snapchat程序员亲身分享经历！
同样是程序员,有的人年纪轻轻就实现了财富自由,有的人却一大把年纪还在辛苦给别人打工,这种差别是怎么形成的?作为程序员,如何才能快速积累财富? 最近,一个深圳Snapchat的程序员发的帖子冲上了热榜, ...
- 疫情期间，为什么Snapchat比Pinterest更赚钱
最近和两个朋友聊天,一个朋友说疫情期间社交媒体广告收入上升,论据是Snap股价上来了.另一个朋友有相反的观点,社交媒体广告收入下降,论据是Pinterest股价跌下去了.同样是社交媒体靠广告赚钱,为什 ...
- 如何像青少年一样玩转 Snapchat
编者按:本文作者Ben Rosen是一名 Snapchat 用户,看到妹妹使用 Snapchat 的情景完全被其折服,于是向妹妹讨教如何更好地使用 Snapchat. 我今年29 岁,注册 Snapc ...
- Snapchat何以在Facebook包围下“杀出重围”?
Snapchat是2016年新闻业无可争议的明星.Snapchat于2011创立,创始人为斯坦福大学的学生.经过5年的发展,Snapchat已经成为出版商,记者和广告业的关注的新焦点. 这几年的发展让 ...
- 爱屋及乌 年轻投资者因喜爱Snapchat亏钱也买Snap股票
北京时间3月13日消息,据路透社报道,对于部分"千禧一代"的投资者来说,忠于他们所喜爱的应用要比了解这家公司的财务细节更重要.阅后即焚应用Snapchat母公司Snap就是个很好的 ...
- QUIC助力Snapchat提升用户体验
Snapchat(色拉布)是由斯坦福大学两位学生开发的一款"阅后即焚"照片分享应用.利用该应用程序,用户可以拍照.录制视频.添加文字和图画,并将他们发送到自己在该应用上的好友列表, ...
- 苹果公布WWDC20大会安排、Snapchat上线小程序功能、QUIC和HTTP/3 将定稿|Decode the Week...
Decode the Week≠音视频技术周刊 01 苹果公司新软件帮你实现异地群组自拍 图片来源:智族GQ六月刊封面 近日,苹果公司获得了一项软件专利,该软件可以使身处不同地点的用户自拍合影,之后 ...
- Snapchat, 给年轻人要的安全感
这几天,Snapchat因拒绝Facebook和谷歌的收购请求而名声大噪.40亿美金的收购请求,并不是任何一个人都可以淡然处之的. 一.关于Snapchat Snapchat由两位斯坦福大学生创办,在 ...
- snapchat注册不到_从Snapchat获得开发人员职位中学到的经验教训
snapchat注册不到 Here are three links worth your time: 这是三个值得您花费时间的链接: I just got a developer job at Sna ...
最新文章
- java try catch嵌套_解析Java中未被捕获的异常以及try语句的嵌套使用
- Android反编译apk并重新打包签名（Mac环境）
- SignalR学习笔记（三）Self-Host
- u-boot的linux内核映像加载,基于U_Boot的Linux内核映像加载与引导功能实现.pdf
- boost :: dynamic_bitset时序测试
- 第十三章：Python の 网络编程进阶(二)
- 综合知识计算机类编制,天津事业编综合知识是什么
- 苹果正在训练Siri 未来或将更好理解口吃用户
- swoole mysql 协程_swoole-orm: 基于swoole的mysql协程连接池，简单封装。实现多个协程间共用同一个协程客户端。参考thinkphp-orm...
- vSphere 5.5 使用Web Client打开控制台窗口显示连接超时
- anaconda查看环境_快速搭建深度学习开发环境（以Pytorch为例）
- 计算机应用新教程,计算机应用基础教学教程(新).doc
- 矩阵按键之行列式扫描
- Android 8.0正式版彩蛋,炸了！微信8.0竟然有18个彩蛋更新！
- POJ3376 Finding Palindromes
- 使用 flying-saucer-pdf 实现html转换pdf补充
- MII接口详解【转】
- Kmeans 算法实例，入门必看！！！！
- Cognos入门教程
- JS之before的实现