一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1928|回复: 10
收起左侧

Snapchat onsite 面经

[复制链接] |试试Instant~ |关注本帖
tiantiana 发表于 2015-7-7 07:27:42 | 显示全部楼层 |阅读模式

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

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

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

x
在板上学习很多,现在贡献下snapchat 面经.鏈枃鍘熷垱鑷1point3acres璁哄潧
电面:1. search in rotated array 2. min stack
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

查看全部评分

kelvinzhong 发表于 2015-10-12 08:13:40 | 显示全部楼层
所以第四题也是topological sort
回复 支持 1 反对 0

使用道具 举报

57656929bb 发表于 2015-7-7 10:14:12 | 显示全部楼层
赞赞赞,这公司给的不是一般的多
回复 支持 反对

使用道具 举报

Ultratude 发表于 2015-7-7 10:28:49 | 显示全部楼层
谢谢分享哈哈。
回复 支持 反对

使用道具 举报

flamen 发表于 2015-7-27 05:39:42 | 显示全部楼层
感谢楼主!求问第四题能不能具体解释下?没有看懂。。。谢谢!
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

354886 发表于 2015-7-27 06:12:56 | 显示全部楼层
onsite第一题没看懂,求lz赐教
回复 支持 反对

使用道具 举报

jiebour 发表于 2015-7-27 06:24:43 | 显示全部楼层
57656929bb 发表于 2015-7-7 10:14
赞赞赞,这公司给的不是一般的多

有多多?  求详细说明白。。。。
回复 支持 反对

使用道具 举报

jiebour 发表于 2015-7-27 06:57:34 | 显示全部楼层
4. 安装程序 with dependecies,求出任一正确的安装顺序,follow up 求出安装顺序但是需要dependecies少的程序先安装. more info on 1point3acres.com

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

使用道具 举报

majiamajia 发表于 2015-10-12 11:30:50 | 显示全部楼层
我发现这公司难度下降了啊。。
回复 支持 反对

使用道具 举报

guzi 发表于 2015-10-22 10:42:38 | 显示全部楼层
请问dependency 少的先安装是个什么思路呢? 要按Indegree排序, 还是要strong connect component的节点数少的先安?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-9 18:19

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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