推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 1246|回复: 19
收起左侧

阅后即焚 新鲜 店面面经

[复制链接] |试试Instant~ |关注本帖
leoz0610 发表于 2017-7-31 02:08:37 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类 硕士 全职@Snapchat - Other - 技术电面 |Pass在职跳槽

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

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

x
店面遇到一个超级好的中国大哥,做了两道题。1. 给两个string a and b,判断b是否是a的subsequence。栗子:a: "adgendk", b: "gnk", return: true     a: "adgendk", b: "ne", return: false。先想了一个O(mn) dp的方法,中国大哥提示楼主想复杂了,后来改写了一个O(m + n) 两个pointers的算法过了。 2. 给一个数字n, 返回所有时钟的组合(hh:mm),使得小时的二进制表示的1的个数+分钟的二进制表示的1的个数等于n。小时是1-12的数,分钟是0-59的数。栗子:n=2, return: 01:01, 01:02, 01:04, 02:01, 03:00, 04:01, .....

他家效率很高,当天就接到通知拿到onsite了。

评分

1

查看全部评分

ganqianjun 发表于 2017-7-31 15:15:28 | 显示全部楼层
想问下LZ是在职几年跳槽呢、 是内推吗 投了以后多久收到面试的呢?
谢谢!祝onsite顺利拿到offer!
回复 支持 反对

使用道具 举报

wxl3691 发表于 2017-7-31 15:35:32 | 显示全部楼层
第一题怎么做啊?
回复 支持 反对

使用道具 举报

真淘蛮 发表于 2017-7-31 19:26:46 | 显示全部楼层
全是lc原题啊, 是楼主运气好还是snapchat 就是这样?

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

熟狗脸 发表于 2017-7-31 23:11:32 来自手机 | 显示全部楼层
才知道Snapchat叫阅后即焚
回复 支持 反对

使用道具 举报

2011051305 发表于 2017-8-1 00:55:42 | 显示全部楼层
真淘蛮 发表于 2017-7-31 19:26
全是lc原题啊, 是楼主运气好还是snapchat 就是这样?

第二题是利扣哪个题目啊 求提示
(估计题主rp很好 阅焚的电面有时候都能到hard。。)
回复 支持 反对

使用道具 举报

2011051305 发表于 2017-8-1 00:57:20 | 显示全部楼层
真淘蛮 发表于 2017-7-31 19:26
全是lc原题啊, 是楼主运气好还是snapchat 就是这样?

知道了 是二分表那个。。。醉了真有人问这个题啊==
回复 支持 反对

使用道具 举报

david.fang 发表于 2017-8-1 00:57:29 | 显示全部楼层
真淘蛮 发表于 2017-7-31 19:26
全是lc原题啊, 是楼主运气好还是snapchat 就是这样?

是那两题,求告知,给您加分了。谢谢
回复 支持 反对

使用道具 举报

hackenkreuz 发表于 2017-8-1 10:48:09 | 显示全部楼层
为啥snapchat叫阅后即焚呢?
回复 支持 反对

使用道具 举报

hackenkreuz 发表于 2017-8-1 10:48:09 | 显示全部楼层
为啥snapchat叫阅后即焚呢?
回复 支持 反对

使用道具 举报

tbsyyjz66 发表于 2017-8-1 13:42:32 | 显示全部楼层
第一题two pointer的话就是greedy吧
回复 支持 反对

使用道具 举报

bearicc 发表于 2017-8-1 14:13:14 | 显示全部楼层
tbsyyjz66 发表于 2017-8-1 13:42
第一题two pointer的话就是greedy吧

greedy ....
回复 支持 反对

使用道具 举报

kafkagre 发表于 2017-8-1 14:26:42 | 显示全部楼层
第一题LC392. Two pointer => Greedy.
第二题 LC401. Binary watch
回复 支持 反对

使用道具 举报

 楼主| leoz0610 发表于 2017-8-2 14:57:22 | 显示全部楼层
ganqianjun 发表于 2017-7-31 02:15
想问下LZ是在职几年跳槽呢、 是内推吗 投了以后多久收到面试的呢?
谢谢!祝onsite顺利拿到offer!

刚工作3年,借你吉言。
回复 支持 反对

使用道具 举报

 楼主| leoz0610 发表于 2017-8-2 14:58:09 | 显示全部楼层
真淘蛮 发表于 2017-7-31 06:26
全是lc原题啊, 是楼主运气好还是snapchat 就是这样?
. From 1point 3acres bbs
估计是遇到超好的中国大哥防水的原因吧。。。
回复 支持 反对

使用道具 举报

 楼主| leoz0610 发表于 2017-8-2 14:58:57 | 显示全部楼层
2011051305 发表于 2017-7-31 11:57
知道了 是二分表那个。。。醉了真有人问这个题啊==
. visit 1point3acres.com for more.
我其实面的时候都不知道是原题,还需要继续刷呀。。。
回复 支持 反对

使用道具 举报

 楼主| leoz0610 发表于 2017-8-2 15:00:43 | 显示全部楼层
kafkagre 发表于 2017-8-1 01:26
第一题LC392. Two pointer => Greedy.
第二题 LC401. Binary watch

谢谢你的总结!还真不知道是原题。
回复 支持 反对

使用道具 举报

真淘蛮 发表于 2017-8-4 05:54:54 | 显示全部楼层
david.fang 发表于 2017-8-1 00:57
是那两题,求告知,给您加分了。谢谢

楼下有人说了
第一题LC392. Two pointer => Greedy.
第二题 LC401. Binary watch
回复 支持 反对

使用道具 举报

fay1224 发表于 2017-8-11 05:26:27 | 显示全部楼层
谢谢楼主分享 onsite怎样?
回复 支持 反对

使用道具 举报

Victor_FW 发表于 2017-8-11 05:49:58 | 显示全部楼层
感谢楼主分享!祝好运!
话说求问下他家简历上的内容问得多嘛?谢谢~
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-8-22 02:00

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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