📣 VIP通行证夏日特惠 限时立减$68
12
返回列表 发新帖
楼主: cicima
跳转到指定楼层
上一主题 下一主题
收起左侧

脸颊店面 跪的

🔗
balla2011 2018-11-6 20:05:05 | 只看该作者
全局:
多谢lz分享~
回复

使用道具 举报

🔗
 楼主| cicima 2018-11-7 00:44:51 | 只看该作者
全局:
ky012 发表于 2018-11-4 11:10
二面第二题怎么处理这个two sum

用个dict 存tuple,然后for loop check. 我用python写的
回复

使用道具 举报

🔗
ma1doo 2018-11-11 13:43:55 | 只看该作者
全局:
二面第二题 想到一种方法 就是可以先根据pair 里的 第一个数 来sort,然后用binary search找 是否有值等于为k- 第一个数的数,返回一个范围,再遍历在这些pair找,第二个数相加为k的,最后留下,觉得可以快一点,不知道想法对不对
回复

使用道具 举报

🔗
ma1doo 2018-11-11 13:46:56 | 只看该作者
全局:
ma1doo 发表于 2018-11-11 13:43
二面第二题 想到一种方法 就是可以先根据pair 里的 第一个数 来sort,然后用binary search找 是否有值等于 ...

时间复杂度 最差n^2*logn 最好nlogn 最差的情况是 每次找到的范围都是全部(感觉好像不太对) 最好的情况是 每次找到的范围都只有一个数,
回复

使用道具 举报

🔗
yywwd 2018-11-12 01:21:30 | 只看该作者
全局:
ma1doo 发表于 2018-11-11 13:46
时间复杂度 最差n^2*logn 最好nlogn 最差的情况是 每次找到的范围都是全部(感觉好像不太对) 最好的情况是 ...

为什么要用二分。。。根据pair的第一个数来sort,双指针找到xi + xj == k之后再判断yi + yj是否等于k 不行么。。。。
回复

使用道具 举报

🔗
msulove18 2018-11-22 08:58:10 | 只看该作者
全局:
yywwd 发表于 2018-11-12 01:21
为什么要用二分。。。根据pair的第一个数来sort,双指针找到xi + xj == k之后再判断yi + yj是否等于k 不 ...

哈哈我也是这么想的
回复

使用道具 举报

🔗
lymabcd 2019-2-11 09:31:32 | 只看该作者
全局:
最近脸书面试题很难  我第一面碰到hard 直接跪了。 前年面fb还能面到onSite  哎。。最近职位很多 加油
回复

使用道具 举报

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

本版积分规则

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