找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

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

[Snapchat] 裸聊onsite面经

  [复制链接]

23

主题

13

精华

507

积分

超级会员

Rank: 4

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

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

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

x
1. 第一轮 word break' W$ U/ \" A6 S' 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. E' x; s; X' @* B0 ^& @+ _
【i】s = "leetcode",/ h% ?+ h9 m  [* j3 R
【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 i7 \5 g( C; l& f! f' x
output
Alice 16
|-Bob 8
| |-Carol 3
| \_David 2
\_Eve 3
  \_Ferris 1
输出的number包含了自己的和自己的底下的所有人的总和,做法是 先定义一个Employee class 包含姓名 个数  direct reports, 总个数
首先求出组织架构,然后更新总个数,最后打印,打印时候的输出比较triky 要格外小心
$ [' u, ]( {! w  _
3. serialize 和 deserailize 一个graph,要求最节省空间。做法是存ajacent lists,期间还问了为什么不用matrix
3 }6 N3 _( n+ `. E# p0 ~
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的做法
! d+ a' R. `" l! Z% w
他家要求挺高,现在可以用eclipse,但是要现场跑code,大家准备时候不可大意,我面完感觉还不错,最后还是悲剧了。他家面完第二天就知道结果了。祝大家好运
0 j5 ^6 r4 V6 X9 Z) E* y3 i3 E

* @; N% S* |# V5 Y# ]% C' ]3 w1 q9 H" B3 Q" F. X; p

评分

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

查看全部评分

23

主题

13

精华

507

积分

超级会员

Rank: 4

积分
507
 楼主| 发表于 11-5-2015 11:10 PM | 显示全部楼层
本面经遵从 看着面后必须尽力分享面经原则,如果只看面经 不分享自己面经者 诅咒你们拿不到offer。
  t5 ?# D# d! ^( T( f希望大家共享面经,造福同胞

评分

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

查看全部评分

回复 支持 1 反对 0

使用道具 举报

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

使用道具 举报

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

本版积分规则

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