分享被裁一年半后重回美国的经历

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 3527|回复: 10
收起左侧

Snapchat onsite 面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
tiantiana 发表于 2015-7-7 07:27:42 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2015(4-6月) 码农类General 硕士 全职@Snapchat - 网上海投 - 技术电面 Onsite  | Fail | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
在板上学习很多,现在贡献下snapchat 面经. from: 1point3acres
电面:1. search in rotated array 2. min stack-google 1point3acres
onsite:
1. 有一个外国字典,里面的字母都不认识,随机抽出足够的单词,让你重构字母的顺序。拓扑排序解
2. 有一个task stream with value,实现一个class with member function 可以求出过去10s 的平均值,最大值,最小值。每个task生成按时间顺序。注意window是时间10s,不是task个数。 queue/deque解
3. 任意没有排序的数组,求第三小的数,求中值,求第k大的数
4. 安装程序 with dependecies,求出任一正确的安装顺序,follow up 求出安装顺序但是需要dependecies少的程序先安装

评分

参与人数 6大米 +30 收起 理由
yabay91 + 5 欢迎来介绍你知道的情况
GatherNone + 1 感谢分享!
mmliu + 3 很有用的信息!
love1point + 10
ee07b415 + 10 感谢分享!
brian1118 + 1 感谢分享!

查看全部评分


上一篇:Bloomberg电面面经
下一篇:Amazon的OA是Hackerrank吗?
我的人缘0
kelvinzhong 发表于 2015-10-12 08:13:40 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
所以第四题也是topological sort
回复 支持 1 反对 0

使用道具 举报

我的人缘0
57656929bb 发表于 2015-7-7 10:14:12 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
赞赞赞,这公司给的不是一般的多
回复 支持 反对

使用道具 举报

我的人缘0
Ultratude 发表于 2015-7-7 10:28:49 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
谢谢分享哈哈。
回复 支持 反对

使用道具 举报

我的人缘0
flamen 发表于 2015-7-27 05:39:42 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
感谢楼主!求问第四题能不能具体解释下?没有看懂。。。谢谢!
回复 支持 反对

使用道具 举报

我的人缘0
jiebour 发表于 2015-7-27 06:08:22 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
1. 有一个外国字典,里面的字母都不认识,随机抽出足够的单词,让你重构字母的顺序。拓扑排序解           这个怎么可能求出来?还望楼主赐教。。。。

补充内容 (2015-7-27 06:15):
举个🌰,我把英文字典扔给你,你就能给我顺序输出A-Z?
回复 支持 反对

使用道具 举报

我的人缘0
354886 发表于 2015-7-27 06:12:56 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (2) 【我投】
onsite第一题没看懂,求lz赐教
回复 支持 反对

使用道具 举报

我的人缘0
jiebour 发表于 2015-7-27 06:24:43 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
57656929bb 发表于 2015-7-7 10:14
赞赞赞,这公司给的不是一般的多

有多多?  求详细说明白。。。。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
jiebour 发表于 2015-7-27 06:57:34 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
4. 安装程序 with dependecies,求出任一正确的安装顺序,follow up 求出安装顺序但是需要dependecies少的程序先安装

这个题仔细想想也有问题,假设B依赖A,A-----》B,不管怎样,安装B之前肯定得先装A吧?
回复 支持 反对

使用道具 举报

我的人缘0
majiamajia 发表于 2015-10-12 11:30:50 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
我发现这公司难度下降了啊。。
回复 支持 反对

使用道具 举报

我的人缘0
guzi 发表于 2015-10-22 10:42:38 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问dependency 少的先安装是个什么思路呢? 要按Indegree排序, 还是要strong connect component的节点数少的先安?
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-6-26 03:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表