回复: 34
跳转到指定楼层
上一主题 下一主题
收起左侧

Snapchat一月电面面经

全局:

2015(1-3月) 码农类General 本科 全职@snapchat - 网上海投 - 技术电面  | | Fail | 应届毕业生

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
刚来地里赚点米, 写一个一月份Snapchat的面经吧

去年11月份海投得, 记得效率还挺快, 一周给的电面, Google Hangout

第一轮是一个妹子, 好像是某硬件组的, 具体不记得了, 就记得妹子长得还不错lol
我记得开始就问了下我背景和做过什麽, 看起来很有兴趣的样子。然后做题, 先是建一个event, 里面有start time和end time, 然后check这两个event有没有conf
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
太大兴趣。中间沉默了一段, 完全没给提示。
如果大家有想法欢迎讨论!!!我记得最后好像是说可以用一个nlogn的方法解决。提示了一下pigeon hole principal, 但是我还是没想到他想要的点

算是为下面的面试攒rp吧!如果大家对这个题有想法欢迎讨论!!!

评分

参与人数 3大米 +88 收起 理由
ogydugy + 25 感谢分享!
lchen77 + 3 感谢分享!
wrj5518 + 60 讨论很给力!

查看全部评分


上一篇:谷歌电面结束两天发来了这个邮件,到底是什么意思啊?各位
下一篇:pocket gems
推荐
liao24hoho 2015-4-16 10:31:31 | 只看该作者
全局:
RANGE是1到N
先把RANGE分成 1到 N/2 和 N/2到 N
检查全部ARRAY里面有多少个数是 1到 N/2这个RANGE里的。
如果有多余 N/2个就说明这个RANGE里面有重叠,反之则是N/2 到N有重叠。
就这样RECURESE直到RANGE只有一个值,
然后返回这个值。
复杂度是nlogn.
回复

使用道具 举报

推荐
 楼主| Guardians 2015-4-15 04:42:51 | 只看该作者
全局:
suonan 发表于 2015-4-15 04:17
如果只要求返回任意的重复元素,double for loop O(n2)查找不就可以了么?constant space

嗯, 是可以, 但是要更快的~我当时有说这个, 他貌似要NlogN解法的~
回复

使用道具 举报

推荐
enicloom 2015-4-12 02:44:11 | 只看该作者
全局:
houqingniao 发表于 2015-4-12 01:09
arr[1] 对应 位置1上面的3, 所以把他变负, arr【3】 对应数组位置3上面的3 所以把3变负,这样一直往下。 ...

这个方法点赞!感觉解决这一类题目都okay
回复

使用道具 举报

🔗
houqingniao 2015-4-11 11:23:05 | 只看该作者
全局:
index 进行标注~
再转换回去 这样子吧
回复

使用道具 举报

🔗
 楼主| Guardians 2015-4-11 11:28:36 | 只看该作者
全局:
houqingniao 发表于 2015-4-11 11:23
index 进行标注~
再转换回去 这样子吧

hmmm, 不好意思没太看懂? 类似hashtable麽? 但是不能有extra space诶, 而且array是immutable的...
回复

使用道具 举报

🔗
flslamdunk 2015-4-11 11:55:48 | 只看该作者
全局:
楼主你第二题这个例子对吗?range是1到N然后有N+1个数对吧,那例子应该是[1,1,3,2] 而不是[1,1,3,5]吧
回复

使用道具 举报

🔗
liao24hoho 2015-4-11 11:59:32 | 只看该作者
全局:
1到N的和是(1+n)*n /2,所以全部加起来再减去前面(1+n)*n/2就可以了吧。
回复

使用道具 举报

🔗
 楼主| Guardians 2015-4-11 12:00:10 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| Guardians 2015-4-11 12:01:44 | 只看该作者
全局:
liao24hoho 发表于 2015-4-11 11:59
1到N的和是(1+n)*n /2,所以全部加起来再减去前面(1+n)*n/2就可以了吧。

不一定只有一个重复, 而且1-N中不一定每个都有~记得我当时就反复跟他double check这个lol
回复

使用道具 举报

🔗
liao24hoho 2015-4-11 12:05:16 | 只看该作者
全局:
那好像确实不好做。。
回复

使用道具 举报

🔗
houqingniao 2015-4-11 13:29:18 | 只看该作者
全局:
出现过的把对应位置变成负数,在查到对应位置,如果是负数,说明出现过,就输出这个数。
最后把负数再转换回去
回复

使用道具 举报

🔗
 楼主| Guardians 2015-4-11 13:33:44 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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