找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 6200|回复: 12
收起左侧

[Snapchat] 裸聊onsite面经

  [复制链接]

23

主题

13

精华

507

积分

超级会员

Rank: 4

积分
507
发表于 11-5-2015 11:05 PM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
1. 第一轮 word break5 L5 x/ E) r# N. q* W1 q" `2 K

Given a string 【i】s and a dictionary of words 【i】dict, determine if 【i】s can be segmented into a space-separated sequence of one or more dictionary words.

For example, given
1 U% E" c( |, w" ?5 U2 x【i】s = "leetcode",) C$ l5 C' a$ V7 _: Q! ^& y
【i】dict = ["leet", "code"].

Return true because "leetcode" can be segmented as "leet code".

做法就是用DP存下来从开头到目前为止是否可以拆分。

lower median of a stream:  

比如 : 1 2 3 4 返回  1 1 2 2 及奇数位时候返回中间数,偶数位时候返回低位中间数,做法是用一个max heap一个min heap 整个过程中 max heap size顶多比min heap大一 或者相等,并且max heap中所有元素都小于min heap中所有元素

2. 第二轮:

input:

Employee,Manager,ItemsSold
Alice,,5
Bob,Alice,3
Carol,Bob,3
David,Bob,2
Eve,Alice,2
Ferris,Eve,1
6 i% q0 o( A0 ], L+ Q
output
Alice 16
|-Bob 8
| |-Carol 3
| \_David 2
\_Eve 3
  \_Ferris 1
输出的number包含了自己的和自己的底下的所有人的总和,做法是 先定义一个Employee class 包含姓名 个数  direct reports, 总个数
首先求出组织架构,然后更新总个数,最后打印,打印时候的输出比较triky 要格外小心
0 ^% i" w7 s5 Z$ i3 W* p
3. serialize 和 deserailize 一个graph,要求最节省空间。做法是存ajacent lists,期间还问了为什么不用matrix

$ {" ]* q$ [( N( u0 X
4.  设计一个数据结构能实现以下api
void add(long timestamp, double value)
double getMin();
double getMax();
double getAvg();
最后三个均返回过去X分钟内的值。
add方法中的timestamp只会增加 不会减小,可以想象成一个push metrics的service
做法是用list 按时间顺序存 value,每次getAvg之前先移除expired的数据,再更新值。至于getMin和getMax则参考min stack的做法
+ E$ k6 h6 Y8 D+ p( h& c
他家要求挺高,现在可以用eclipse,但是要现场跑code,大家准备时候不可大意,我面完感觉还不错,最后还是悲剧了。他家面完第二天就知道结果了。祝大家好运
: f- O% m9 s& U; Q4 i8 T5 E. C
/ Q( R$ T' ]7 r; ~' t
7 y- W# N/ d* k, Q

评分

参与人数 1金钱 +12 收起 理由
Sophia + 12 给您点个赞!大米满满送上!

查看全部评分

23

主题

13

精华

507

积分

超级会员

Rank: 4

积分
507
 楼主| 发表于 11-5-2015 11:10 PM | 显示全部楼层
本面经遵从 看着面后必须尽力分享面经原则,如果只看面经 不分享自己面经者 诅咒你们拿不到offer。
: Z$ e1 E2 ^5 v+ z希望大家共享面经,造福同胞

评分

参与人数 1金钱 +3 收起 理由
Sophia + 3 给您点个赞!大米满满送上!

查看全部评分

回复 支持 1 反对 0

使用道具 举报

发表于 11-5-2015 11:56 PM | 显示全部楼层
感谢您这么详细的面经分享~~~精华积分满满送上了~~~也祝福您拿下dream offer~~~
我们始终相信IT会持续改造甚至创新传统行业,我们始终全面看好咱们的CS专业!
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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