一亩三分地论坛

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

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

snapchat onsite 4轮挂经>.<

[复制链接] |试试Instant~ |关注本帖
何打发123 发表于 2016-9-4 10:17:07 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@Snapchatsnapchat onsite 4轮挂经>.< - 内推 - Onsite |Failfresh grad应届毕业生

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

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

x
还没到家 在飞机上没事就和地理的小伙伴们分享一下我的挂经>.<

  • abc小哥加一个shadow的中国小哥  game of life 题目不难 一下秒掉. from: 1point3acres.com/bbs
然后重点在 小哥让我优化 我说哪方面呢 他说space 因为之前做题的时候我向面试官确认 输入是一个int[][] 嘛 他说是的  然后我说用户输入已经是n^2了 我没有用extra space呀  总不能比用户的少啊

然后他就一直让我想 我就醉了啊。。 真的不知道要我干啥 shadow的中国小哥也不说话 然后我尴尬了。。。 然后面试官提示我 你计算到第三行 你第一行的结果还需要吗? 我说不需要了(然而这个hint 有啥用?。。。。。) 因为我不明白他要我干嘛 他好像也知道我也挺迷茫的然后两个人都醉了。。 到最后的最后 我才发现面试官默认把输入变成了boolean[][]。。。。。 简直是醉了。。。 为啥不说啊 。。然后继续说 那这样用在什么情况下不一定好? 。。
. 1point3acres.com/bbs
我估计就是这轮挂了。。 简直太迷了。。。。一直get不到他的点

2. 有点口音的不知道哪国的大伯  判断是不是二分图 瞬间秒掉  然后在大伯的注视下按照他的意思测了几个corner case全部一次过 大伯示意要give me five>.<。。。。然后还和我说加入了snapchat了之后要咋样。。(心里当时候就想你知道我第一轮面成啥样了吗就加入233)


3. 一个帅帅的中国大哥 (不知道可不可以搞个联系方式哈哈哈哈)

说很多object移动 速度方向 都不一样 overlap的话都消失  怎么检测某个时刻 哪些object还在 这一轮很多条件都要是和大哥讨论得出来的 他并没有给很多条件  最后自己设计object的class 然后写出来了 大哥挑了一个bug 改了之后就好了 大哥说 i like your solution and also interested in your past experience.

4.  一个中国小哥和一个shadow的中国女生
感觉中国姐姐并不是很喜欢我诶>.<…. 中国小哥特别害羞 都不敢看我。。。我都醉了。。。

安排会议室 又是瞬间秒掉
然后他两一直说 你怎么改进?  我说哪方面呢 time compexity 因为已经sort了 所以一定是要nlogn的  空间的话 也不能比用户输入少 就是n
他两继续说 那要是code review的话 你怎么改进呢?。。。(拜托我上一个问题你们还没回答。。。 然后我又迷茫了。。 in terms of what? 给个方向好吗?。。。)

最后他们说 你用的数据结构能不能改呀? 楼主看了半晌还是不知道哪里要改。。 最后大哥说 你最后输出是hashmap<Integer, ArrayList<Interval>>   也就是按照时间把会议归类起来 这里用arraylist就好了 map空间很大  然后楼主说 如果用户给你的roomid 不连续这样就不好哦  

然后小哥继续找问题   说因为给你的输入是ArrayList<Interval> 你的map里面就可以是
hashmap<Integer, ArrayList<Integer>> 其中ArrayList<Integer>里面的integer是输入arraylist里面的interval的index   这里我就迷惑了。。 我说java里面不是用的reference嘛 我又没有new 一个interval  这里我自己不太确定 然后面试官说他也不懂java........

这里请教一下大家!!   在这种情况下 hashmap<Integer, ArrayList<Integer>>  是要比 hashmap<Integer, ArrayList<Interval>>  省空间吗??。。 java里面的reference又怎么解释呢?。。  楼主诚心求教>.<

然后他们说今天面完了 然后一起出来了 然后出来之后一起在lobby等hr 然后中国姐姐一直盯着我的高跟鞋在看。。。。 楼主再一次沉醉了。。。。
鏉ユ簮涓浜.涓夊垎鍦拌鍧.

然后过了一天就受到拒信了0.0 除了有一点点桑心其实还是意料之中的 他们家大概准备了一个星期不到~ 是我准备过的目前最难的一家公司了0.0 虽然我的题都不太难。。 不过他们家要求比较高 只要有一轮不太好就危险了

不过 大家还是要积极心态面对 楼主知道第一轮就悲剧了 后面三轮还是很开心的和面试官讨论交流  抱着学习的心态去面试嘛  

还有楼主朋友说 可能是不是我在和面试官说未来规划的时候 说我最后是想做product manager。。 让他们觉得不太好-、- 我也不知道了 我也不会因为要面snapchat就改变自己的未来规划啊 >.<
还有建议大家还是面试不要连起来了  楼主连着面了两个  下飞机直接吐了。。原来累吐了是真的。。

过一阵就要去bb面试了 (又是一个很迷很神奇的公司。。。。) 攒攒rp!!
祝地理小伙伴找工作顺利 ~~~ 开心!



wtcupup 发表于 2016-9-4 10:36:37 | 显示全部楼层
能说下第三轮那个object class有哪些参数吗?
回复 支持 反对

使用道具 举报

 楼主| 何打发123 发表于 2016-9-4 10:37:25 | 显示全部楼层
wtcupup 发表于 2016-9-4 10:36.1point3acres缃
能说下第三轮那个object class有哪些参数吗?

都是自己定义的 坐标啊 什么半径啊 速度啊 以及判断是不是overlap的func  面试官不会给
回复 支持 反对

使用道具 举报

 楼主| 何打发123 发表于 2016-9-4 11:01:05 | 显示全部楼层

这个已经挂了呀  哎桑心~~
回复 支持 反对

使用道具 举报

nicklalq 发表于 2016-9-4 11:33:31 | 显示全部楼层
看到未来规划……楼主面bb的时候可能编一下了QAQ……我之前面它的时候问规划也是说可能十年后就不在coding了……被喷了……
回复 支持 反对

使用道具 举报

 楼主| 何打发123 发表于 2016-9-4 12:11:29 | 显示全部楼层
nicklalq 发表于 2016-9-4 11:33
看到未来规划……楼主面bb的时候可能编一下了QAQ……我之前面它的时候问规划也是说可能十年后就不在coding ...

哈哈这样啊~ 受教了~
回复 支持 反对

使用道具 举报

lookbackinanger 发表于 2016-9-5 01:38:05 | 显示全部楼层
请问楼主二分图那题的马甲?
回复 支持 反对

使用道具 举报

厉害的超人 发表于 2016-9-5 02:02:52 | 显示全部楼层
我有两个onsite面挂了部分原因都是get不了面试官的提示,当时心想,你究竟想提示啥呢。面完后感觉挺亏的,题不难又做过,结果还是挂了,和楼主巧合的是面得(反馈)不好的那轮还都是国人大哥面的(有一个onsite给了挺详细的反馈)。
现在有些经验就是一来要给个相对naive approach的解法,至少时间/空间不要一来就用最优的,比如第一题,先另外开一个boolean matrix记录上一轮的情况,再慢慢优化。-google 1point3acres

补充内容 (2016-9-4 10:07):
关键是这种pre-ipo竞争太激烈,题都会做也不能保证有offer,即便只有一轮感觉不好都很可能挂掉
回复 支持 反对

使用道具 举报

zzh730 发表于 2016-9-5 03:49:36 | 显示全部楼层
lz做题太快不一定好啊,适当的秀一下演技可能会好点儿。我当时也差不多,最后告诉我说看出来我做过题,然后就拒了
回复 支持 反对

使用道具 举报

wanghwadad 发表于 2016-9-5 03:53:17 | 显示全部楼层
问一下po主如果是boolean[][]有什么不同呢?
回复 支持 反对

使用道具 举报

 楼主| 何打发123 发表于 2016-9-5 06:07:43 | 显示全部楼层
zzh730 发表于 2016-9-5 03:49
lz做题太快不一定好啊,适当的秀一下演技可能会好点儿。我当时也差不多,最后告诉我说看出来我做过题,然后 ...

. From 1point 3acres bbs必须有演啊~ 而且第一题面试官问我见过没我说见过啊~ 他说没关系啊~
回复 支持 反对

使用道具 举报

 楼主| 何打发123 发表于 2016-9-5 06:08:07 | 显示全部楼层
厉害的超人 发表于 2016-9-5 02:02. From 1point 3acres bbs
我有两个onsite面挂了部分原因都是get不了面试官的提示,当时心想,你究竟想提示啥呢。面完后感觉挺亏的, ...

啊 我是先用extra space做的 然后面试官再问怎么不用extra space的
回复 支持 反对

使用道具 举报

 楼主| 何打发123 发表于 2016-9-5 06:08:22 | 显示全部楼层
lookbackinanger 发表于 2016-9-5 01:38. visit 1point3acres.com for more.
请问楼主二分图那题的马甲?
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
马甲是啥?。。
回复 支持 反对

使用道具 举报

 楼主| 何打发123 发表于 2016-9-6 04:56:04 | 显示全部楼层
wanghwadad 发表于 2016-9-5 03:53
问一下po主如果是boolean[][]有什么不同呢?
.鐣欏璁哄潧-涓浜-涓夊垎鍦
boolean的话就是只有一位来表示状态了 这样的话一定要用extra space了
回复 支持 反对

使用道具 举报

mnmunknown 发表于 2016-9-6 05:09:47 | 显示全部楼层
lz 遇到的题都好爽啊。。 面试官都好迷啊 =。=
回复 支持 反对

使用道具 举报

 楼主| 何打发123 发表于 2016-9-6 05:12:38 | 显示全部楼层
mnmunknown 发表于 2016-9-6 05:09. 1point3acres.com/bbs
lz 遇到的题都好爽啊。。 面试官都好迷啊 =。=

楼主就是觉得很迷啊。。过会还要去更迷的bb。。。 哎心酸 T T
回复 支持 反对

使用道具 举报

lookbackinanger 发表于 2016-9-6 05:27:46 | 显示全部楼层
何打发123 发表于 2016-9-5 06:08. Waral 鍗氬鏈夋洿澶氭枃绔,
马甲是啥?。。

就是说这个题的题面是啥?
回复 支持 反对

使用道具 举报

 楼主| 何打发123 发表于 2016-9-6 05:35:08 | 显示全部楼层
lookbackinanger 发表于 2016-9-6 05:27
就是说这个题的题面是啥?

题面就是判断是不是二分图啊。。!
回复 支持 反对

使用道具 举报

lookbackinanger 发表于 2016-9-6 05:51:40 | 显示全部楼层
何打发123 发表于 2016-9-6 05:35
题面就是判断是不是二分图啊。。!

原来这么直白...多谢楼主!
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 18:28

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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