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

【面经】Facebook, Snapchat, Uber, Linkedin实习面经, 回报地里~

🔗
小飞侠我去 2016-10-20 08:13:08 | 只看该作者
全局:
楼主请问一下扫地机器人那道题怎么做,以及getRandomChar()是怎么实现O(1)的?谢谢!
回复

使用道具 举报

全局:
同问扫地机器人啊。。。
回复

使用道具 举报

🔗
Badger96 2016-10-20 13:42:52 | 只看该作者
全局:
求问楼主是如何得到snapchat和uber的实习面试的,内推/校招/海投?而且snapchat的实习在网上没看到有可以投的地方。。
回复

使用道具 举报

🔗
Badger96 2016-10-20 13:48:25 | 只看该作者
全局:
扫地机器人就是leetcode 54 spiral matrix的变形吧?解法应该是一样的
回复

使用道具 举报

🔗
Badger96 2016-10-20 13:51:48 | 只看该作者
全局:
不对不太一样。。任意起点的话,先跑去一个角然后按spiral matrix开始遍历?感觉还有更效率的办法
回复

使用道具 举报

🔗
 楼主| r39xu 2016-10-20 21:21:51 | 只看该作者
全局:
Badger96 发表于 2016-10-20 13:51
不对不太一样。。任意起点的话,先跑去一个角然后按spiral matrix开始遍历?感觉还有更效率的办法

其实我就是按照spiral matrix那样做的,这个题比较tricky的地方在于遍历第一条边的长度,可以是m也可以是n我觉得
回复

使用道具 举报

🔗
 楼主| r39xu 2016-10-20 21:23:29 | 只看该作者
全局:
Badger96 发表于 2016-10-20 13:42
求问楼主是如何得到snapchat和uber的实习面试的,内推/校招/海投?而且snapchat的实习在网上没看到有可以投 ...

我是校招投的,楼主是Waterloo的必须要找winter intern,公司的engineer会来学校面试这样
回复

使用道具 举报

🔗
 楼主| r39xu 2016-10-20 21:27:40 | 只看该作者
全局:
小飞侠我去 发表于 2016-10-20 08:13
楼主请问一下扫地机器人那道题怎么做,以及getRandomChar()是怎么实现O(1)的?谢谢!

getRandomChar()这个我是用arraylist解决的,a 3就把三个a放在array里面。因为字母的顺序并不重要,所以可以用arraylist。不过对于同样characterupdate概率这种状况,我们可以用一个hashmap+arraylist,多添变少就去掉。添很简单,直接加在后面。去掉的话直接删除是O(n)。所以还是可以借助顺序不重要这个特征,把最后的一些element replace到需要删掉的elements那里,这样就可以保证O(1)

这个删除方法跟GetRandom() O(1)那个leetcode题很像
回复

使用道具 举报

🔗
 楼主| r39xu 2016-10-20 21:28:05 | 只看该作者
全局:
MicX 发表于 2016-10-20 08:01
snapchat放intern岗位出来了吗?job page没看到0.0

我是走的校招,没有官网申请~
回复

使用道具 举报

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

本版积分规则

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