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

FB面试经历,已拿offer,希望能帮到更多的人

   
🔗
josephdesire 2016-9-19 01:04:47 | 只看该作者
全局:
请问楼主是找人内推的吗?
我内推之后被某知名hr给拒了...
回复

使用道具 举报

🔗
liyoulu 2016-9-21 12:14:36 | 只看该作者
全局:
follow up就是怎么不用先排序的方法依然可以用O(n^2)的时间复杂度解决three sum的问题 这个怎么破
回复

使用道具 举报

🔗
bruceKnowsBBQ 2016-9-21 12:25:26 | 只看该作者
本楼:
全局:
谢谢楼主!
回复

使用道具 举报

🔗
WorthFighting 2016-9-21 12:41:07 | 只看该作者
全局:
300多题,刷了两遍, 加各种白板可视化编程,还有与面试各种交流。。 (心里默念三遍)

恭喜楼主,我要向楼主学习!
回复

使用道具 举报

🔗
Faraday 2016-9-21 13:15:37 | 只看该作者
全局:
好赞啊!恭喜楼主~请问楼主主要是做什么方向的呢
回复

使用道具 举报

🔗
chestnut9919 2016-9-21 13:30:49 | 只看该作者
全局:
同问3 sum怎么不sort做
回复

使用道具 举报

🔗
 楼主| slashGu 2016-9-21 21:18:41 | 只看该作者
全局:
liyoulu 发表于 2016-9-21 12:14
follow up就是怎么不用先排序的方法依然可以用O(n^2)的时间复杂度解决three sum的问题 这个怎么破

用hash table存外层循环的没有被访问过的element,在内层循环里面类比two sum的方法找出答案
回复

使用道具 举报

🔗
肥娇娇 2016-9-22 01:58:10 | 只看该作者
全局:
slashGu 发表于 2016-9-21 21:18
用hash table存外层循环的没有被访问过的element,在内层循环里面类比two sum的方法找出答案

请问,怎么排除内层循环的重复?
回复

使用道具 举报

🔗
haowonderful 2016-9-22 10:02:16 | 只看该作者
全局:
楼主,请问一下,three sum如果不先排序,你用的什么方法能实现O(n2)?
回复

使用道具 举报

全局:
自己语言不好真的是弱项,没办法只能练了。大家都加油!!!
回复

使用道具 举报

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

本版积分规则

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